A wire length estimation technique utilizing neighborhood density equations

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.<>