skip to main content
article

External memory page remapping for embedded multimedia systems

Published:13 June 2007Publication History
Skip Abstract Section

Abstract

As memory speeds and bus capacitances continue to rise, external memory bus power will make up an increasing portion of the total system power budget for system-on-a-chip embedded systems. Both hardware and software approaches can be explored to balance the power/performance tradeoff associated with the external memory.

In this paper we present a hardware-based, programmable external memory page remapping mechanism which can significantly improve performance and decrease the power budget due to external memory bus accesses. Our approach was developed by studying common data access patterns present in embedded multimedia applications. In the paper, we evaluate a mechanism that can perform page remapping of external memory. We also develop an efficient algorithm to map application data and instruction memory into external memory pages. We employ graph-coloring techniques to guide the page mapping procedure. The objective is to avoid page misses by remapping conflicting pages to different memory banks (i.e., by assigning them different colors). Our algorithm can significantly reduce the memory page miss rate by 70-80% on average. For a 4-bank SDRAM memory system, we reduced external memory access time by 12.6%. The proposed algorithm can reduce power consumption in majority of the benchmarks, averaged by 13.2% of power reduction. Combining the effects of both power and delay, our algorithm can benefit significantly to the total energy cost.

References

  1. Analog Devices Inc., Norwood, MA. SDRAM Selection Guidelines and Configuration for ADI Processors, May 2004.Google ScholarGoogle Scholar
  2. P. Bose, D. H. Albonesi, and D. Marculescu. Guest editors' introduction: Power and complexity aware design. IEEE Micro, 23(5):8--11, Sep/Oct 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. M. Brown, R. M. Jenevein, and N. Ullah. Memory access pattern analysis. In WWC '98: Proceedings of the Workload Characterization: Methodology and Case Studies, page 105, Washington, DC, USA, 1998. IEEE Computer Society. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. S. Byna, X.-H. Sun, W. Gropp, and R. Thakur. Predicting memory access cost based on data-access patterns. In CLUSTER '04: Proceedings of the 2004 IEEE International Conference on Cluster Computing, pages 327--336, Washington, DC, USA, 2004. IEEE Computer Society. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. F. Catthoor, E. D. Greef, and S. Suytack. Custom Memory Management Methodology: Exploration of Memory Organisation for Embedded Multimedia System Design. Kluwer Academic Publishers, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. V. De La Luz, I. Kadayif, M. Kandemir, and U. Sezer. Access pattern restructuring for memory energy. volume 15, pages 289--303, Piscataway, NJ, USA, 2004. IEEE Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. A. H. Hashemi, D. R. Kaeli, and B. Calder. Efficient procedure mapping using cache line coloring. In SIGPLAN Conference on Programming Language Design and Implementation, volume 32, pages 171--182, New York, NY, USA, 1997. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. M. Kandemir, J. Ramanujam, and A. Choudhary. Improving cache locality by a combination of loop and data transformations. volume 48, pages 159--167, Washington, DC, USA, 1999. IEEE Computer Society. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. A. Lebeck, X. Fan, H. Zeng, and C. Ellis. Power aware page allocation. In Architectural Support for Programming Languages and Operating Systems (ASPLOSIX), pages 105--116, Nov. 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. J. Lee, C. Park, and S. Ha. Memory access pattern analysis and stream cache design for multimedia applications. In ASPDAC: Proceedings of the 2003 conference on Asia South Pacific design automation, pages 22--27, New York, NY, USA, 2003. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. K. S. McKinley, S. Carr, and C. Tseng. Improving data locality with loop transformations. volume 18, pages 424--453. ACM Press, July 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. K. Ning and D. Kaeli. Power aware external bus arbitration for system-on-a-chip embedded systems. In Proceedings of International Conference on High Performance Embedded Architectures and Compilers (HiPEAC05), 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. K. Pettis and R. C. Hansen. Profile guided code positioning. In PLDI '90: Proceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation, pages 16--27, New York, NY, USA, 1990. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. V. Phalke and B. Gopinath. Program modelling via inter-reference gaps and applications. In MASCOTS '95: Proceedings of the 3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pages 212--216, Washington, DC, USA, 1995. IEEE Computer Society. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. S. Rubin, R. Bodik, and T. Chilimbi. An efficient profile-analysis framework for data-layout optimizations. In Proceedings of Principles of Programming Languages (POPL02), pages 140--153, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. External memory page remapping for embedded multimedia systems

    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

    Full Access

    • Published in

      cover image ACM SIGPLAN Notices
      ACM SIGPLAN Notices  Volume 42, Issue 7
      Proceedings of the 2007 LCTES conference
      July 2007
      241 pages
      ISSN:0362-1340
      EISSN:1558-1160
      DOI:10.1145/1273444
      Issue’s Table of Contents
      • cover image ACM Conferences
        LCTES '07: Proceedings of the 2007 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems
        June 2007
        258 pages
        ISBN:9781595936325
        DOI:10.1145/1254766

      Copyright © 2007 ACM

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 13 June 2007

      Check for updates

      Qualifiers

      • article
    • Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!