一种改进的事务存储系统冲突检测算法

摘要：

事务存储系统是一种全新的多核体系结构,为并行编程提供了一个简洁高效的编程环境.基于Signature的冲突检测算法是事务存储系统中很有前景的一种冲突检测方法,其误判率直接影响系统性能.本文对现有的基于Signature的冲突检测算法进行了深入的分析,提出了一种改进的自适应算法。实验数据表明,在绝大多数情况下,与其它算法相比,该算法的误判率都较低,从而使系统的性能和稳定性得到较大的提高.

关键词： 事务存储系统 Signature 冲突检测算法 误判率

作者: 王勇 窦强 万轶 刘超

作者单位: 国防科技大学计算机学院,湖南 长沙 410073

会议类型: 国内会议

会议名称: 2008年中国计算机学会体系结构专委会学术年会(ACA”08)

会议地点: 南京

会议语种:中文

页码: 190-193

在线出版日期: 2008-11-05（万方平台首次上网日期，不代表论文的发表时间）