软件事务内存的动态竞争管理策略  

Dynamic contention management for software transactional memory

作　　者：林菲[1] 

机构地区：[1]杭州电子科技大学软件学院,浙江杭州310018

出　　处：《计算机工程与设计》2010年第7期1510-1512,共3页Computer Engineering and Design

基　　金：浙江省教育厅2008年科研基金项目(Y200804394)

摘　　要：软件事务内存是为了简化并行程序设计而出现的一种新的程序设计技术。为了降低软件事务内存系统中事务冲突的发生频率以提升系统整体性能,提出了一种新的基于动态控制和队列调度的竞争管理策略。定义了竞争强度的概念和系统总体框架,并在此基础上给出了利用运行时反馈信息动态调节竞争强度的方法。同时给出了事务序列化的设计方法与实现中应注意的问题,通过将冲突概率大的事务序列化以达到避免相同冲突再次发生的目的。结合常用的基准数据结构,对模型和算法进行了实验,最后结果表明了算法的正确性和有效性。Software transactional memory is a new technology for simplifying the design of parallel programs.To reduce the frequency of collisions in software transactional memory and improve system performance,a dynamic contention management strategy based on queue schedule is presented.The definition of contention intension is given,based on which the dynamic contention intension adjustment method is established by means of feedback information from runtime environment design method and implementation details are also given,which can avoid the happening of the same collision by serializing the transactions that have highest probability of collision.The correctness and practicability of algorithm is proved by experimental results.

关 键 词：软件事务内存 竞争管理 冲突 性能 序列化 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]