Acta Scientiarum Naturalium Universitatis Pekinensis

Previous Articles     Next Articles

An Age Encoding Based Bloom Filter Algorithm for Load-Store Queue Energy Reduction

ZHAO Yulai, TONG Dong, CHENG Xu   

  1. Micro-Processor Research & Development Center, Peking University, Beijing 100871;
  • Received:2007-07-13 Online:2008-07-20 Published:2008-07-20



  1. 北京大学微处理器研究与开发中心,北京100871;

Abstract: The load-store order violations and load-load order violations are considered in multithreaded or multiprocessor 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.

Key words: Load-Store queue, memory disambiguation, Cache coherent, weak ordering, SMT

摘要: 考虑Load-Store顺序违例和多线程及多处理器中的Load-Load顺序违例,对基于计数器的Bloom过滤算法进行改进,采用指令年龄编码消除过滤算法引起的错误判定,在不对流水线时序和性能产生影响的情况下,将过滤比率提高了5%以上。

关键词: Load-Store队列, 消除存储序列违例, Cache一致性, 弱排序, 同时多线程

CLC Number: