NDLI: ILP-Based energy minimization techniques for banked memories

Content Provider	ACM Digital Library
Author	Kandemir, Mahmut Ozturk, Ozcan
Copyright Year	2008
Abstract	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) memory banks into low-power operating modes. Prior work investigated code-restructuring- and data-layout-reorganization-based approaches for increasing the energy benefits that could be obtained from a banked memory architecture. This article explores different techniques that can potentially coexist within the same optimization framework for maximizing benefits of low-power operating modes. These techniques include employing nonuniform bank sizes, data migration, data compression, and data replication. By using these techniques, we try to increase the chances for utilizing low-power operating modes in a more effective manner, and achieve further energy savings over what could be achieved by exploiting low-power modes alone. Specifically, nonuniform banking tries to match bank sizes with application-data access patterns. The goal of data migration is to cluster data with similar access patterns in the same set of banks. Data compression reduces the size of the data used by an application, and thus helps reduce the number of memory banks occupied by data. Finally, data replication increases bank idleness by duplicating select read-only data blocks across banks. We formulate each of these techniques as an ILP (integer linear programming) problem, and solve them using a commercial solver. Our experimental analysis using several benchmarks indicates that all the techniques presented in this framework are successful in reducing memory energy consumption. Based on our experience with these techniques, we recommend to compiler writers for banked memories to consider data compression, replication, and migration.
Starting Page	1
Ending Page	40
Page Count	40
File Format	PDF
ISSN	10844309
e-ISSN	15577309
DOI	10.1145/1367045.1367059
Volume Number	13
Issue Number	3
Journal	ACM Transactions on Design Automation of Electronic Systems (TODAES)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2008-07-25
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	DRAM Memory banking Compilers Data compression Low-power operating modes Migration Replication
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design Computer Science Applications Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Integer linear programming based energy optimization for banked DRAMs

Reducing memory energy consumption of embedded applications that process dynamically allocated data

Designing Hybrid DRAM/PCM Main Memory Systems Utilizing Dual-Phase Compression

Cache Miss Clustering for Banked Memory Systems

Data replication in banked drams for reducing energy consumption ∗.

Minimizing energy consumption of banked memories using data recomputation

Minimizing Energy Consumption of Banked Memories Using Data Recomputation

Banked scratch-pad memory management for reducing leakage energy consumption

Memory layout techniques for variables utilizing efficient DRAM access modes in embedded system design

ILP-Based energy minimization techniques for banked memories

Similar Documents

Integer linear programming based energy optimization for banked DRAMs

Reducing memory energy consumption of embedded applications that process dynamically allocated data

Designing Hybrid DRAM/PCM Main Memory Systems Utilizing Dual-Phase Compression

Cache Miss Clustering for Banked Memory Systems

Data replication in banked drams for reducing energy consumption ∗.

Minimizing energy consumption of banked memories using data recomputation

Minimizing Energy Consumption of Banked Memories Using Data Recomputation

Banked scratch-pad memory management for reducing leakage energy consumption

Memory layout techniques for variables utilizing efficient DRAM access modes in embedded system design

ILP-Based energy minimization techniques for banked memories