The Community for Technology Leaders
2013 International Conference on Computing, Networking and Communications (ICNC) (2011)
Osaka, Japan
Nov. 30, 2011 to Dec. 2, 2011
ISBN: 978-0-7695-4569-1
pp: 179-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%.
INDEX TERMS
CITATION
Ryosuke Oda, Tatsuhiro Yamada, Yasuhiko Nakashima, Hiroshi Matsuo, Tomoki Ikegaya, Tomoaki Tsumura, "Input Entry Integration for an Auto-Memoization Processor", 2013 International Conference on Computing, Networking and Communications (ICNC), vol. 00, no. , pp. 179-185, 2011, doi:10.1109/ICNC.2011.34
104 ms
(Ver 3.3 (11022016))