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一致性, 弱排序, 同时多线程