DocumentCode :
416218
Title :
Memory access scheduling and binding considering energy minimization in multi-bank memory systems
Author :
Lyuh, C. ; Taewhan Kim
Author_Institution :
Electronics and Telecommunications Research Institute, Korea
fYear :
2004
fDate :
7-11 July 2004
Firstpage :
81
Lastpage :
86
Abstract :
Memory-related activity is one of the major sources of energy consumption in embedded systems. Many types of memories used in embedded systems allow multiple operating modes (e.g., active, standby, nap, power-down) to facilitate energy saving. Furthermore, it has been known that the potential energy saving increases when the embedded systems use multiple memory banks in which their dperating modes are controlled independently. In this paper, we propose (a compiler-directed) integrated approach to the problem of maximally utilizing the operating modes of multiple memory banks by solving the three important tasks simultaneously: (I) assignment of variables to memory banks, (2) scheduling of memory aicess operations, and (3) defemination of operating modes o/banks. Specifically, for an instance of tasks 1 and 2, we formulate task 3 as a shortest path(SP) problem in a network and solved it optimally. We then develop an SP-based heuristic that solves tasks 2 and 3 efficiently in an integrated fashion. We then extend the proposed approach to address the limited register constraint in processor. Fmm experiments with a set of benchmark programs, we confirm that the proposed approach is able to reduce the energy consumption by 15.76% over that by the conventional greedy approach.
Keywords :
Algorithm design and analysis; Digital signal processing; Embedded system; Energy consumption; Laboratories; Memory architecture; Permission; Potential energy; Processor scheduling; Scheduling algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Design Automation Conference, 2004. Proceedings. 41st
Conference_Location :
San Diego, CA, USA
ISSN :
0738-100X
Print_ISBN :
1-51183-828-8
Type :
conf
Filename :
1322447
Link To Document :
بازگشت