Record Details

Power-Aware Compilation Techniques For Embedded Systems

Electronic Theses of Indian Institute of Science

View Archive Info
 
 
Field Value
 
Title Power-Aware Compilation Techniques For Embedded Systems
 
Creator Shyam, K
 
Subject Electric Power Control
Compilers
Embedded Systems
Computer Memory Architecture
Voltages
Dynamic Voltage Scaling
Memory Architectures
Integer Linear Programming (ILP)
Computer Science
 
Description The demand for devices like Personal Digital Assistants (PDA’s), Laptops, Smart Mobile
Phones, are at an all time high. As the demand for these devices increases, so is the push to provide sophisticated functionalities in these devices. However energy consumption has become a major constraint in providing increased functionality for these devices. A majority of the applications meant for these devices are rich with multimedia content.
In this thesis, we propose two approaches for compiler directed energy reduction, one
targeting the memory subsystem and another the processor.

The first technique is a compiler directed optimization technique that reduces the
energy consumption of the memory subsystem, for an off-chip partitioned memory archi-
tecture, having multiple memory banks, and various low-power operating modes for each
of these banks. We propose an efficient layout of the data segment 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. Perfor-
mance results indicate that our approach achieves an energy reduction of 20% compared
to the base scheme, and a reduction of 8%-10% over a previously suggested method. Also,
our results are well within the optimal results obtained by using ILP method.

The second approach proposed in this thesis reduces the dynamic energy consumed by the processor using dynamic voltage and frequency scaling technique. Earlier works on dynamic voltage scaling focused mainly on performing voltage scaling when the CPU is waiting for memory subsystem or concentrated chiefly on loop nests and/or subroutine
calls having sufficient number of dynamic instructions. We concentrate on coarser pro-
gram regions and for the first time uses program phase behavior for performing dynamic
voltage scaling. We relate the Dynamic Voltage Scaling Problem to the Multiple Choice Knapsack Problem, and use well known heuristics to solve it efficiently. Also, we develop a simple Integer Linear Programming (ILP) problem formulation for this problem. Experi-mental evaluation on a set of media applications reveal that our heuristic method obtains 35-40% reduction in energy consumption on an average, with a negligible performance degradation. Further the energy consumed by our heuristic solution is within 1% the optimal solution obtained by the ILP approach.
 
Contributor Govindarajan, R
 
Date 2008-01-25T07:27:28Z
2008-01-25T07:27:28Z
2008-01-25T07:27:28Z
2006-07
 
Type Thesis
 
Identifier http://etd.iisc.ernet.in/handle/2005/348
 
Language en_US
 
Rights I grant Indian Institute of Science the right to archive and to make available my thesis or dissertation in whole or in part in all forms of media, now hereafter known. I retain all proprietary rights, such as patent rights. I also retain the right to use in future works (such as articles or books) all or part of this thesis or dissertation.