基于依赖图的硬件事务存储技术研究

摘要：

事务存储技术能够简化并行程序中对共享资源的访问控制,是当前的研究热点之一.目前,多数基于硬件的事务存储系统采用基于冲突检测与处理的并发控制协议,当检测到两事务发生冲突时就中止二者之一.但是对事务间“冲突”更深入的分析表明,某些“冲突”并不一定会导致事务的回退,这种冲突称为“弱冲突”.基于依赖图的硬件事务存储技术能够避免弱冲突引发的多余事务回退.模拟实验表明,基于依赖图的事务存储系统与基于冲突处理的事务存储系统相比具有明显的性能优势.

关键词：事务存储、依赖图、强冲突、弱冲突、可序列化性

所属期刊栏目：49

分类号：TP302.2(计算技术、计算机技术)

资助基金：国家自然科学基金项目60921062,60873014

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：44-54