Solid-State Electronics, Vol.48, No.12, 2133-2145, 2004
A sum-over-paths impulse-response moment-extraction algorithm for RC IC-interconnect networks
We have created a new impulse-response (IR) moment-extraction algorithm for RC circuit networks. It employs a Feynman sum-over-paths postulate. Our approach begins with generation of s-domain nodal-voltage equations. We then perform a Taylor-series expansion of the circuit transfer function. These expansions yield transition diagrams involving mathematical coupling constants, or weight factors, in integral powers of complex frequency s. Our sum-over-paths postulate supports stochastic evaluation of path sums within the circuit transition diagram to any desired order of s. The specific order of sin the sum corresponds, as well, to the order of IR moment we seek to extract. In developing the algorithm, importantly, we maintain computational efficiency and full parallelism. Initial verification studies of uncoupled and coupled RC lines furnished promising results: 5% and 15% approximate I-sigma error for first- and second-order IR moments, respectively, after only 100 sampled path-sum terms. In addition, we observed excellent convergence to exact, analytical moment values with increasing number of samples. Our sum-over-paths postulate, in fact, implies generality for arbitrary RC-interconnect networks, beyond those specific examples presented in this work. We believe, in conclusion, that this type of IR moment-extraction algorithm may find useful application in a massively coupled electrical system, such as that encountered in high-end digital-IC interconnects. (C) 2004 Elsevier Ltd. All rights reserved.
Keywords:Feynman sum over paths;IC-interconnect modeling;impulse response;moment extraction;RC circuit networks;stochastic algorithm