Experience with the Parallel Solution of Partial Differential Equations on a Distributed Computing System
Issue No. 12 - December (1982 vol. 31)
E. Gelenbe , ISEM B?t 508, Universit? Paris-Sud
It is of interest to determine whether loosely coupled multiprocessors can be profitably used for the solution of larger numerical problems. We present here a performance evaluation of the gain obtained by solving partial differential equation systems on such an architecture. The experimental setting is an LSI 11 based multimicroprocessor system using a fiber optics local area network designed and implemented at Laboratoire de Recherche en Informatique, Universit? Paris-Sud. The paper includes a discussion of the numerical methods and of their implementation, a performance model of the parallel processing system, and measurements taken on the experimental system. The experimentally validated theoretical results confirm the interest of our approach based on performance models.
speed gain, Distributed system, numerical analysis, parallel computation, performance evaluation, probabilistic model
A. Staphylopatis, A. Lichnewsky and E. Gelenbe, "Experience with the Parallel Solution of Partial Differential Equations on a Distributed Computing System," in IEEE Transactions on Computers, vol. 31, no. , pp. 1157-1164, 1982.