Parallel multigrid algorithms implemented on memory-coupled multiprocessors

Journal Article · Tue Nov 01 04:00:00 EST 1988 · Nucl. Sci. Eng.; (United States)

OSTI ID:6275566

Finnemann, H; Volkert, J

The numerical solution of partial differential equations for the simulation of physical phenomena on memory-coupled multiprocessor systems is discussed. The multigrid methods used are well suited for the considered systems, which are based on the distributed reconfigurable multiprocessor kit DIRMU. The implementation of a multilevel nodal diffusion method on special ring configurations built with DIRMU is outlined. The particular iteration scheme employed in the nodal expansion method appears similarly effective in parallel and serial environments. A general approach for mapping multigrid algorithms onto nearest neighbor mesh configurations called EGPA, is presented and communication mechanisms are explained. Measured speedups for Poisson's equation and the more complicated steady-state Stokes equation are given. For large problems, the speedup is roughly proportional to the number of processors.

• Research Organization: Kraftwerk Union AG, Erlangen (DE); Univ. of Erlangen-Nuremberg, Dept. of Computer Science, Erlangen, (DE)
• OSTI ID: 6275566
• Journal Information: Nucl. Sci. Eng.; (United States), Journal Name: Nucl. Sci. Eng.; (United States) Vol. 100:3; ISSN NSENA
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990210* -- Supercomputers-- (1987-1989)
990230 -- Mathematics & Mathematical Models-- (1987-1989)
ALGORITHMS
ARRAY PROCESSORS
CONFIGURATION
DIFFERENTIAL EQUATIONS
DIFFUSION
EQUATIONS
ITERATIVE METHODS
MATHEMATICAL LOGIC
NAVIER-STOKES EQUATIONS
NUMERICAL SOLUTION
PARALLEL PROCESSING
PARTIAL DIFFERENTIAL EQUATIONS
POISSON EQUATION
PROGRAMMING
SIMULATION