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

Type-matching clock tree for zero skew clock gating

Authors Info & Claims
Published:08 June 2008Publication History

ABSTRACT

Clock skew minimization is always very important in the clock tree synthesis. Due to clock gating, the clock tree may include different types of logic gates, e.g., AND gates, OR gates, and buffer gates. If the logic gates at the same level are in different types, which have different timing behaviors, the control of clock skew becomes difficult. Based on that observation, in this paper, we present a novel clock tree design style, called type-matching clock tree, to ensure that the logic gates at the same level are in the same type. We prove that any clock control logic can always be transformed to our type-matching clock tree. Then, based on the idea of type-matching clock tree, we propose a zero skew gated clock tree synthesis algorithm. Compared with the industry-strength gated clock tree synthesis, experimental data show that our approach can significantly reduce the clock skew in every process corner with a small penalty on the clock tree area and the clock tree power consumption.

References

  1. T. H. Chao, Y. C. Hsu, M. Ho, K. D. Boese, and A. B. Kahng, "Zero Skew Clock Routing with Minimum Wirelength", IEEE Trans. on Circuits and Systems - II: Analog and Digital Signal Processing, vol. 39, no. 11, pp. 799--814, 1992.Google ScholarGoogle ScholarCross RefCross Ref
  2. A. D. Mehta, Y. P. Chen, N. Menezes, D. F. Wong, and L. T. Pileggi, "Clustering and Load Balancing for Buffered Clock Tree Synthesis", Proc. of IEEE/ACM International Conference on Computer Design, pp. 217--223, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. C. C. Teng, "Method for Balancing a Clock Tree", United States Patent, Patent No. 6351840, 2002.Google ScholarGoogle Scholar
  4. R. S. Rodgers and S. T. Evans, "Method and Apparatus for Minimizing Clock Skew in a Balanced Tree when Interfacing to an Unbalanced Load", United States Patent, Patent No. 6769104, 2004.Google ScholarGoogle Scholar
  5. G. E. Tellez, A. Farrahi, and M. Sarrafzadeh, "Activity Driven Clock Design for Low Power Circuits", Proc. of IEEE/ACM International Conference on Computer Aided Design, pp. 62--65, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. L. Benini and G. D. Micheli, "Automatic Synthesis of Low-Power Gated-Clock Finite-State Machines", IEEE Trans. on Computer Aided Design of Integrated Circuits and Systems, vol. 15, no. 6, pp. 630--643, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Q. Wu, M. Pedram, and X. Wu, "Clock Gating and Its Application to Low Power Design of Sequential Circuits", IEEE Trans. on Circuits and Systems - I: Fundamental, Theory, and Applications, vol. 47, no. 103, pp. 415--420, 2000.Google ScholarGoogle Scholar
  8. A. Farrahi, C. Chen, A. Srivastava, G. Tellez, and M. Sarrafzadeh, "Activity Driven Clock Design", IEEE Trans. on Computer Aided Design of Integrated Circuits and Systems, vol. 20, no. 6, pp. 705--714, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. J. Oh and M. Pedram, "Gated Clock Routing Minimizing the Switched Capacitances", Proc. of IEEE/ACM Design Automation and Test in Europe, pp. 692--697, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. D. Garret, M. Stan, and A. Dean "Challenges in Clock Gating for a Low Power ASIC Methodology", Proc. of IEEE International Symposium on Low Power Electronics and Design, pp. 176--181, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. D. Borkovic and K. S. McElvain, "Reducing Clock Skew in Clock Gating Circuits", United States Patent, Patent No. 7082582, 2006.Google ScholarGoogle Scholar
  12. "Encounter Menu Reference", Product Version 5.2.3, Cadence Inc., 2006.Google ScholarGoogle Scholar

Index Terms

  1. Type-matching clock tree for zero skew clock gating

    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 '08: Proceedings of the 45th annual Design Automation Conference
      June 2008
      993 pages
      ISBN:9781605581156
      DOI:10.1145/1391469
      • General Chair:
      • Limor Fix

      Copyright © 2008 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: 8 June 2008

      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