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

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