Width and Timing-Constrained Wire Sizing for Critical Area Minimization

In this paper, given a rectilinear Steiner tree (RST) with timing and width constraints, based on the concept of timing-consistent wire widening for any wire segment, the width of any wire segment may be replaced with its timing-consistent width without destroying the timing constraint of any sink. Furthermore, according to a given particle defect size and the width constraint of any wire segment in the RST, the widths of all the wire segments are reassigned to minimize total routing area of the RST and satisfy all the width and timing constraints for critical area minimization by running a timing-constrained wire sizing process. The experimental results show that our proposed width-and-timing-constrained wire sizing (WTWS) approach increases about 46%~50% total routing area to reduce 77%~84% critical area for the tested routing nets