软件事务存储中冲突检测算法研究

• 作者: 刘莹 高福祥
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: 软件事务存储 签名 布鲁姆过滤器 数据版本管理 冲突检测
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 信息与控制
• 页码范围: 774-777
• 页数: 4页
• 分类号: TP274
• 字数: 3687字
• 语种: 中文

摘要

为了改进事务存储在并行程序中执行的性能,选取RSTM作为实验系统.根据具体应用的不同,使用不同的库实现来对其进行优化.实验挑选了斯坦福大学的STAMP基准测试程序中的6种典型应用程序,使用基于字的STM中的9种库实现对其进行比较,评估冲突检测中数据版本管理对性能产生的影响.实验结果显示,TML在各个应用程序上面运行的效果相对最好;而SGLA的效果相对最差.另外,在比较TML与TML+ Lazy之后,采用急切版本管理取得了较好的效果,这主要是通过急切版本管理及时检测并避免了冲突.但是如果出现较多的放弃或活锁的情况,系统的性能可能有所下降.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘莹	东北大学信息科学与工程学院	53	469	12.0	21.0
2	高福祥	东北大学信息科学与工程学院	30	201	9.0	13.0