Abstract: 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.