北京大学学报(自然科学版)

利用年龄编码的Bloom过滤算法降低Load-Store队列功耗

赵雨来,佟冬,程旭   

  1. 北京大学微处理器研究与开发中心,北京100871;
  • 收稿日期:2007-07-13 出版日期:2008-07-20 发布日期:2008-07-20

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

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

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

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

中图分类号: