Simultaneous Wire Sizing and Wire Spacing in Post-Layout Performance Optimization

- In this paper, we study the wire sizing and wire spacing problem for post-layout performance optimization under Elmore delay model. Both ground capacitance and coupled capacitance in a wire are included in interconnect delay calculation. Combined with general ASIC design flow, we construct section constraint graph in each routing region and use the graph to guide segment sizing and spacing. By defining a cost function to trade-off between interconnect delay and routing area, we formulate wire sizing and wire spacing problem (WSSP) into a constraint-optimization problem and develop a heuristic algorithm to solve it. The preliminary experiments are promising.

• Type: Conference
• Year: 1998
• Where: ASPDAC
• Authors: Jiang-An He, Hideaki Kobayashi
• Keywords: ASPDAC 1998, Hardware, Interconnect Delay, Interconnect Delay Calculation, Wire Spacing Problem