Influence of loop optimizations on energy consumption of multi-bank memory systems

Mahmut Kandemir, Ibrahim Kolcu, Ismail Kadayif

Research output: Chapter in Book/Report/Conference proceedingConference contribution

24 Scopus citations

Abstract

It is clear that automatic compiler support for energy optimization can lead to better embedded system implementations with reduced design time and cost. Efficient solutions to energy optimizationproblems are particularly important for array-dominated applications that spend a significant portion of their energy budget in executing memory-related operations. Recent interest in multi-bank memory architectures and low-power operating modes motivates us to investigate whether current locality-oriented loop-level transformations are suitable from an energy perspective in a multi-bank architecture, and if not, how these transformations can be tuned to take into account the banked nature of the memory structure and the existence of low-power modes. In this paper, we discuss the similarities and conflicts between two complementary objectives, namely, optimizing cache locality and reducing memory system energy, and try to see whether loop transformations developed for the former objective can also be used for the latter. To test our approach, we have implemented bank-conscious versions of three loop transformation techniques (loop fission/fusion, linear loop transformations, and loop tiling) using an experimental compiler infrastructure, and measured the energy benefits using nine array-dominated codes. Our results show that the modified (memory bank-aware) loop transformations result in large energy savings in both cacheless and cache-based systems, and that the execution times of the resulting codes are competitive with those obtained using pure locality-oriented techniques in a cache-based system.

Original languageEnglish (US)
Title of host publicationCompiler Construction - 11th International Conference, CC 2002 Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2002, Proceedings
EditorsR. Nigel Horspool
PublisherSpringer Verlag
Pages276-292
Number of pages17
ISBN (Print)3540433694, 9783540433699
DOIs
StatePublished - Jan 1 2002
Event11th International Conference on Compiler Construction, CC 2002 Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2002 - Grenoble, France
Duration: Apr 8 2002Apr 12 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2304
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other11th International Conference on Compiler Construction, CC 2002 Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2002
CountryFrance
CityGrenoble
Period4/8/024/12/02

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Influence of loop optimizations on energy consumption of multi-bank memory systems'. Together they form a unique fingerprint.

  • Cite this

    Kandemir, M., Kolcu, I., & Kadayif, I. (2002). Influence of loop optimizations on energy consumption of multi-bank memory systems. In R. Nigel Horspool (Ed.), Compiler Construction - 11th International Conference, CC 2002 Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2002, Proceedings (pp. 276-292). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2304). Springer Verlag. https://doi.org/10.1007/3-540-45937-5_20