| 利用年龄编码的Bloom过滤算法降低Load-Store队列功耗 |
| |
| 引用本文： | 赵雨来,佟冬,程旭.利用年龄编码的Bloom过滤算法降低Load-Store队列功耗[J].北京大学学报(自然科学版),2008,44(4):559. |
| |
| 作者姓名： | 赵雨来 佟冬 程旭 |
| |
| 作者单位： | 北京大学微处理器研究与开发中心，北京100871； |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 考虑Load-Store顺序违例和多线程及多处理器中的Load-Load顺序违例，对基于计数器的Bloom过滤算法进行改进，采用指令年龄编码消除过滤算法引起的错误判定，在不对流水线时序和性能产生影响的情况下，将过滤比率提高了5%以上。
|
| 关 键 词： | Load-Store队列 消除存储序列违例 Cache一致性 弱排序 同时多线程 |
| 收稿时间： | 2007-07-13 |
An Age Encoding Based Bloom Filter Algorithm for Load-Store Queue Energy Reduction |
| |
| 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,2008,44(4):559. |
| |
| Authors: | ZHAO Yulai TONG Dong CHENG Xu |
| |
| Institution: | Micro-Processor Research & Development Center, Peking University, Beijing 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. |
| |
| Keywords: | Load-Store queue memory disambiguation Cache coherent weak ordering SMT |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《北京大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《北京大学学报(自然科学版)》下载免费的PDF全文 |
