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

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:laoye1111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决传统的事务内存系统只有对冲突的处理,没有对冲突情况的提前预防,提出一种基于MAP记录表的冲突规避算法,即在事务启动之前,根据历史发生冲突的情况预测其发生冲突的可能性,根据预测结果对事务进行调度,降低事务的失败率。对事务和线程间的读写冲突进行规避,给出并行算法及应用示例。使用高低频区分的方法,将记录表的记录按照冲突频率分别用高频表和低频表维护,便于事务地址的查找。实验结果表明,该算法能较好地体现事务内存冲突规避的实际运行过程,是实现事务内存系统并行控制和运行的有效方法。
其他文献
常见这样的女孩,光洁的额头,苍白的脸庞,微颦的眉头,哦,还有所谓朦胧“似梦”的眼睛。她们把青春活力用一个黑色的口袋装起来,小心翼翼地系在裙带上。她们的胸前挂着一串钥匙
<正> 与其它铝基复合材料相比,颗粒增强铝基复合材料成本低,制备工艺简单,而且具有高的弹性模量、低的热膨胀系数、良好的导热性和耐磨性等优点。颗粒增强铸造铝基复合材料是
橄榄石型结构的磷酸铁锂(LiFePO4)有望成为一种安全性高、价格低、电化学性能优良的锂离子电池的正极材料。然而由于自身晶体结构的本征特性,LiFePO4具有室温下电子导电率低、离
<正> 德国物理学家。1822年7月2日生于波美拉尼亚的科斯林(现为波兰的科沙林);1888年8月24日卒于波恩。克劳修斯就学于柏林大学,1848年在哈雷获得博士学位。他是位理论物理学
使用传统方法制造组织工程细胞载体支架存在材料单一、结构简单的缺点,提出了一种基于快速成形技术(MEM工艺,类似于FDM)的复合材料梯度结构组织工程支架的建模方法.使用这种
分析了金属粉末注射成形粘结剂组分间热力学相容性和粘结剂流变性的影响因素,并结合实验验证,综述MIM粘结剂选择的方法。