Boots – shoes – and leggings
Patent
1995-08-17
1997-05-13
Gordon, Paul P.
Boots, shoes, and leggings
364131, 364578, G06F 1713
Patent
active
056298455
ABSTRACT:
The responses of many types of large interacting physical systems, including but not restricted to electrical, mechanical, fluidic, and biochemical systems, are describable by very large systems of ordinary differential equations, sometimes involving hundreds of thousands of equations and unknowns. Such large systems are solved rapidly by use of a distributed network of computers or a massively parallel computer. This is accomplished by a splitting technique involving the steps of: 1) subdividing the set of all differential equations on the one hand, and the set of all unknown dependent variables on the other hand, into an equal number of subsets, all but possibly one of which are of equal size; 2) splitting off part of the right side of the differential equations from the rest and replacing the unknowns in the remaining part by known input functions of time, so as to convert the original fully coupled system into a collection of uncoupled subsystems; and 3) solving each subsystem in parrallel on one of the available processors by the Backward Euler integration method. The splitting is effective only over one single integration step at a time whereas, globally in time, all of the unknowns remain coupled. This strategy results in a direct (non-iterative), accurate and stable integration scheme, requiring only two parallel solution passes over all of the subsystems per time step.
REFERENCES:
patent: 4918643 (1990-04-01), Wong
patent: 5267139 (1993-11-01), Johnson
patent: 5379210 (1995-01-01), Grujic et al.
K. Burrage, "Parallel Methods for Initial Value Problems", Appl. Numer. Math. 11 (1993) 5-25.
C.H. Carlin et al., "On Partioning for Waveform Relazation Time-Domain Analysis of VLSI Circuits", Proceedings Intl. Conf. on Circuits & Systems, Montreal, Quebec (1984).
G.G. Dahlquist, "A Special Stability Problem For Linear Multistep Methods", BIT 3 (1986) 27-43.
J.L.M. van Dorsselaer et al., "The ErrorCommitted by Stopping Newton Iteration in the Numerical Solution of Stiff Initial Value Problems", IMA J. Numer. Anal. 14, 2, Apr. 1994.
C.W. Gear, "The Potential of Parallelism in Ordinary Differential Equations", Tech. Rep. UIUC-DCS-R-86-1246, Comp. Sc. Dept., Univ. of Illinois at Urbana-Champaign, IL (1986).
C.W. Gear, "The Automatic Integration of Stiff Ordinary Differential Equations", Inform. Proces. 68, North Holland Publ. Co., Amsterdam (1969), pp. 187-193.
P.J. van der Houwen, "Parallel Step-by-Step Methods", Appl. Numer. Math. 11 (1993) 69-81.
F. Juang et al., "Accuracy Increase in Wavefrom Gauss-Seidel", Rep. No. 1518, Dept. of Comp. Sci., Univ. of Illinois at Urbana-Champaign, IL (1989).
E. Lelarasmee et al., "The Waveform Relaxation Method for Time Domain Analysis of Large Scale Integrated Circuits", IEEE Trans. CAD IC Syst. 1 (1982) 131-145.
W. Liniger, "A Stopping Criterion for the Newton Raphson Method in Implicit Multistep Integration Algorithms . . . ", Comm. ACM 14 (1971) 600-601.
W. Liniger, "High-Order A-Stable Averaging Algorithms for Stiff Differential Systems", Num. Methods for Differential Sys. (L. Lapidus and W.E. Schiesser, Eds.), Acad. Press. New York (1976), pp. 1-23.
J. White et al., "Waveform Relaxation: Theory and Practice", Trans. Soc. Comput. Simulation 2 (1985) 95-133.
Garland Steven R.
Gordon Paul P.
LandOfFree
Parallel computation of the response of a physical system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parallel computation of the response of a physical system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel computation of the response of a physical system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1390080