计算机应用 ›› 2013, Vol. 33 ›› Issue (07): 2051-2054.DOI: 10.11772/j.issn.1001-9081.2013.07.2051

• 计算机软件技术 • 上一篇    下一篇

基于冲突相关性检测的竞争管理模型

初才俊,胡大裟,蒋玉明   

  1. 四川大学 计算机学院, 成都 610065
  • 收稿日期:2013-01-11 修回日期:2013-02-20 出版日期:2013-07-01 发布日期:2013-07-06
  • 通讯作者: 初才俊
  • 作者简介:初才俊(1987-),男,山东威海人,硕士研究生,主要研究方向:数据库、信息系统;胡大裟(1976-),男,四川泸州人,讲师,博士,主要研究方向:软件工程、计算理论;蒋玉明(1964-),男,四川成都人,教授,博士,主要研究方向:计算机辅助设计与制造。

Contention management model based on relativity-detection of conflicts

CHU Caijun,HU Dasha,JIANG Yuming   

  1. College of Computer Science, Sichuan University, Chengdu Sichuan 610065, China
  • Received:2013-01-11 Revised:2013-02-20 Online:2013-07-06 Published:2013-07-01
  • Contact: CHU Caijun

摘要: 在无干扰特性下的软件事务存储系统中,竞争管理策略直接应用于冲突事务的消解,对具有整个系统的性能有直接的影响。针对现有竞争管理决策方式相对单一而产生的性能不稳定问题,提出了基于冲突相关性检测的竞争管理模型。该方法可以从过去的仲裁记录中分析冲突事务中存在的关联性,并把检测到的关联性作为当前冲突的决策依据,从而得到较优的冲突处理结果。在仿真平台采用该方法对部分基准数据结构的测试数据表明,该方法检测到并且帮助提交的冲突关联事务最多可占系统吞吐量的30%,其事务吞吐总量比其他参照对象的平均值高出约11%,具有较好的灵活度和适用性。

关键词: 软件事务存储, 并行编程, 同步, 竞争管理, 冲突消解

Abstract: Contention Manager (CM), which is used for the resolution of conflicting transactions, plays a significant role in the obstruction-free software transactional memory. The relativity-detection contention management model was put forward to solve the problem that the existing contention management policies' performance is sensitive to their workloads. This model could detect and analyze the relativity of conflict from the past decision-making records, then took the relativity as the basis of the current arbitration,so that it helped to get more favorable resolution results. Two benchmarks were tested and the experimental results show that it has the advantages of being flexible and adaptable. The number of detected transactions, which is committed finally, can be accounted for up to 30% of the throughput of the system. Using this model, the total transaction throughput is about 11% higher than the other reference objects.

Key words: Software Transactional Memory (STM), parallel programming, synchronization, contention management, conflict resolution

中图分类号: