CAM Size Reduction Method for Auto-Memoization Processor by considering Characteristics of Loops

Info

Yuuki SHIBATA, Kazutaka KAMIMURA, Tomoaki TSUMURA, Hiroshi MATSUO, Yasuhiko NAKASHIMA : "CAM Size Reduction Method for Auto-Memoization Processor by considering Characteristics of Loops", Proc. 1st Int'l Workshop on Computer Systems and Architectures (CSA'13) ,pp378--384 (Dec. 2013) Proceeding

Abstract

We have proposed a processor called Auto-Memoization Processor which is based on computation reuse, and merged it with speculative multi-threading based on value prediction into a mechanism called Parallel Speculative Execution. The processor has table called Reuse Table for registering inputs and outputs of computation blocks. The table is implemented by a ternary CAM, and input sequences are stored onto the table. The past model cannot efficiently use Reuse Table entries because the purging algorithm for Reuse Table is too simple. This paper proposes a new algorithm for purging useless entries based on characteristics of loops. We also propose a new storing and searching filter against useless entries for loops. The evaluation result with SPEC CPU95 benchmark suite shows that these mechanisms allow Reuse Table to be implemented with a smaller CAM without any performance degradation.