Computer Engineering & Science >
Research on the PGHB Conflict DetectionAlgorithm in Transactional Memory Systems
Received date: 2008-07-14
Revised date: 2008-10-17
Online published: 2010-01-18
Transactional memory is a new multiprocessor architecture intended to make parallel programming easy and efficient. Signaturebased conflict detection is a promising approach in transactional memory systems and its rate of false positive has much influence on its performance. The GHB algorithm is an excellent algorithm with a lower false positive rate, but high hardware cost. In this paper, we propose an improved PGHB algorithm based on GHB. The experimental results show that our improvement gains a compromise between the hardware cost and the false positive rate.
DOU Jiang , WANG Yong . Research on the PGHB Conflict DetectionAlgorithm in Transactional Memory Systems[J]. Computer Engineering & Science, 2010 , 32(1) : 120 -122 . DOI: 10.3969/j.issn.1007130X.2010.
/
| 〈 |
|
〉 |