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

北京大学学报（自然科学版）

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

赵雨来,佟冬,程旭

北京大学微处理器研究与开发中心，北京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

Micro-Processor Research & Development Center, Peking University, Beijing 100871;

Received:2007-07-13 Online:2008-07-20 Published:2008-07-20

摘要/Abstract

摘要： 考虑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

中图分类号:

TP303

赵雨来,佟冬,程旭. 利用年龄编码的Bloom过滤算法降低Load-Store队列功耗[J]. 北京大学学报（自然科学版）.

ZHAO Yulai,TONG Dong,CHENG Xu. An Age Encoding Based Bloom Filter Algorithm for Load-Store Queue Energy Reduction[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://xbna.pku.edu.cn/CN/

https://xbna.pku.edu.cn/CN/Y2008/V44/I4/559