面向CC-NUMA体系结构的事务内存冲突规避方法

CC-NUMA Oriented Conflict Preventing Method for Transactional Memory

现有的事务内存研究主要面向多核处理器和SMP机器,缺少对CC-NUMA系统的研究.而CC-NUMA是高端服务器的重要体系结构,随着用户对并行处理能力需求的不断上升,高端服务器将占据越来越重要的地位.文中概要阐述事务内存研究的基本情况,通过详尽的实验数据,深入分析了CC-NUMA结构的本地、远程访存差异特性对事务内存性能的影响,提出了一种面向CC-NUMA体系结构的冲突规避方法PBC.PBC在事务启动之前,对冲突可能性进行预测,并根据预测结果对事务进行调度,以降低事务的失败率.实验表明,文中提出的PBC方法可以显著提高CC-NUMA机器上运行事务内存的整体性能.

Transactional Memory（TM） research has focused on multi-core processors and SMP machines,leaving the area of CC-NUMA（cache-coherent Non-Uniform Memory Access） machines unexplored.CC-NUMA is the key architecture of high-end servers.With the increasing demand of parallel processing capabilities,the high-end servers are more important than ever before.We briefly introduced the research background of the TM,and analyzed the TM performance degradation from CC-NUMA＇s different local and remote memory access latency through detailed experiments.We present a conflict preventing method called PBC for the TM using on CC-NUMA architecture.The PBC method predicted the conflict probability before the start of a transaction,and scheduled the transactions by the predicted probabilities.The aim is to reduce the failure rate of transactions.Experiment results show that the PBC method can achieve better TM performance on CC-NUMA machines.