The Improvement of PGHB Conflict Detection Algorithm in Transactional Memory Systems
Yong Wang · Dianzi xuebao · 2010
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.