Article

Integer linear programming based energy optimization for banked DRAMs

Authors:

Mahmut KandemirAuthors Info & Claims

GLSVLSI '05: Proceedings of the 15th ACM Great Lakes symposium on VLSI

Pages 92 - 95

https://doi.org/10.1145/1057661.1057685

Published: 17 April 2005 Publication History

Abstract

Memory system can be a major energy consumer in an embedded architecture. One way of reducing its energy consumption is banking, i.e., dividing available memory space into multiple, equally sized banks and placing an unused (idle) memory bank into a low-power operating mode. Prior work investigated code restructuring and data layout reorganization based approaches for increasing energy benefits that could be obtained from a banked memory architecture. This paper takes a different look at the problem of energy optimization in banked memory systems, and explores two compiler-assisted techniques that can co-exist with code/data transformations: data migration and data compression. The goal of data migration is to cluster data with similar access patterns in the same set of banks, thereby increasing the chances for utilizing low-power operating modes in a more effective manner. Data compression reduces the size of the data used by the application, and thus helps reduce the number of memory banks occupied by data. This in turn allows us place a larger number of banks into the low-power operating modes. We formulate the memory bank management problem as an ILP (integer linear programming) problem, and solve it using a publicly available ILP package.

References

[1]

128/144-MBit Direct RDRAM Data Sheet, Rambus Inc., 1999.

[2]

N. Azizi et al., "Low-leakage asymmetric-cell SRAM," In Transactions on VLSI, Vol. 11, pp. 701--715, 2003.

Digital Library

[3]

F. Catthoor et al., Custom Memory Management Mthd., Kluwer Acad. Publ., 1998.

Digital Library

[4]

Y. Cao et al., "Data memory design considering effective bitwidth for low-energy embedded systems," In Proc. the 15th Symposium on System Synthesis, 2002.

Digital Library

[5]

V. Delaluz et al., "Improving off-chip memory energy behavior in a multi-processor, multi-bank environment," In Proc. the 14th LCPC, 2001.

[6]

V. Delaluz et al., "DRAM energy management using software and hardware directed power mode control," In Proc. the 7th HPCA, 2001.

Digital Library

[7]

K. I. Farkas et al., "Quantifying the energy consumption of a pocket computer and a Java virtual machine," In Proc. ACM Sigmetrics International Conference on Measurement and modeling of computer systems, 2000.

Digital Library

[8]

M. Kandemir et al., "Influence of loop optimizations on energy consumption of multi-bank memory systems," In Proc. Compiler Construction, April 2002.

Digital Library

[9]

A. R. Lebeck et al., "Power-aware page allocation," In Proc. the 9th ASPLOS, 2000.

Digital Library

[10]

lp solve. ftp://ftp.es.ele.tue.nl/pub/lp solve/

[11]

J. Moon et al., "Low-power sequential access memory design," In Proc. the IEEE Custom Integrated Circuits Conference, 2002.

[12]

G. Nemhauser, L. Wolsey. Integer and Combinatorial Optimization, Wiley-Interscience Publications, 1988.

Digital Library

[13]

P. R. Panda, "Memory bank customization and assignment in behavioral synthesis," In Proc. IEEE/ACM International Conference on Computer-Aided Design, 1999.

Digital Library

[14]

M. A. R. Saghir et al., "Exploiting dual data-memory banks in digital signal processors," In Proc. ASPLOS, 1996.

Digital Library

[15]

www.virtutech.com/products/simics.html

[16]

A. Sudarsanam, S. Malik, "Simultaneous reference allocation in code generation for dual data memory bank ASIPs," In ACM Transactions on Design Automation of Electronic Systems, Vol. 5, pp. 242--264, 2000.

Digital Library

[17]

R. Wilson et al., "SUIF: an infrastructure for research on parallelizing and optimizing compilers," In SIGPLAN Notices, 29(12):31--37, December 1994.

Digital Library

Cited By

Yilmaz MValluri PPagadrai S(2013)Hybrid Storage System Power OptimizationProceedings of the 2013 IEEE Green Technologies Conference10.1109/GreenTech.2013.51(285-292)Online publication date: 4-Apr-2013
https://dl.acm.org/doi/10.1109/GreenTech.2013.51
Yilmaz MValluri PPagadrai S(2012)“An Integer Programming Power Optimization in Storage Systems”Procedia Computer Science10.1016/j.procs.2012.09.07912(326-331)Online publication date: 2012
https://doi.org/10.1016/j.procs.2012.09.079
Ozturk OKandemir M(2008)ILP-Based energy minimization techniques for banked memoriesACM Transactions on Design Automation of Electronic Systems10.1145/1367045.136705913:3(1-40)Online publication date: 25-Jul-2008
https://dl.acm.org/doi/10.1145/1367045.1367059
Show More Cited By

Index Terms

Integer linear programming based energy optimization for banked DRAMs
1. Hardware
  1. Integrated circuits
    1. Semiconductor memory

Recommendations

ILP-Based energy minimization techniques for banked memories

Main memories can consume a significant portion of overall energy in many data-intensive embedded applications. One way of reducing this energy consumption is banking, that is, dividing available memory space into multiple banks and placing unused (idle)...
Power management of hybrid DRAM/PRAM-based main memory
DAC '11: Proceedings of the 48th Design Automation Conference

Hybrid main memory consisting of DRAM and non-volatile memory is attractive since the non-volatile memory can give the advantage of low standby power while DRAM provides high performance and better active power. In this work, we address the power ...
Write activity reduction on non-volatile main memories for embedded chip multiprocessors

Recent advances in circuit and semiconductor technologies have pushed Non-Volatile Memory (NVM) technologies into a new era. These technologies exhibit appealing properties such as low power consumption, non-volatility, shock-resistivity, and high ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GLSVLSI '05: Proceedings of the 15th ACM Great Lakes symposium on VLSI

April 2005

518 pages

ISBN:1595930574

DOI:10.1145/1057661

General Chair:
John Lach
University of Virginia
,
Program Chairs:
Gang Qu
University of Maryland, College Park
,
Yehea Ismail
Northwestern University

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 April 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

GLSVLSI05

Sponsor:

GLSVLSI05: Great Lakes Symposium on VLSI 2005

April 17 - 19, 2005

Illinois, Chicago, USA

Acceptance Rates

Overall Acceptance Rate 312 of 1,156 submissions, 27%

Upcoming Conference

GLSVLSI '25

Sponsor:
sigda

Great Lakes Symposium on VLSI 2025

June 30 - July 2, 2025

New Orleans , LA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
237
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yilmaz MValluri PPagadrai S(2013)Hybrid Storage System Power OptimizationProceedings of the 2013 IEEE Green Technologies Conference10.1109/GreenTech.2013.51(285-292)Online publication date: 4-Apr-2013
https://dl.acm.org/doi/10.1109/GreenTech.2013.51
Yilmaz MValluri PPagadrai S(2012)“An Integer Programming Power Optimization in Storage Systems”Procedia Computer Science10.1016/j.procs.2012.09.07912(326-331)Online publication date: 2012
https://doi.org/10.1016/j.procs.2012.09.079
Ozturk OKandemir M(2008)ILP-Based energy minimization techniques for banked memoriesACM Transactions on Design Automation of Electronic Systems10.1145/1367045.136705913:3(1-40)Online publication date: 25-Jul-2008
https://dl.acm.org/doi/10.1145/1367045.1367059
Yemliha TChen GOzturk OKandemir MDegalahal V(2007)Compiler-Directed Code Restructuring for Operating with Compressed ArraysProceedings of the 20th International Conference on VLSI Design held jointly with 6th International Conference: Embedded Systems10.1109/VLSID.2007.50(221-226)Online publication date: 6-Jan-2007
https://dl.acm.org/doi/10.1109/VLSID.2007.50
Ozturk OKandemir M(2006)Data Replication in Banked DRAMs for Reducing Energy ConsumptionProceedings of the 7th International Symposium on Quality Electronic Design10.1109/ISQED.2006.43(551-556)Online publication date: 27-Mar-2006
https://dl.acm.org/doi/10.1109/ISQED.2006.43

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten