摘要：事务存储被认为是极具前景的多核处理器并行编程的手段，但存在开销过大的问题。采用BloomFilter对事务阎访问共享变量进行冲突检测，能够有效地降低开销，但其存在误判会导致不必要的事务作废，因此要尽可能减少。简要介绍了BloomFilter和事务存储，提出了一种事务存储的自适应冲突检测算法ACDA，根据事务读写集合大小自适应地调整BloomFilter的位串大小，在较低开销的情况下，保持误判率不增加。分析了软件事务存储中实现ACDA的特点，初步实现ACDA，与主流软件事务存储实现RSTM相比，在事务存储测试程序STAMP中，开销可接受的前提下，减少因误判而作废的事务最高达93％。给出了对ACDA哈希函数进一步优化的思路。

关键词：多核处理器 软件事务存储 bloom filter 事务存储 

单位：国防科技大学计算机学院 湖南长沙410073