The Community for Technology Leaders
Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on (1995)
Aizu-Wakamatsu, Fukushima, Japan
Mar. 15, 1995 to Mar. 17, 1995
ISBN: 0-8186-7038-X
pp: 114
T. Rauber , Dept. of Comput. Sci., Saarlandes Univ., Saarbrucken, Germany
G. Runger , Dept. of Comput. Sci., Saarlandes Univ., Saarbrucken, Germany
ABSTRACT
The spatial discretization of nonlinear partial differential equations (PDEs) results in large systems of nonlinear ordinary differential equations (ODEs). The discretization of the Brusselator equation is a characteristic example. For the parallel numerical solution of the Brusselator equation we use an iterated Runge-Kutta method. We propose modifications of the original method that exploit the access structure of the Brusselator equation. The implementation is realized on an Intel iPSC/860. A theoretical analysis of the resulting speedup values shows that the efficiency cannot be improved considerably.
INDEX TERMS
nonlinear differential equations; partial differential equations; Runge-Kutta methods; iterative methods; parallel algorithms; parallel machines; mathematics computing; distributed solution; Brusselator equation; spatial discretization; nonlinear partial differential equations; nonlinear ordinary differential equations; parallel numerical solution; iterated Runge-Kutta method; access structure; Intel iPSC/860; speedup values
CITATION
T. Rauber, G. Runger, "Aspects of a distributed solution of the Brusselator equation", Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on, vol. 00, no. , pp. 114, 1995, doi:10.1109/AISPAS.1995.401347
104 ms
(Ver 3.3 (11022016))