Record number :
98042
Title of article :
Wiring space and length estimation in two-dimensional arrays
Author/Authors :
Cho، Jun Dong نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Pages :
-611
From page :
612
To page :
0
Abstract :
We propose a new global routing area estimation approach for high-performance very large scale integration and multichip modules (MCMs). The objective is to route nets with minimum density of global cells, producing a four-bend routing for each two-terminal net. We propose an approximate upper bound on global cell dR<=;2d 0log(m/(2d0)), in an m*m two-dimensional array, where d0 is the estimated lower-bound density. The total wirelength is (2(alpha)+(beta))4m2d0/3, where (alpha)+(beta)=1 and (alpha) is the percentage of diagonal combinations and (beta) is the percentage of adjacent combinations of nets. If (alpha)<=(beta) (this assumption holds since a good placement minimizes the longer wires), then the total wirelength is at most 2m2d0. By counting on the adjacent and diagonal combinations separately in the cost function, dR<=[4d0/3]*log([m/(4d0/3)]). We verified that the bound obtained are realistic in the worst case. A solution to this problem can be used for quick estimation of necessary wiring space (for standard cell array designs) and difficulty of routing (for gate array designs) in the early design planning stage
Keywords :
Hydrograph
Journal title :
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS
Journal title :
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS
Serial Year :
2000
Link To Document :
بازگشت