Title :
Step response bounds for systems described by M-matrices, with application to timing analysis of digital MOS circuits
Author :
Wyatt, J.L. ; Zukowski, C.A. ; Penfield, P.
Author_Institution :
Massachusetts Institute of Technology, Cambridge, MA
Abstract :
Methods adapted from optimal control are used to calculate simple closed-form upper and lower bounds for the step response of linear systems governed by M-matrices. For high order systems these bounds can be calculated using far less computer time than an "exact" numerical solution requires. The technique has proven to be of real industrial significance in integrated circuit CAD, where it is used for rapid calculation of signal propagation delay through the myriad of interconnect paths in digital MOS IC\´s.
Keywords :
Application software; Control systems; Digital integrated circuits; Eigenvalues and eigenfunctions; Electrical equipment industry; Equations; Integrated circuit interconnections; Linear systems; Propagation delay; Timing;
Conference_Titel :
Decision and Control, 1985 24th IEEE Conference on
Conference_Location :
Fort Lauderdale, FL, USA
DOI :
10.1109/CDC.1985.268774
