• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

Research on the PGHB Conflict DetectionAlgorithm in Transactional Memory Systems

  • DOU Jiang ,
  • WANG Yong
Expand
  • (School of Computer Science,National University of Defense Technology,Changsha 410073,China)

Received date: 2008-07-14

  Revised date: 2008-10-17

  Online published: 2010-01-18

Abstract

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 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.

Cite this article

DOU Jiang , WANG Yong . Research on the PGHB Conflict DetectionAlgorithm in Transactional Memory Systems[J]. Computer Engineering & Science, 2010 , 32(1) : 120 -122 . DOI: 10.3969/j.issn.1007130X.2010.

Outlines

/