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
fDate :
4/1/2006 12:00:00 AM
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;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
DOI :
10.1109/TCAD.2006.870072