事务存储系统中PGHB冲突检测算法研究
收稿日期: 2008-07-14
修回日期: 2008-10-17
网络出版日期: 2010-01-18
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
窦强 , 王勇 . 事务存储系统中PGHB冲突检测算法研究[J]. 计算机工程与科学, 2010 , 32(1) : 120 -122 . DOI: 10.3969/j.issn.1007130X.2010.
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.
/
| 〈 |
|
〉 |