摘要
考虑Load-Store顺序违例和多线程及多处理器中的Load-Load顺序违例,对基于计数器的Bloom过滤算法进行改进,采用指令年龄编码消除过滤算法引起的错误判定,在不对流水线时序和性能产生影响的情况下,将过滤比率提高了5%以上。
The load-store order violations and load-load order violations are considered in muhithreaded or muhiprocessor systems, and the counter-based bloom filter algorithm is improved by eliminating false positives through age encoding. The filtering ratio is improved by over 5 % with no impacts on pipeline timing or performance.
出处
《北京大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2008年第4期559-565,共7页
Acta Scientiarum Naturalium Universitatis Pekinensis
基金
国家高技术研究发展计划专项经费(2004AA1Z1010)资助