Hybrid Heuristics for Optimizing Energy Consumption in Embedded Systems

In this paper, we propose new hybrid heuristics for memory management which outperform the best known existing heuristic (BEH). In fact, nearly from 76% up to 98% less energy consumption is recorded. Contrary to BEH, our hybrid heuristics do not require list sorting.

[1]  Norman P. Jouppi,et al.  CACTI: an enhanced cache access and cycle time model , 1996, IEEE J. Solid State Circuits.

[2]  Peter Marwedel,et al.  Assigning program and data objects to scratchpad for energy reduction , 2002, Proceedings 2002 Design, Automation and Test in Europe Conference and Exhibition.

[3]  Hugues Cassé,et al.  OTAWA , Open Tool for Adaptative WCET Analysis , 2007 .

[4]  Rajeev Barua,et al.  An optimal memory allocation scheme for scratch-pad-based embedded systems , 2002, TECS.

[5]  Luca Benini,et al.  System-level power optimization: techniques and tools , 1999, Proceedings. 1999 International Symposium on Low Power Electronics and Design (Cat. No.99TH8477).

[6]  Olivier Zendra,et al.  A Survey of Scratch-Pad Memory Management Techniques for low-power and -energy , 2007 .

[7]  Hanene Ben Fradj,et al.  Energy aware memory architecture configuration , 2004, MEDEA '04.

[8]  Thomas Lindgren,et al.  Allocation of Global Data Objects in On-Chip RAM , 1998 .

[9]  Peter Marwedel,et al.  Compiler-optimized usage of partitioned memories , 2004, WMPI '04.

[10]  Trevor Mudge,et al.  MiBench: A free, commercially representative embedded benchmark suite , 2001 .

[11]  François Bodin,et al.  Improving cache behavior of dynamically allocated data structures , 1998, Proceedings. 1998 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.98EX192).

[12]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[13]  Michel Gendreau,et al.  An Introduction to Tabu Search , 2003, Handbook of Metaheuristics.

[14]  Gilbert Wolrich,et al.  The next generation of Intel IXP network processors , 2002 .

[15]  Francky Catthoor,et al.  Analysis of scratch-pad and data-cache performance using statistical methods , 2006, Asia and South Pacific Conference on Design Automation, 2006..

[16]  René Schott,et al.  A Tabu Search Heuristic for Scratch-Pad Memory Management , 2010, ICSE 2010.

[17]  Deeparnab Chakrabarty,et al.  Knapsack Problems , 2008 .

[18]  Olivier Zendra,et al.  Genetic Heuristics for Reducing Memory Energy Consumption in Embedded Systems , 2010, ICSOFT.

[19]  Nikil D. Dutt,et al.  Efficient utilization of scratch-pad memory in embedded processor applications , 1997, Proceedings European Design and Test Conference. ED & TC 97.

[20]  Peter Marwedel,et al.  Scratchpad memory: a design alternative for cache on-chip memory in embedded systems , 2002, Proceedings of the Tenth International Symposium on Hardware/Software Codesign. CODES 2002 (IEEE Cat. No.02TH8627).

[21]  Kevin Skadron,et al.  Power-aware computing , 2003, Computer.