skip to main content
10.1145/764808.764864acmconferencesArticle/Chapter ViewAbstractPublication PagesglsvlsiConference Proceedingsconference-collections
Article

Simultaneous peak and average power minimization during datapath scheduling for DSP processors

Published:28 April 2003Publication History

ABSTRACT

The use of multiple supply voltages for energy and average power reduction is well researched and several works have appeared in the literature. However, in low power design using deep submicron and nanometer technology, the peak power, peak power differential, average power and total energy are equally critical design constraints. In this work, we propose datapath scheduling algorithms for simultaneous minimization of peak and average power while maintaining performance by use of dynamic frequency clocking and multiple supply voltages. The algorithms use integer linear programming based models. The dynamic frequency clocking methodology is more useful for data intensive signal processing applications. The effectiveness of our scheduling technique is measured by estimating the peak power consumption, the average power consumption and the power delay product of the datapath circuit. Furthermore, the proposed scheduling scheme is compared with combined multiple supply voltages and multicycling scheme. Experimental results show that combined multiple supply voltages (3.3V,2.4V) and dynamic frequency clocking scheme achieves significant reductions in peak power (72% on the average), average power (71% on the average) and power delay product (54% on the average).

References

  1. L. Benini, E. Macii, M. Pnocino, and G. D. Micheli. Telescopic units : A new paradigm for performance optimization of VLSI design. IEEE Trans. on CAD, 17(3):220--232, Mar 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. I. Brynjolfson and Z. Zilic. Dynamic clock management for low power applications in FPGAs. In Proc. of IEEE Custom Integrated Circuits Conference, pages 139--142, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  3. J. M. Chang and M. Pedram. Energy minimization using multiple supply voltages. IEEE Trans. on VLSI Systems, 5(4):436--443, Dec 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. M. Johnson and K. Roy. Datapath scheduling with multiple supply voltages and level converters. ACM Trans. on Design Automation of Electronic Systems, 2(3):227--248, July 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. J. M. Kim and S. I. Chae. New MPEG2 decoder architecture using frequency scaling. In Proc. of ISCAS'96, pages 253--256, 1996.Google ScholarGoogle Scholar
  6. Y. R. Lin, C. T. Hwang, and A. C. H. Wu. Scheduling techniques for variable voltage low power design. ACM Trans. on Design Automation of Electronic Systems, 2(2):81--97, Apr 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. R. S. Martin and J. P. Knight. PASSOS: A different approach for assignment and scheduling for power, area and speed optimization in high-level synthesis. In Proceedings of the 37th Midwest Symposium on Circuits and System (Vol.1), pages 339--342, 1994.Google ScholarGoogle ScholarCross RefCross Ref
  8. R. S. Martin and J. P. Knight. Optimizing power in ASIC behavioral synthesis. IEEE Design & Test of Computers, 13(2):58--70, Summer 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. R. S. Martin and J. P. Knight. Using SPICE and behavioral synthesis tools to optimize ASICs' peak power consmpution. In Proc. of 38th Midwest Symposium on Circuits and Systems, pages 1209--1212, 1996.Google ScholarGoogle ScholarCross RefCross Ref
  10. S. P. Mohanty and N. Ranganathan. Energy efficient scheduling for datapath synthesis. In Proc. of Intl. Conf. on VLSI Design, pages 446--451, Jan 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. S. P. Mohanty and N. Ranganathan. A framework for energy and transient power reduction during behavioral synthesis. In Proc. of Intl. Conf. on VLSI Design, pages 539--545, Jan 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. S. P. Mohanty and N. Ranganathan and S. K. Chappidi. Peak power minimization through datapath scheduling. In Proc. of IEEE CS Annual Symposium on VLSI (ISVLSI 2003), pages 121--126, Feb 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. S. Park and K. Choi. Performance-driven high-level synthesis with bit-level chaining and clock selection. IEEE Trans. on CAD of Integrated Circuits and Systems, 20(2):199--212, Feb 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. V. Raghunathan, S. Ravi, A. Raghunathan, and G. Lakshminarayana. Transient power management through high level synthesis. In Proc. of ICCAD, pages 545--552, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. W. T. Shiue. High level synthesis for peak power minimization using ILP. In Proc. of IEEE International Conference on Application Specific Systems, Architectures and Processors, pages 103--112, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. W. T. Shiue and C. Chakrabarti. ILP based scheme for low power scheduling and resource binding. In Proc. of ISCAS, pages III.279--III.282, 2000.Google ScholarGoogle Scholar
  17. W. T. Shiue, J. Denison, and A. Horak. A novel scheduler for low power real time systems. In Proc. of 43rd Midwest Symposium on Circuits and Systems, pages 312--315, Aug 2000.Google ScholarGoogle Scholar
  18. D. Singh, J. M. Rabaey, M. Pedram, F. Catthoor, S. Rajgopal, N. Sehgal, and T. J. Mozdzen. Power conscious cad tools and methodologies : A perspective. Proceedings of the IEEE, 83(4):570--594, Apr 1995.Google ScholarGoogle ScholarCross RefCross Ref
  19. D. Sylvester and H. Kaul. Power-driven challanges in nanometer design. IEEE Design & Test of Computers, 13(6):12--21, Nov-Dec 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. H. S. Yun and J. Kim. Power-aware modulo scheduling for high-performance VLIW processors. In Proc. of the ISLPED, pages 40--45, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Simultaneous peak and average power minimization during datapath scheduling for DSP processors

          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
            GLSVLSI '03: Proceedings of the 13th ACM Great Lakes symposium on VLSI
            April 2003
            320 pages
            ISBN:1581136773
            DOI:10.1145/764808

            Copyright © 2003 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: 28 April 2003

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            Overall Acceptance Rate312of1,156submissions,27%

            Upcoming Conference

            GLSVLSI '24
            Great Lakes Symposium on VLSI 2024
            June 12 - 14, 2024
            Clearwater , FL , USA

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader