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
Link To Document