Title
An array allocation scheme for energy reduction in partitioned memory architectures
Abstract
This paper presents a compiler technique that reduces the energy consumption of the memory subsystem, for an off-chip partitioned memory architecture having multiple memory banks and various low-power operating modes for each of these banks. More specifically, we propose an efficient array allocation scheme to reduce the number of simultaneously active memory banks, so that the other memory banks that are inactive can be put to low power modes to reduce the energy. We model this problem as a graph partitioning problem, and use well known heuristics to solve the same. We also propose a simple Integer Linear Programming (ILP) formulation for the above problem. Our approach achieves, on an average, 20% energy reduction over the base scheme, and 8% to 10% energy reduction over previously suggested methods. Further, the results obtained using our heuristic are within 1% of optimal results obtained by using our ILP method.
Year
DOI
Venue
2007
10.1007/978-3-540-71229-9_3
CC
Keywords
Field
DocType
energy consumption,energy reduction,base scheme,memory subsystem,active memory bank,efficient array allocation scheme,off-chip partitioned memory architecture,multiple memory bank,ilp method,memory bank,chip,graph partitioning
Memory bank,Heuristic,Computer science,Parallel computing,Computing with Memory,Heuristics,Integer programming,Graph partition,Energy consumption,Memory architecture
Conference
Volume
ISSN
Citations 
4420
0302-9743
2
PageRank 
References 
Authors
0.39
10
2
Name
Order
Citations
PageRank
K. Shyam130.75
R. Govindarajan2375.06