Relaxing Bounds for Linear RC Mesh Circuits
- 1 April 1986
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 5 (2) , 305-312
- https://doi.org/10.1109/tcad.1986.1270200
Abstract
A new algorithm that produces a sequence of closed-form upper and lower bounds on the response of a very general class of linear RC networks is presented in this paper. The bounds approach arbitrarily close to the actual response by using a successive relaxation method. Since the accuracy of the final bounds can be improved through additional computation, the algorithm is more flexible than previous bounding algorithms. Furthermore, the class of networks considered is more general. The new bounding algorithm treats leaky, linear RC mesh networks in which all capacitors and voltage sources are grounded. Such networks are often used to model large digital MOS circuits in timing analysis programs. The general theory behind the algorithm is presented along with some experimental results.Keywords
This publication has 8 references indexed in Scilit:
- Monotone sensitivity of nonlinear uniform RC transmission lines, with application to timing analysis of digital MOS integrated circuitsIEEE Transactions on Circuits and Systems, 1985
- Signal Delay in RC Tree NetworksIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1983
- Solution of piecewise- linear ordinary differential equations using waveform relaxation and Laplace transformsIEEE Transactions on Circuits and Systems, 1983
- TV: An nMOS Timing AnalyzerPublished by Springer Nature ,1983
- Crystal: A Timing Analyzer for nMOS VLSI CircuitsPublished by Springer Nature ,1983
- The Waveform Relaxation Method for Time-Domain Analysis of Large Scale Integrated CircuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1982
- Nonnegative Matrices whose Inverses are M-MatricesProceedings of the American Mathematical Society, 1972
- Differential and Integral InequalitiesPublished by Springer Nature ,1970