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.
KeywordsTabu Search Tabu List Memory Management Memory Architecture Standard Benchmark
Unable to display preview. Download preview PDF.
- 1.H. Ben Fradj, A. El Ouardighi, C. Belleudy, and M. Auguin. Energy aware memory architecture configuration. ACM SIGARCH Computer Architecture News, 2005.Google Scholar
- 2.H. Cassfie and C. Rochange. OTAWA, Open Tool for Adaptative WCET Analysis. In DATE, Nice, April 2007. Poster session.Google Scholar
- 3.M. Gendreau. An introduction to tabu search, volume 57. Kluwer Academic Publishers, Boston, MA, 2003.Google Scholar
- 4.M. Idrissi Aouad, R. Schott, and O. Zendra. A Tabu Search Heuristic for Scratch-Pad Memory Management. In Proc. of WASET, volume 64, April 2010.Google Scholar
- 5.M. Idrissi Aouad, R. Schott, and O. Zendra. Genetic Heuristics for Reducing Memory Energy Consumption in Embedded Systems. In Proc. of ICSOFT, July 2010. To appear.Google Scholar
- 6.M. Idrissi Aouad and O. Zendra. A Survey of Scratch-Pad Memory Management Techniques for low-power and -energy. In Proc. of ICOOOLPS, July 2007.Google Scholar
- 7.S. N. Sivanandam and S. N. Deepa. Introduction to Genetic Algorithms. Springer Publishing Company, Incorporated, 2007.Google Scholar
- 8.A. Tanenbaum. Architecture de l’ordinateur 5e fiedition. November 2005.Google Scholar
- 9.S.J.E. Wilton and N.P. Jouppi. Cacti: An enhanced cache access and cycle time model. IEEE Journal of Solid-State Circuits, 1996.Google Scholar