loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
6th Great Lakes Symposium on VLSI
An Accurate Interconnection Length Estimation for Computer Logic
Ames, IA
March 22-March 23
ISBN: 0-8186-7502-0
Dirk Stroobandt, University of Ghent, Department of Electronics and Information Systems
Herwig van Marck, University of Ghent, Department of Electronics and Information Systems
Jan van Campenhout, University of Ghent, Department of Electronics and Information Systems
Important layout properties of electronic designs include space requirements and interconnection lengths. A reliable interconnection length estimation is essential for improving placement and routing techniques. Donath found an upper bound for the average interconnection length that follows the trends of experimentally obtained average lengths [2]. Yet, this upper bound deviates from the experimentally obtained value by a factor of approximately 2, which is not sufficiently accurate for some applications. We show that we obtain a significantly more accurate estimate by taking into account the inherent features of the optimal placement process. [2] W. E. Donath. Placement and average interconnection lengths of computer logic. IEEE Transactions on Circuits & Systems, CAS-26: pages 272-277, 1979.
Index Terms:
Interconnection length, Interconnection complexity, Rent's rule, Donath's hierarchical placement technique, Global interconnection length distribution.
Citation:
Dirk Stroobandt, Herwig van Marck, Jan van Campenhout, "An Accurate Interconnection Length Estimation for Computer Logic," glsvlsi, pp.0050, 6th Great Lakes Symposium on VLSI, 1996
Usage of this product signifies your acceptance of the Terms of Use.