1: IntroductionIncreasing switching speeds and complexity of VLSI circuits is taking the task of system level interconnect design from the realm of purely "a designer's intuition" to that which requires the aid of a CAD tool. Signal integrity is becoming a significant factor in determining the reliability and performance of an electronic system, and enormous resources are being harnessed to analyze and ensure that signal integrity objectives are met. For high-performance systems, designers are beginning to promote the task of system level interconnect design from a mere trou-* This work was supported in part by the Semiconductor Research Corporation under contract 95-DJ-343 and the National Science Foundation under contract MIP-9157263. † Rohini Gupta is now with AT&T Bell Laboratories, Allentown PA 18103. ‡ Formerly Lawrence T. Pillage. As of January 1996, he will be with Carnegie Mellon University, Dept. of ECE, Pittsburgh, PA 15213. ble-shooting problem to a front-end design and synthesis objective.In previous work on transmission line synthesis, interconnect models have been used to obtain a simplified polezero description of the circuit behavior [3,15]. In [5], a distributed interconnect model is used for self-damping lossy transmission lines on MCMs, but this method and the lumped RLC approximations are limited to pin-to-pin nets and cannot account for driver rise-time or loading conditions on the line effectively. Since transmission line effects dominate when the rise-time, , is much smaller than the time-of-flight on the line, rise-time is an important parameter affecting transmission line behavior. In [17], a reduced order two-pole approximation is obtained for the transfer function after extracting the high-frequency time-of-flight of the transmission line. This preprocessing step of extracting the time-of-flight [17] and generating an effective two-pole representation taking into account the effect of "off-path" loads [19,21] for a general transmission line topology presents a costly overhead for a design automation tool.Moment based techniques for optimal termination have been presented in [7,11] to efficiently account for loading conditions on the line, loss in the line and the input signal rise-time. The symbolic treatment in [7] offers an efficient and effective technique for pin-to-pin transmission line nets. This paper generalizes these moment-based metrics to consider arbitrary transmission line tree structures, and formulates the design objective as a nonlinear constrained optimization problem.Moments are used as metrics of the distributed transmission line model that characterize the signal behavior such that synthesis is feasible in the frequency domain without resorting to any preprocessing steps or timedomain simulations [8,11]. This allows the integration of different design variables such as width, length of the line, resistive source or far-end termination, etc., into a common t r