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

事务存储系统中PGHB冲突检测算法研究

  • 窦强 ,
  • 王勇
展开
  •  (国防科学技术大学计算机学院,湖南 长沙 410073)
窦强(1975-),男,山西平定人,博士,副研究员,研究方向为高性能计算机体系结构和高性能微处理器设计;王勇,硕士生,研究方向为高性能计算机体系结构。

收稿日期: 2008-07-14

  修回日期: 2008-10-17

  网络出版日期: 2010-01-18

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

摘要

事务存储系统是一种全新的多核体系结构,为并行编程提供了一个简洁高效的编程环境。基于Signature的冲突检测算法是事务存储系统中很有前景的一种冲突检测方法,其误判率直接影响系统性能。GHB算法是一种优秀的冲突检测算法,具有较低的误判率,但硬件实现开销较大。本文对GHB冲突检测算法进行进一步改进,提出了一种PGHB算法。与GHB算法相比,PGHB算法在硬件开销和误判率两者之间取得了更好的折衷。

本文引用格式

窦强 , 王勇 . 事务存储系统中PGHB冲突检测算法研究[J]. 计算机工程与科学, 2010 , 32(1) : 120 -122 . DOI: 10.3969/j.issn.1007130X.2010.

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

文章导航

/