事务存储中的一种自适应冲突检测算法
事务存储被认为是极具前景的多核处理器并行编程的手段,但存在开销过大的问题。采用Bloom Filter对事务间访问共享变量进行冲突检测,能够有效地降低开销,但其存在误判会导致不必要的事务作废,因此要尽可能减少。简要介绍了Bloom Filter和事务存储,提出了一种事务存储的自适应冲突检测算法ACDA,根据事务读写集合大小自适应地调整Bloom Filter的位串大小,在较低开销的情况下,保持误判率不增加。分析了软件事务存储中实现ACDA的特点,初步实现ACDA,与主流软件事务存储实现RSTM相比,在事务存储测试程序STAMP中,开销可接受的前提下,减少因误判而作废的事务最高达93％，给出了对ACDA哈希函数进一步优化的思路。
多核处理器 事务存储 自适应冲突检测
彭林 谢伦国 张小强
国防科技大学计算机学院,湖南,长沙,410073
国内会议
哈尔滨
中文
69-72
2009-08-07（万方平台首次上网日期，不代表论文的发表时间）