Interconnect sizing and spacing with consideration of coupling capacitance

This paper studies interconnect sizing and spacing (ISS) problem with consi deration of coupling capacitance for performance optimization of single or multiple critical nets. We introduce the formulation of symmetric and asymm etric wire sizing. We develop efficient bound computation algorithms for IS S optimization and prove their optimality under general interconnect resist ance and capacitance models. Our experiments show that our algorithms are v ery effective and obtain significant performance improvement compared to pr evious wire-sizing/spacing algorithms.