skip to main content
10.1145/1117201.1117229acmconferencesArticle/Chapter ViewAbstractPublication PagesfpgaConference Proceedingsconference-collections
Article

Power-aware RAM mapping for FPGA embedded memory blocks

Published:22 February 2006Publication History

ABSTRACT

Embedded memory blocks are important resources in contemporary FPGA devices. When targeting FPGAs, application designers often specify high-level memory functions which exhibit a range of sizes and control structures. These logical memories must be mapped to FPGA embedded memory resources such that physical design objectives are met. In this work a set of power-aware logical-to-physical RAM mapping algorithms are described which convert user-defined memory specifications to on-chip FPGA memory block resources. These algorithms minimize RAM dynamic power by evaluating a range of possible embedded memory block mappings and selecting the most power-efficient choice. Our automated approach has been integrated into a commercial FPGA compiler and tested with 40 large FPGA benchmarks. Through experimentation, we show that, on average, embedded memory dynamic power can be reduced by 21% and overall core dynamic power can be reduced by 7% with a minimal loss (1%) in design performance.

References

  1. Altera Corp. Quartus II Handbook, Chapter 7, vol. 1, July 2005.Google ScholarGoogle Scholar
  2. Altera Corp. Stratix II Device Handbook, vol. 2, July 2005.Google ScholarGoogle Scholar
  3. Altera Corp. Stratix Device Handbook, vol. 1, July 2005.Google ScholarGoogle Scholar
  4. S. Bakshi and D. Gajski. A memory selection algorithm for high-performance pipelines, In Proceedings of the European Design Automation Conference, Brighton, England, Sept. 1995, pp. 124--129. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. L. Benini, A. Macii, and M. Poncino. A recursive algorithm for low-power memory partitioning, In Proceedings of the International Symposium on Low Power Electronics and Design, Rapallo, Italy, July, 2000, pp. 78--83. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Y. Cao, H. Tomiyama, T. Okuma and H. Yasuura. Data memory design considering effective bitwidth for low-energy embedded systems, In Proceedings of the IEEE International Symposium of System Synthesis, Kyoto, Japan, Oct. 2002, pp. 201--206. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. A. Ferrahi, G. Tellez, and M. Sarrafzadeh. Memory segmentation to exploit sleep mode operation, In Proceedings of the ACM/IEEE Design Automation Conference, San Francisco CA, Jun. 1995, pp. 36--41. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. C. Gebotys. Low energy memory and register allocation using network flow, In Proceedings of the ACM/IEEE Design Automation Conference, Anaheim, CA, Jun. 1997, pp. 435--440. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. W. Ho and S. Wilton. Logical-to-physical memory mapping for FPGAs with dual-port embedded memories, In Proceedings of the International Workshop of Field Programmable Logic and Applications, Glasgow, UK, Aug. 1999, pp. 111--123. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. J. Lamoureux and S. Wilton. On the interaction between FPGA CAD algorithms, In Proceedings of the IEEE International Conference on Computer-Aided Design, San Jose, CA, Nov. 2003, pp. 701--708. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. M. Margala. Low-power SRAM circuit design, In Proceedings of the IEEE International Workshop on Memory Technology, Design, and Testing, San Jose, CA, Aug. 1999, pp. 115--122. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. M. Mamidipaka and N. Dutt. An Enhanced Power Estimation Model for On-Chip Caches. CECS Technical Report #04-28, University of California, Irvine, 2004.Google ScholarGoogle Scholar
  13. P. Petrov and A. Orailoglu. Virtual page tag reduction for low-power TLBs, In Proceedings of the IEEE International Conference on Computer Design, San Jose, CA, Oct. 2003, pp. 371--374. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. H. Schmit and D. Thomas. Address generation for memories containing multiple arrays, IEEE Transactions on VLSI Systems, vol. 17, pp. 377--385, May 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. O. Unsal, R. Ashok, I. Koren, C. Krishna, and C. Moritz. Cool-cache for hot multimedia, In Proceedings of the ACM/IEEE International Symposium on Microarchitecture, Austin, TX, Dec. 2001, pp. 274--283. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. S. Wuytack, F. Catthoor, L. Nachtergaele and H. De Man. Power exploration for data dominated video applications, In Proceedings of the IEEE International Symposium on Low Power Design, Monterey, CA, Aug. 1996, pp. 359--364. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Xilinx Corp. Virtex-4 User's Guide, July 2005.Google ScholarGoogle Scholar
  18. Xilinx Corp. Virtex II Platform FPGAs: Complete Data Sheet, March 2005.Google ScholarGoogle Scholar

Index Terms

  1. Power-aware RAM mapping for FPGA embedded memory blocks

    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
      FPGA '06: Proceedings of the 2006 ACM/SIGDA 14th international symposium on Field programmable gate arrays
      February 2006
      248 pages
      ISBN:1595932925
      DOI:10.1145/1117201
      • General Chair:
      • Steve Wilton,
      • Program Chair:
      • André DeHon

      Copyright © 2006 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: 22 February 2006

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate125of627submissions,20%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader