-
题名事务存储系统中PGHB冲突检测算法改进
被引量：3
- 1
-
-
作者
窦强
王勇
-
机构
国防科技大学计算机学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2010年第1期195-198,212,共5页
-
文摘
事务存储系统是一种全新的多核体系结构,为并行编程提供了一个简洁高效的编程环境.基于Signa-ture的冲突检测算法是事务存储系统中很有前景的一种冲突检测方法,其误判率直接影响系统性能.PGHB算法是一种优秀的冲突检测算法,具有较低的误判率,和较低的硬件实现开销.本文对PGHB冲突检测算法进行进一步改进,提出一种新的算法,使用单端口的SRAM来实现PGHB算法,并使用HP的CACTI4.2对硅片占用面积进行评估.结果显示,改进的PGHB算法与原算法相比,硅片占用面积节约了71%,使得该算法在硬件开销和误判率之间取得了更好的折衷.
-
关键词
事务存储
signature
冲突检测
误判率
-
Keywords
transactional memory signature conflict detection rate of false positive
-
分类号
TP303
[自动化与计算机技术—计算机系统结构]
-
