一种基于AC-Bloom技术的多线程处理器数据存取队列机制设计  

The AC-Bloom Based Scheme for Load Store Queue in Chip-Multithread Processor

作　　者：田金[1] 谢憬[1] 邹翠[1] 毛志刚[1] 

机构地区：[1]上海交通大学电子信息与电气工程学院,上海200240

出　　处：《微电子学与计算机》2015年第6期27-31,共5页Microelectronics & Computer

摘　　要：针对片上多线程处理器中数据存取队列的数据查找延迟和功耗问题,在传统的基于年龄编码的Bloom过滤技术基础上,对多核结构提出了年龄和计数器相结合的Bloom(AC-Bloom)过滤算法设计方案.该方案利用程序的顺序(年龄)信息设计增强的过滤算法,从而降低了存取队列的访问次数,提高过滤百分比.利用仿真器与传统的过滤算法进行了对比,测得平均可提升4.5%~13%的过滤百分比.The paper introduces an idea of design and optimization of Load Store Queue(LSQ)in Chip-Multithread Processor(CMT)to solve the problem of delay and power consumption in data access.Based on the Bloom filter technique,the algorithm that combines age and counter(AC-Bloom)is proposed in this paper.The proposed algorithm makes use of the order of the program to design and enhance the traditional Bloom filter algorithm,so as to reduce access to LSQ and improve filter rate.The experiments show that,compared with the traditional method,the filter rate is improved by 4.5%~13% averagely.

关 键 词：片上多线程处理器 存取队列 关联查找 AC-Bloom过滤算法 

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