事务存储中的一种自适应冲突检测算法

• 作者: 张小强 彭林 谢伦国
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 多核处理器 软件事务存储 Bloom Filter 事务存储
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 高性能计算机体系软件
• 页码范围: 69-72
• 页数: 4页
• 分类号: TP301
• 字数: 4407字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2009.11.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢伦国	国防科技大学计算机学院	20	71	6.0	7.0
2	张小强	国防科技大学计算机学院	4	9	2.0	2.0
3	彭林	国防科技大学计算机学院	5	9	2.0	2.0