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

• 作者: 张婷 李文敬
• 来源期刊: 现代计算机：中旬刊
• 学科: 工学
• 关键词: 多核PC 事务内存 重复hash探测 冲突检测算法
• 年，卷（期）: 2013,（4）
• 页码范围: 3-8
• 页数: 6页
• 分类号: TP332

摘要

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

作者信息

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