skip to main content
10.1145/1403375.1403666acmconferencesArticle/Chapter ViewAbstractPublication PagesdateConference Proceedingsconference-collections
research-article

Instruction cache energy saving through compiler way-placement

Published:10 March 2008Publication History

ABSTRACT

Fetching instructions from a set-associative cache in an embedded processor can consume a large amount of energy due to the tag checks performed. Recent proposals to address this issue involve predicting or memoizing the correct way to access. However, they also require significant hardware storage which negates much of the energy saving.

This paper proposes way-placement to save instruction cache energy. The compiler places the most frequently executed instructions at the start of the binary and at runtime these are mapped to explicit ways within the cache. We compare with a state-of-the-art hardware technique and show that our scheme saves almost 50% of the instruction cache energy compared to 32% for the hardware approach. We report results on a variety of cache sizes and associativities, achieving 59% instruction cache energy savings and an ED product of 0.80 in the best configuration with negligible hardware overhead and no ISA changes.

References

  1. N. Bellas et al. Architectural and compiler techniques for energy reduction in high-performance microprocessors. IEEE Transactions on VLSI, 8(3), 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. G. Contreras et al. XTREM: a power simulator for the Intel XScale core. In LCTES, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. K. Flautner et al. Drowsy caches: Simple techniques for reducing leakage power. In ISCA-29, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. M. R. Guthaus et al. MiBench: A free, commercially representative embedded benchmark suite. In WWC-4 (MICRO-34), 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. C.-H. Hsu et al. Towards efficient supercomputing: A quest for the right metric. In HP-PAC, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. K. Inoue et al. Way-predicting set-associative cache for high performance and low energy consumption. In ISLPED, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Intel Corporation. Intel XScale microarchitecture. http://www.intel.com/design/intelxscale/.Google ScholarGoogle Scholar
  8. T. Ishihara et al. A non-uniform cache architecture for low power system design. In ISLPED, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. C. Jung et al. Instruction cache organisation for embedded low-power processors. IEE Electronics Letters, 37(9), 2001.Google ScholarGoogle ScholarCross RefCross Ref
  10. S. Kaxiras et al. Cache decay: Exploiting generational behavior to reduce cache leakage power. In ISCA-28, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. J. Kin et al. The filter cache: An energy efficient memory structure. In MICRO-30, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. A. Ma et al. Way memoization to reduce fetch energy in instruction caches. In WCED (ISCA-28), 2001.Google ScholarGoogle Scholar
  13. J. Montanaro et al. A 160-MHz, 32-b, 0.5-W CMOS RISC microprocessor. IEEE JSSC, 31(1), 1996.Google ScholarGoogle Scholar
  14. R. A. Ravindran et al. Compiler managed dynamic instruction placement in a low-power code cache. In CGO, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. L. Van Put et al. DIABLO: a reliable, retargetable and extensible link-time rewriting framework. In ISSPIT, 2005.Google ScholarGoogle ScholarCross RefCross Ref
  16. M. Zhang et al. Highly-associative caches for low-power processors. In Koolchips Workshop (MICRO-33), 2000.Google ScholarGoogle Scholar

Index Terms

  1. Instruction cache energy saving through compiler way-placement

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          DATE '08: Proceedings of the conference on Design, automation and test in Europe
          March 2008
          1575 pages
          ISBN:9783981080131
          DOI:10.1145/1403375

          Copyright © 2008 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 10 March 2008

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          Overall Acceptance Rate518of1,794submissions,29%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader