基于多核PC的事务内存重复探测Hash冲突检测算法

• 作者: 张婷 李文敬
• 来源期刊: 现代计算机（普及版）
• 关键词: 多核PC 事务内存 重复hash探测 冲突检测算法
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 研究与开发
• 页码范围: 3-8
• 页数: 6页
• 字数: 4672字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1423.2013.11.001

摘要

针对hash冲突检测算法易将不同的读写地址映射为同一哈希地址.产生“伪冲突”等问题.提出一种重复探测的Repeat-Hash冲突检测算法,采用再哈希法计算多个哈希地址,以减小误判导致事务回滚带来的不必要开销.对事务和线程间的读写一致性检验进行分析,给出并行算法及应用示例.实验结果表明,该算法能较好地体现事务内存冲突检测的实际运行过程,是实现事务内存系统并行控制和运行的有效方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张婷	广西师范学院计算机与信息工程学院	16	37	3.0	5.0
2	李文敬	广西师范学院计算机与信息工程学院	71	316	10.0	13.0