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

Dynamic Contention Manager For Software Transaction Memory

软件事务存储是为简化并行程序设计而出现的一种新的程序设计技术,目前已经提出了一些竞争管理策略,并且已验证了其正确性。由于事务的吞吐量依赖于事务长度、数据访问方式、事务的冲突频率等因素,现有竞争管理策略并不能适用于不同的环境,因此提出了一种动态竞争管理策略,使事务通过一种通用的算法能够动态选择竞争管理策略,并对被放弃的事务进行队列调度,减少事务冲突率,从而使该竞争管理策略对于不同的环境均能保持相对稳定的吞吐量。

Software transactional memory is a new technology for simplifying the design of parallel programs. A number of different contention management policies have been proposed and evaluated in the recent literature. Due to transaction throughput can vary dramatically depending on factors such as transaction length, data access patterns , rate of the conflict, and so on, there seems to be no ＂universal＂ contention manager that works best under all reasonable circumstances. So the paper proposes dynamic contention manager, present a general algorithm to handle conflict between contention managers, and schedule the aborted transaction to reduce the rate of transaction so that maintain a relatively stable throughout for contention manager under all reasonable circumstance.