Fuzzy Memoization for Floating-Point Multimedia Applications
- 23 May 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 54 (7) , 922-927
- https://doi.org/10.1109/tc.2005.119
Abstract
Instruction memoization is a promising technique to reduce the power consumption and increase the performance of future low-end/mobile multimedia systems. Power and performance efficiency can be improved by reusing instances of an already executed operation. Unfortunately, this technique may not always be worth the effort due to the power consumption and area impact of the tables required to leverage an adequate level of reuse. In this paper, we introduce and evaluate a novel way of understanding multimedia floating-point operations based on the fuzzy computation paradigm: performance and power consumption can be improved at the cost of small precision losses in computation. By exploiting this implicit characteristic of multimedia applications, we propose a new technique called tolerant memoization. This technique expands the capabilities of classic memoization by associating entries with similar inputs to the same output. We evaluate this new technique by measuring the effect of tolerant memoization for floating-point operations in a low-power multimedia processor and discuss the trade-offs between performance and quality of the media outputs. We report energy improvements of 12 percent for a set of key multimedia applications with small LUT of 6 Kbytes, compared to 3 percent obtained using previously proposed techniques.Keywords
This publication has 13 references indexed in Scilit:
- Exploiting trivial and redundant computationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A dynamic multithreading processorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- MediaBench: a tool for evaluating and synthesizing multimedia and communications systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Speculative data-driven multithreadingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- MPEG-4 multimedia for our timeIEEE Spectrum, 1999
- Sega Dreamcast: creating a unified entertainment worldIEEE Micro, 1999
- SH4 RISC multimedia microprocessorIEEE Micro, 1998
- The SimpleScalar tool set, version 2.0ACM SIGARCH Computer Architecture News, 1997
- Low power data processing by elimination of redundant computationsPublished by Association for Computing Machinery (ACM) ,1997
- What every computer scientist should know about floating-point arithmeticACM Computing Surveys, 1991