A Sum-over-Paths Impulse-Response Moment-Extraction Algorithm for IC-Interconnect Networks: Verification, Coupled RC Lines

We have created a stochastic impulse-response (IR) momentextraction algorithm for RC circuit networks. It employs a newly discovered Feynman Sum-over-Paths Postulate. Full parallelism has been preserved. Numerical verification results for coupled RC lines confirmed rapid convergence. We believe this algorithm may find useful application in massively coupled electrical systems, such as those encountered in high-end digital-IC interconnects. Categories and Subject Descriptors [Verification, Modeling and Simulation]: 3.1 Interconnectparameter extraction and circuit-model generation. 3.2 Signalintegrity analysis. Power/Ground network analysis. General Terms Algorithms, Interconnect Performance. Keywords Feynman Sum over Paths, IC-Interconnect Modeling, ImpulseResponse Moment Extraction, RC Circuit Networks, Stochastic Algorithms.

• Type: Conference
• Year: 2003
• Where: ICCAD
• Authors: Yannick L. Le Coz, Dhivya Krishna, Dusan M. Petranovic, William M. Loh, Peter Bendix
• Keywords: Coupled Rc Lines, Hardware, ICCAD 2003, Keywords Feynman Sum, Rc Circuit Networks