Timing Domain Algorithm for Nonlinear Optimization Problems in Interconnect Design

Abstract

The necessity for computing robustly accurate sensitivities repeatedly for direct solution of nonlinear optimization problems and possibility of dealing with nonlinear circuit elements motivate a revisit of time domain methods. This paper illustrates the possibility of developing an efficient sysnthesis/analytical tool for high-speed interconnect networks by (a) employing a stable and fast time-domain numerical integration scheme to simulate the continuous approximation of the wave equation for transmission lines and to generate highly accurate sensitivities, and (b) using the integrator in multiple-shooting type signal-integrity-constrained non-linear optimizer to obtain values of the design parameters.