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

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

作　　者：赵雨来[1] 佟冬[1] 程旭[1] 

机构地区：[1]北京大学微处理器研究与开发中心,北京100871

出　　处：《北京大学学报（自然科学版）》2008年第4期559-565,共7页Acta Scientiarum Naturalium Universitatis Pekinensis

基　　金：国家高技术研究发展计划专项经费(2004AA1Z1010)资助

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

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

分 类 号：TP332[自动化与计算机技术—计算机系统结构]