Input Entry Integration for an Auto-Memoization Processor

Author

Oda, Ryosuke ; Yamada, Tatsuhiro ; Ikegaya, Tomoki ; Tsumura, Tomoaki ; Matsuo, Hiroshi ; Nakashima, Yasuhiko

Author_Institution

Nagoya Inst. of Technol., Nagoya, Japan

fYear

2011

fDate

Nov. 30 2011-Dec. 2 2011

Firstpage

179

Lastpage

185

Abstract

We have proposed an auto-memoization processor based on computation reuse. The table for registering inputs/outputs is implemented by a ternary CAM, and the input sequences are stored onto the table, being folded into tree forms. This paper proposes a new registration model for merging multiple input entries into a single entry. The new model can efficiently store input values and can reduce the search cost. The result of the experiment with SPEC CPU95 suite benchmarks shows that the new model improves the maximum speedup ratio from 40.5% to 50.0%, and the average speedup ratio from 10.5% to 16.4%.

Keywords

content-addressable storage; trees (mathematics); SPEC CPU95 suite benchmarks; auto-memoization processor; computation reuse; input entry integration; input sequences; registering inputs; registering outputs; registration model; search cost; ternary CAM; tree forms; Computational modeling; Computer aided manufacturing; Engines; Impedance matching; Radio frequency; Radiofrequency identification; Registers;

fLanguage

English

Publisher

ieee

Conference_Titel

Networking and Computing (ICNC), 2011 Second International Conference on

Conference_Location

Osaka

Print_ISBN

978-1-4577-1796-3

Type

conf

DOI

10.1109/ICNC.2011.34

Filename

6131804