Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2006-02-17
2009-02-24
Shah, Kamini S (Department: 2128)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C703S004000, C702S057000, C702S066000, C702S069000, C702S071000, C333S116000
Reexamination Certificate
active
07496485
ABSTRACT:
Methods and apparatus are provided for predicting the number of iterations needed for a computed Transversal Waveform Relaxation solution to achieve a given level of accuracy. In this manner, a Transversal Waveform Relaxation algorithm is disclosed that provides full automation. According to one aspect of the invention, a circuit is analyzed having transmission lines. One or more transmission line parameters of the circuit are obtained, as well as the intrinsic behavior, E(ω), and strength of coupling, N(ω), of each of the transmission lines. In addition, a relative error bound is obtained for the circuit based on the intrinsic behavior, E(ω), and strength of coupling, N(ω), of the transmission lines and a predefined error threshold. The process then iterates until the relative error bound satisfies the error threshold.
REFERENCES:
patent: 6801881 (2004-10-01), Shah
patent: 7006931 (2006-02-01), Deutsch et al.
patent: 2004/0162711 (2004-08-01), Quint et al.
patent: 2005/0091015 (2005-04-01), Adamian
patent: 2005/0096888 (2005-05-01), Ismail
Tom Dhaene, Daniel De Zutter, “Selection of Lumped Element Models for Coupled Lossy Transmission Lines”, Jul. 1992, IEEE Transactions on Computer-Aided Design, vol. II. No. 7.
Nakhla et al. “Simulation of Coupled Interconnects Using Waveform Relaxation and Transverse Partitioning” IEEE Transactions on Advanced Packaging, vol. 29, No. 1, Feb. 6, 2006, pp. 78-87.
Nakhla et al. “Simulation of Coupled Interconnects using Waveform Relaxation and Transverse Partitioning” 2004, IEEE, pp. 25-28.
Nakhla et al , “Waveform Relaxation Techniques for Simulation of Coupled Interconnects with Frequency-Dependent Parameters,” IEEE 14th Topical Meeting pp. 47-50 Oct. 2005.
Nakhla et al., “Simulation of Coupled Interconnects Using Waveform Relaxation and Transverse Partitioning,” EPEP'04, vol. 13, pp. 25-28, Portland, OR, Oct. 2004.
Lelarasmee et al., “The Waveform Relaxation Method for time-domain Analysis of Large Scale Integrated Circuits”, IEEE, vol. CAD-1, No. 3, Jul. 1982.
Gebele et al., “Efficient Numerical Method to Solve the Non-uniform MTL Equation Including Field Coupling”, IEE Symposium on Electromagnetic Compatibility, pp. 18-22, Aug. 2003.
Tanji et al., “Passive Closed-form Expression of RLCG Transmission Lines”, IEEE International Symposium on Circuits and Systems, May 2002.
Elfadel Ibrahim M.
Huang Hao Ming
Ruehli Albert E.
International Business Machines - Corporation
Lo Suzanne
Ryan & Mason & Lewis, LLP
Shah Kamini S
LandOfFree
Methods and apparatus for predicting convergence of a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for predicting convergence of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for predicting convergence of a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4063132