事务存储系统中PGHB冲突检测算法改进

• 作者: 王勇 窦强
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 事务存储 Signature 冲突检测 误判率
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 195-198,212
• 分类号: TP303
• 字数: 3621字
• 语种: 中文

摘要

事务存储系统是一种全新的多核体系结构,为并行编程提供了一个简洁高效的编程环境.基于Signa-ture的冲突检测算法是事务存储系统中很有前景的一种冲突检测方法,其误判率直接影响系统性能.PGHB算法是一种优秀的冲突检测算法,具有较低的误判率,和较低的硬件实现开销.本文对PGHB冲突检测算法进行进一步改进,提出一种新的算法,使用单端口的SRAM来实现PGHB算法,并使用HP的CACTI4.2对硅片占用面积进行评估.结果显示,改进的PGHB算法与原算法相比,硅片占用面积节约了71%,使得该算法在硬件开销和误判率之间取得了更好的折衷.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	窦强	国防科技大学计算机学院	25	97	5.0	8.0
2	王勇	国防科技大学计算机学院	27	148	7.0	11.0