事务存储系统中PGHB冲突检测算法改进  

The Improvement of PGHB Conflict Detection Algorithm in Transactional Memory Systems

作　　者：窦强[1] 王勇[1] 

机构地区：[1]国防科技大学计算机学院,湖南长沙410073

出　　处：《电子学报》2010年第1期195-198,212,共5页Acta Electronica Sinica

摘　　要：事务存储系统是一种全新的多核体系结构,为并行编程提供了一个简洁高效的编程环境.基于Signa-ture的冲突检测算法是事务存储系统中很有前景的一种冲突检测方法,其误判率直接影响系统性能.PGHB算法是一种优秀的冲突检测算法,具有较低的误判率,和较低的硬件实现开销.本文对PGHB冲突检测算法进行进一步改进,提出一种新的算法,使用单端口的SRAM来实现PGHB算法,并使用HP的CACTI4.2对硅片占用面积进行评估.结果显示,改进的PGHB算法与原算法相比,硅片占用面积节约了71%,使得该算法在硬件开销和误判率之间取得了更好的折衷.Transactional Memory is a new multiprocessor architecture intended to make parallel programming easy and efficient.Signature-based conflict detection is a promising approach in Transactional Memory systems and its rate of false positive has much influence on its performance.The PGHB algorithm is an excellent algorithm with lower false positive rate and low hardware cost.In this paper,we propose an improved algorithm based on PGHB,implemented with single-port SRAM.We use HP＇s CACTI4.2 to evaluate the silicon area.And experimental results are presented which show that our improvement can save 71% of the silicon area cost and gain a compromise between hardware cost and false positive rate.

关 键 词：事务存储 SIGNATURE 冲突检测 误判率 

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