skip to main content
10.1145/1629911.1630152acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
research-article

Register allocation for high-level synthesis using dual supply voltages

Published:26 July 2009Publication History

ABSTRACT

Reducing the power consumption of memory elements is known to be the most influential in minimizing total power consumption, since designs tend to use more memories these days. In this paper, we address a problem of high-level synthesis with the objective of minimizing power consumption of storage using dual-Vdd. Specifically, we propose a complete design framework that starts from dual-Vdd scheduling, dual-Vdd allocation, and controller synthesis down to the final layout. Its main feature is dual-Vdd register allocation, which exploits timing slacks left in the data-path after operation scheduling. In experiments on benchmark designs implemented in 1.08 V (with Vddl of 0.8 V), 65-nm CMOS technology, both switching and leakage power were reduced by 20% on average, respectively, compared to data-path with dual-Vdd applied to functional units alone. Detailed analysis of slack histogram, area, wirelength, and congestion were performed to assess feasibility of the design framework.

References

  1. R. K. Krishnamurthy et al., "High-performance and low-power challenges for sub-70nm microprocesssor circuits," in Proc. CICC, May 2002, pp. 125--128.Google ScholarGoogle Scholar
  2. C. Yeh et al., "Layout techniques supporting the use of dual supply voltages for cell-based designs," in Proc. DAC, June 1999, pp. 62--67. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. J. Hu et al., "Architecting voltage islands in core-based system-on-a-chip designs," in Proc. ILSPED, Aug. 2004, pp. 180--185. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. K. Usami et al., "Automated low-power technique exploiting multiple supply voltages applied to a media processor," JSSC, vol. 33, no. 3, pp. 463--472, Mar. 1998.Google ScholarGoogle Scholar
  5. R. Puri et al., "Pushing ASIC performance in a power envelope," in Proc. DAC, June 2003, pp. 788--793. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. S. Kulkarni, A. Srivastava, and D. Sylvester, "A new algorithm for improved VDD assignment in low power dual VDD systems," in Proc. ILSPED, Aug. 2004, pp. 200--205. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. S. Raje and M. Sarrafzadeh, "Variable voltage scheduling," in Proc. Int. Symp. on Low Power Design, Apr. 1995, pp. 9--14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Y. R. Lin et al., "Scheduling techniques for variable voltage low power designs," TODAES, vol. 2, no. 2, pp. 81--97, Apr. 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. M. C. Johnson and K. Roy, "Datapath scheduling with multiple supply voltages and level converters," TODAES, vol. 2, no. 3, pp. 227--248, July 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. J. Chang and M. Pedram, "Energy minimization using multiple supply voltages," TVLSI, vol. 5, no. 4, pp. 436--443, Dec. 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. W. Shiue and C. Chakrabarti, "Low-power scheduling with resources operating at multiple voltages," TCAS-II, vol. 47, no. 6, pp. 536--543, June 2000.Google ScholarGoogle ScholarCross RefCross Ref
  12. A. Manzak and C. Chakrabarti, "A low power scheduling scheme with resources operating at multiple voltages," TVLSI, vol. 10, no. 1, pp. 6--14, Feb. 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. K. Nose and T. Sakurai, "Optimization of VDD and VTH for low-power and high-speed applications," in Proc. ASP-DAC, Jan. 2000, pp. 469--474. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Synopsys, "NanoSim User Guide," Dec. 2007.Google ScholarGoogle Scholar
  15. G. Gupta et al., "Rapid estimation of control delay from high-level specifications," in Proc. DAC, July 2006, pp. 455--458. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. T. Ahn et al., "Incremental analysis and elaboration of VHDL description," in Proc. APCHDL, Jan. 1996, pp. 128--131.Google ScholarGoogle Scholar
  17. J. Jeon et al., "High-level synthesis under multi-cycle interconnect delay," in Proc. ASP-DAC, Jan. 2001, pp. 662--667. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. G. De Micheli, Synthesis and Optimization of Digital Circuits, McGraw-Hill, Inc., 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. A. Hashimoto and J. Stevens, "Wire routing by optimizing channel assignment within large apertures," in Proc. Design Automation Workshop, June 1971, pp. 155--169. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Synopsys, "Design Compiler User Guide," Mar. 2007.Google ScholarGoogle Scholar
  21. Synopsys, "Astro User Guide," June 2006.Google ScholarGoogle Scholar
  22. F. J. Kurdahi and A. C. Parker, "REAL: a program for register allocation," in Proc. DAC, June 1987, pp. 210--215. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. D. Brelaz, "New methods to color the vertices of a graph," Comm. of the ACM, vol. 22, no. 4, pp. 251--256, Apr. 1979. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. D. Kagaris and S. Tragoudas, "Maximum independent sets on transitive graphs and their applications in testing and CAD," in Proc. ICCAD, Nov. 1997, pp. 736--740. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. T. Kuroda and M. Hamada, "Low-power CMOS digital design with dual embedded adaptive power supplies," JSSC, vol. 35, no. 4, pp. 652--655, Apr. 2000.Google ScholarGoogle Scholar

Index Terms

  1. Register allocation for high-level synthesis using dual supply voltages

    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
      DAC '09: Proceedings of the 46th Annual Design Automation Conference
      July 2009
      994 pages
      ISBN:9781605584973
      DOI:10.1145/1629911

      Copyright © 2009 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: 26 July 2009

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate1,770of5,499submissions,32%

      Upcoming Conference

      DAC '24
      61st ACM/IEEE Design Automation Conference
      June 23 - 27, 2024
      San Francisco , CA , USA

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader