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

摘要：

软件事务内存是为了简化并行程序设计而出现的一种新的程序设计技术.为了降低软件事务内存系统中事务冲突的发生频率以提升系统整体性能,提出了一种新的基于动态控制和队列调度的竞争管理策略.定义了竞争强度的概念和系统总体框架,并在此基础上给出了利用运行时反馈信息动态调节竞争强度的方法.同时给出了事务序列化的设计方法与实现中应注意的问题,通过将冲突概率大的事务序列化以达到避免相同冲突再次发生的目的.结合常用的基准数据结构,对模型和算法进行了实验,最后结果表明了算法的正确性和有效性.

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

所属期刊栏目：31

分类号：TP301(计算技术、计算机技术)

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

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

页数：共3页

页码：1510-1512