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.