Exploiting Bloom Filters for Saving Power Consumption of Auto-Memoization Processor


Masayoshi FUJII, Yuuki SATO, Tomoaki TSUMURA, Yasuhiko NAKASHIMA : "Exploiting Bloom Filters for Saving Power Consumption of Auto-Memoization Processor", Proc. 4th Int'l Workshop on Computer Systems and Architectures (CSA'16) ,pp354--360 (Nov. 2016) Proceeding


We have proposed a processor which can exploit value locality in programs by automatically applying computation reuse. The processor which we call auto-memoization processor dynamically detects functions and loop iterations as reusable blocks, and stores their input sequences and results into a lookup table. When the current input sequence matches one of the stored input sequences on the table, the stored result associated with the matched input sequence is written back to the registers and caches. In the previous implementation, a part of the table is implemented with a CAM for achieving associative search for input matching with small overhead. However, CAMs consume considerably large energy, area and manufacturing cost. Therefore, CAM size should be as small as possible for improving practicality of the auto-memoization processor. In this paper, we propose a low-power implementation of the auto-memoization processor by utilizing a RAM and a Bloom filter. The result of the simulation experiment shows that power consumption of the table is reduced by 67.5% in maximum and by 50.4% in average.