• DocumentCode
    775112
  • Title

    Properties of generalized Branch and Combine clock networks

  • Author

    El-Amawy, Ahmed ; Kulasinghe, Priyalal

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Louisiana State Univ., Baton Rouge, LA, USA
  • Volume
    6
  • Issue
    5
  • fYear
    1995
  • fDate
    5/1/1995 12:00:00 AM
  • Firstpage
    541
  • Lastpage
    546
  • Abstract
    In a recent development a new clock distribution scheme has been introduced. The scheme called Branch-and-Combine or BaC, is the first to guarantee constant skew bound regardless of network size. In this paper we generalize and extend the work on BaC networks. Our study takes the approach of defining a general graph theoretic model which is then utilized to define a general network model taking into account node function. We use the models to establish some interesting results on clocking paths, node input sequences, node inputs´ relative timings, and skew bound. We prove that a network adhering to our general model is stable (will not oscillate) despite its cyclic nature. We also prove that no tree of any kind can be used to distribute the clock in two or more dimensions such that skew bound is constant. The paper then exploits the derived properties to describe the inherent interplay between topology, timing, node function, and skew bound
  • Keywords
    clocks; concurrency control; graph theory; sequential switching; VLSI; branch and combine; clock distribution scheme; clock networks; constant skew bound; graph theoretic model; large system; network stability; node function; skew bound; synchronous system; timing; topology; Clocks; Network topology; Propagation delay; Stability; Synchronization; Threshold voltage; Timing; Upper bound; Very large scale integration; Wires;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/71.382323
  • Filename
    382323