Back to Search
Start Over
Temporal Approximate Function Memoization.
- Source :
-
IEEE Micro . Jul/Aug2018, Vol. 38 Issue 4, p60-70. 11p. - Publication Year :
- 2018
-
Abstract
- Improving the performance of applications is a core target of computer systems research and has led to the creation of various techniques. Among them is function memoization, an intuitive technique that, unfortunately, failed to live up to its promised potential. Traditional function memoization falls short mainly because it is input-based, meaning the system needs to pattern-match the current invocations inputs with previously seen ones to decide which memoized output value to return. This is often computationally intensive and only suitable for a limited set of functions. However, function calls often exhibit temporal value locality on their output. We capitalize on this observation to create the first output-based function memoization technique. We demonstrate that compiler-directed output-based memoization reduces energy and runtime by 50 to 75 percent (2-4x speedup) at the cost of a relatively small degradation of the applications output quality. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 02721732
- Volume :
- 38
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- IEEE Micro
- Publication Type :
- Academic Journal
- Accession number :
- 131229267
- Full Text :
- https://doi.org/10.1109/MM.2018.043191126