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

Repeat-Hash Collision Detection Algorithm in Transactional Memory Based on Multi-Core PC

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

Against the hash collision detection algorithm is easy to read and write different address map- ping to the same hash address, produce the problem such as ＂false conflict＂, puts forward a Repeat-Hash collision detection algorithm, uses hash method to calculate multiple hash ad- dress, reduce unnecessary costs of rollback by the misjudgment in transaction. Analyzes consis- tency check of transaction and threads,~ gives the parallel algorithm and the application exam- ple. The experimental results show that the algorithm can well reflect the transaction memory collision detection in the actual operation process, it is an effective method to control the transaction memory system parallelly.