Search space definition and exploration for nonuniform data reuse opportunities in data-dominant applications
- 1 January 2003
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Design Automation of Electronic Systems
- Vol. 8 (1) , 125-139
- https://doi.org/10.1145/606603.606610
Abstract
Efficient exploitation of temporal locality in the memory accesses on array signals can have a very large impact on the power consumption in embedded data dominated applications. The effective use of an optimized custom memory hierarchy or a customized software controlled mapping on a predefined hierarchy is crucial for this. Only recently have effective systematic techniques to deal with this specific design step begun to appear. They are still limited in their exploration scope. In this paper we construct the design space by introducing three parameters which determine how and when copies are made between different levels in a hierarchy, and determine their impact on the total memory size, storage-related power consumption, and code complexity. Strategies are then established for an efficient exploration, such that cost-effective solutions for the memory size/power trade-off can be achieved. The effectiveness of the techniques is demonstrated for several real-life image processing algorithms.Keywords
This publication has 18 references indexed in Scilit:
- Data Access and Storage Management for Embedded Programmable ProcessorsPublished by Springer Nature ,2002
- Improving cache locality by a combination of loop and data transformationsIEEE Transactions on Computers, 1999
- Custom Memory Management MethodologyPublished by Springer Nature ,1998
- An analytical model for designing memory hierarchiesIEEE Transactions on Computers, 1996
- Segmentation of medical imagesImage and Vision Computing, 1993
- Automatic program parallelizationProceedings of the IEEE, 1993
- Strategies for cache and local memory management by global program transformationJournal of Parallel and Distributed Computing, 1988
- Allocation of multiport memories in data path synthesisIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1988
- Aspects of Cache Memory and Instruction Buffer PerformancePublished by Defense Technical Information Center (DTIC) ,1987
- A study of replacement algorithms for a virtual-storage computerIBM Systems Journal, 1966