Abstract | ||
---|---|---|
Gate sizing is a practical and a feasible crosstalk noise repair technique in the post route design stage, especially for block level sea-of-gates designs. The difficulty in gate sizing for noise reduction is that by increasing a driver size, noise at the driver output is reduced, but noise injected by that driver on other nets is increased. This can create cyclical dependencies between nets in the circuit with noise violations. In this paper, we propose a fast and effective heuristic post-route gate sizing algorithm that uses a graph representation of the noise dependencies between nodes. Our method utilizes gate sizing in both directions and works in linear time as a function of the number of gates. The effectiveness of the algorithm is shown on several industrial high performance designs. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1145/775832.776071 | international symposium on quality electronic design |
Keywords | DocType | ISSN |
driver size,method utilizes gate,difficulty ingate,crosstalk noise reduction,feasible crosstalk noisecorrection technique,driver output,especiallyfor block level sea-of-gates,noise injectedby,post-route gate,noise dependency,post-route gate sizing,feasible crosstalk noise repair,effectiveheuristic post-route gate,block level sea-of-gates design,gate sizing,crosstalk noise repair,effective heuristic post-route gate,ourmethod utilizes gate,noise violation,noise reduction,heuristic algorithm,network routing,graph representation,integrated circuit design,graph theory,linear time,mathematical model,crosstalk,routing,capacitance | Conference | 0738-100X |
ISBN | Citations | PageRank |
1-58113-688-9 | 14 | 0.88 |
References | Authors | |
20 | 7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Becer, M.R. | 1 | 169 | 14.33 |
David Blaauw | 2 | 8916 | 823.47 |
Ilan Algor | 3 | 28 | 1.68 |
R. Panda | 4 | 1002 | 111.69 |
Chanhee Oh | 5 | 353 | 43.20 |
Vladimir Zolotov | 6 | 1367 | 109.07 |
Ibrahim N. Hajj | 7 | 572 | 79.52 |