Width-Constrained Wire Sizing for Non-Tree Interconnections

With the use of non-tree topology in signal nets, the delay issue in non-tree topologies has become an important problem. In this paper, based on the transformation-based timing analysis for a non-tree interconnection, an iterative wire-sizing approach is proposed to assign feasible widths onto the wire segments to minimize the timing delay in the critical path for a non-tree interconnection under a maximum-width constraint. Compared with the original non-tree interconnection with the assignment of minimum width, the experimental results show that our proposed approach achieves 15.6%, 19.6% and 22.1% of delay reduction on the average under 0.36 mu m, 0.54 mu m and 0.72 mu m maximum-width constraints, respectively.