基于多核PC的MAP记录表冲突规避算法

摘要：

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

关键词：多核PC、事务内存、MAP记录表、冲突规避算法、并行处理

所属期刊栏目：41

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目;广西自然科学基金项目;广西创新驱动发展专项资金基金项目;南宁市科学研究;技术开发计划基金项目

在线出版日期：2020-12-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：3419-3424