• DocumentCode
    881489
  • Title

    Delay insertion method in clock skew scheduling

  • Author

    Taskin, Baris ; Kourtev, Ivan S.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Pittsburgh, PA, USA
  • Volume
    25
  • Issue
    4
  • fYear
    2006
  • fDate
    4/1/2006 12:00:00 AM
  • Firstpage
    651
  • Lastpage
    663
  • Abstract
    This paper describes a delay insertion method that improves the efficiency of clock skew scheduling. It is shown that reconvergent paths limit the improvement of circuit performance achievable through clock skew scheduling. A delay insertion method is proposed such that the optimal clock period achievable through clock skew scheduling is improved by mitigating the limitations caused by reconvergent paths. Experimental results demonstrate that reconvergent paths are limiting for 34% (41% for level sensitive) of the selected suite of ISCAS´89 benchmark circuits. Through the application of clock skew scheduling with delay insertion, an average improvement of 10% shorter clock periods (9% for level sensitive) is observed for ISCAS´89 benchmark circuits compared to the results of conventional clock skew scheduling.
  • Keywords
    circuit CAD; clocks; delay circuits; scheduling; ISCAS´89 benchmark circuit; circuit performance; clock skew scheduling; delay insertion method; reconvergent paths; Circuit analysis; Circuit optimization; Clocks; Delay; Frequency; Job shop scheduling; Signal design; Timing; Uncertainty; Very large scale integration; Delay padding; digital synchronous very large scale integration (VLSI) circuit timing; nonzero clock skew scheduling; reconvergent paths;
  • fLanguage
    English
  • Journal_Title
    Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0278-0070
  • Type

    jour

  • DOI
    10.1109/TCAD.2006.870072
  • Filename
    1610731