skip to main content
10.1145/566408.566480acmconferencesArticle/Chapter ViewAbstractPublication PagesislpedConference Proceedingsconference-collections
Article

Retiming-based logic synthesis for low-power

Published:12 August 2002Publication History

ABSTRACT

Power management has become a great concern in VLSI design in recent years. In this paper, we consider the logic level design technique for low power applications. We present a retiming-based optimization method, in which part of the circuit is selected and moved so that it produces logic signals one clock cycle before they are actually applied. If these values can solely determine the output logic level, then the other part of the circuit can be turned-off to save power. We explore acceptable retimed circuit structures, in which circuit function is not changed. An algorithm is proposed to select the optimal logic block to be retimed. We experiment the low-power circuit structure with some MCNC benchmark circuits, and results indicate an improvement over previous methods. Our method achieves a significant reduction in switching activity, and the reduction can be more than 70% in some case. The required area overhead is very small.

References

  1. F. Najm, "Transition density, a stochastic measure of activity in digital circuits," in Proc. 28th Design Automation Conf., pp. 644--649, June 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. C. Tsui, M. Pedram, and A. Despain, "Technology decompo-sition and mapping targeting low power dissipation," in Proc. 30th Design Automation Conf., pp. 68--73, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. J. Monteiro, S. Devadas, and A. Ghosh, "Retiming sequential circuits for low power," in Proc. Int'l Conf. Computer-Aided Design, pp. 384--402, Nov. 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. L. Benini, G. de Micheli, G.; E. Macii, M. Poncino, R. Scarsi, "Glitch power minimization by selective gate freezing," IEEE Trans. VLSI Systems, vol. 8, no.3, pp. 287--298, June 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. M. Alidina, J. Monteiro, S. Devadas, A. Ghosh, and M. Papaefthymiou, "Precomputation-based sequential logic optimization for low power," in IEEE Trans. on VLSI System, vol. 2, no. 4, pp. 426--436, Dec. 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. A. Mota, J. Monteiro, and A. Oliveira, "Power optimization of combinational modules using self-timed precomputa-tion," in Proc. IEEE Int'l Symp. Circuits and Systems, vol. 2 , pp. 17--20, 1998.Google ScholarGoogle Scholar
  7. M. Damiani, G. De Micheli, "Observability don't care sets and boolean relations," in Proc. IEEE Int'l Conf. Computer-Aided Design, pp. 502--505, 1990.Google ScholarGoogle Scholar

Index Terms

  1. Retiming-based logic synthesis for low-power

        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
          ISLPED '02: Proceedings of the 2002 international symposium on Low power electronics and design
          August 2002
          342 pages
          ISBN:1581134754
          DOI:10.1145/566408

          Copyright © 2002 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: 12 August 2002

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          ISLPED '02 Paper Acceptance Rate40of162submissions,25%Overall Acceptance Rate398of1,159submissions,34%

          Upcoming Conference

          ISLPED '24

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader