摘要：为解决传统的事务内存系统只有对冲突的处理,没有对冲突情况的提前预防,提出一种基于MAP记录表的冲突规避算法,即在事务启动之前,根据历史发生冲突的情况预测其发生冲突的可能性,根据预测结果对事务进行调度,降低事务的失败率。对事务和线程间的读写冲突进行规避,给出并行算法及应用示例。使用高低频区分的方法,将记录表的记录按照冲突频率分别用高频表和低频表维护,便于事务地址的查找。实验结果表明,该算法能较好地体现事务内存冲突规避的实际运行过程,是实现事务内存系统并行控制和运行的有效方法。

摘要：多核处理机的不断普及,为应用多处理器、充分发挥多核机的潜能,并行解决各领域的实际问题提供更好的解决方案。但是,目前多线程并行程序设计主要通过锁或信号量来实现数据共享,存在着多线程之间因竞争锁而导致运行速度变慢,或容易造成死锁,优先级反转错误等问题。将冲突检测算法与冲突规避算法的优势进行融合,结合竞争管理算法Polite和Timestamp两种策略的优缺点,提出更优化的基于多核pc的事务内存冲突管理算法。各种算法的仿真实验验证结果表明,提出的基于多核pc的事务内存冲突管理算法是实现事务内存系统并行控制和运行的有效方法。