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