Name
Abstract | ||
|---|---|---|
This paper describes a delay insertion method that improves the efficiency of clock skew scheduling. Clock skew scheduling is performed on synchronous circuits in order to improve the performance of a circuit; most often by permitting the circuit to operate at a lower clock period or by increasing the tolerance of the circuit against secondary order effects and process parameter variations. With clock skew scheduling, the original circuit topology is preserved while the clock distribution network is modified to satisfy an optimal clock schedule (set of clock signal arrival delays). The work presented here studies a circuit modification technique requiring systematic delay insertion within the circuit logic (delay insertion method) in order to improve the minimum clock period achieved through clock skew scheduling. The proposed delay insertion method is defined and demonstrated on both edge-triggered and level-sensitive synchronous circuits leading to average clock period improvements of 9% and 10%, respectively, over standard clock skew scheduling algorithms. Overall, the clock period improvements over zero clock skew, flip-flop based circuits are improved to 34% on average, both for the edge-triggered and level-sensitive designs of ISCAS'89 benchmark circuits. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1145/1055137.1055149 | IEEE Trans. on CAD of Integrated Circuits and Systems |
Keywords | Field | DocType |
clock skew scheduling,minimum clock period,clock period improvement,linear programming,optimization,average clock period improvement,zero clock skew,lower clock period,re-convergent paths,clock signal arrival delay,standard clock skew scheduling,clock skew,clock distribution network,insertion method,optimal clock schedule,delay insertion,satisfiability,scheduling algorithm,linear program | Timing failure,Clock gating,Mathematical optimization,Computer science,Clock domain crossing,Parallel computing,Electronic engineering,Clock skew,Synchronous circuit,Digital clock manager,CPU multiplier,Clock angle problem | Journal |
Volume | Issue | ISSN |
25 | 4 | 0278-0070 |
ISBN | Citations | PageRank |
1-59593-021-3 | 22 | 1.00 |
References | Authors | |
16 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Baris Taskin | 1 | 227 | 40.82 |
| Ivan S. Kourtev | 2 | 56 | 7.96 |