Title :
A wire length estimation technique utilizing neighborhood density equations
Author :
Hamada, Takeo ; Cheng, Chung-Kuan ; Chau, Paul M.
Author_Institution :
California Univ., San Diego, La Jolla, CA, USA
Abstract :
A new wire length estimation technique is presented. Wire length distribution is modeled by wire density on a 2-D lattice. Assuming a pointwise independent branching process, the wire length distribution is found by solving the neighborhood density equations. For several industrial circuits tested, this technique achieved an estimation error of 9.0% with a maximum deviation of +16.3%, which compared favorably with other techniques recently proposed
Keywords :
circuit layout CAD; 2-D lattice; neighborhood density equations; pointwise independent branching process; wire density; wire length estimation technique; Central Processing Unit; Circuit testing; Distributed computing; Equations; Integrated circuit interconnections; Lattices; Pins; Timing; Wire; Workstations;
Conference_Titel :
Design Automation Conference, 1992. Proceedings., 29th ACM/IEEE
Conference_Location :
Anaheim, CA
Print_ISBN :
0-8186-2822-7
DOI :
10.1109/DAC.1992.227861
