作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (10): 35-37. doi: 10.3969/j.issn.1000-3428.2010.10.011

• 软件技术与数据库 • 上一篇    下一篇

面向多核的基于RSTM系统的冲突管理策略

魏广博,张 平,黄国睿   

  1. (解放军信息工程大学信息工程学院,郑州 450002)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-05-20 发布日期:2010-05-20

Multi-core-oriented Conflict Management Strategy Based on Rochester Software Transaction Memory System

WEI Guang-bo, ZHANG Ping, HUANG Guo-rui   

  1. (Institute of Information Engineering, PLA Information Engineering University, Zhengzhou 450002)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-05-20 Published:2010-05-20

摘要: 程序并行化是充分发挥多核处理器性能的有效手段。现有编程模型受锁、管道等同步方式的约束,并行度很难提高。针对上述问题,提出一种面向多核的基于Rochester软件事务存储(RSTM)系统的冲突管理策略,在现有编程语言中提供接口,通过事务方式提高程序并行度,以优先级方式解决2个事务发生冲突时的裁决问题,减少不必要的一致性验证,减小系统开销。

关键词: 冲突管理, Rochester软件事务存储, 并行化

Abstract: Program parallelization is an available method to exert the multi-core process’s performance sufficiently. Because the existing programming patterns are limited by synchronization mode, such as lock mechanism and pipeline, the parallelization of them is very difficult to improve. Aiming at the above problem, this paper presents a conflict manager approach based on Rochester Software Transaction Memory(RSTM) system to supply the APIs for the existing program language, which improves the extent of program parallelization by the approach of transaction, and solve the problem of how to arbitrate the conflict of two transactions by the method of PRI. It can cancel some unnecessary consistency validation at some time and reduce the system cost.

Key words: conflict management, Rochester Software Transaction Memory(RSTM), parallelization

中图分类号: