Subscribe

Volume III - Software

Aug. 12, 1996 to Aug. 16, 1996

ISBN: 0-8186-7623-x

pp: 0001

J.J.E. So , Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA

R. Janardhan , Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA

T.J. Downar , Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA

H.J. Siegel , Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA

ABSTRACT

Abstract: This is a study of the performance on different parallel machines of the solution to the system of linear equations that results from the finite-differencing of the neutron diffusion equation in the context of nuclear reactor simulation. The solution approach uses the CG (conjugate gradient) and the PCG (preconditioned CG) methods. For PCG, a block preconditioner based on the incomplete Cholesky factorization was used. The issues involved in mapping the CG and the PCG algorithms onto the mixed-mode PASM prototype, the SIMD MasPar MP-1, and the MIMD Intel Paragon XPIS are discussed. On PASM, the mixed-mode implementation outperformed either SIMD or MIMD alone. Theoretical performance predictions were analyzed and compared with the experimental results on the MasPar MP-1 and the Paragon XPIS. Other issues addressed for all three machines include the impact on execution time of the number of processors used and the impact of the interprocessor communication network on performance.

INDEX TERMS

parallel machines; conjugate gradient methods; parallel algorithms; multiprocessor interconnection networks; neutron diffusion; neutrons; nuclear engineering computing; program processors; preconditioned conjugate gradient algorithm; neutron diffusion applications; parallel machines; linear equations; finite-difference; neutron diffusion equation; nuclear reactor simulation; conjugate gradient method; block preconditioner; incomplete Cholesky factorization; SIMD MasPar MP-1; MIMD Intel Paragon XPIS; mixed-mode implementation; execution time; interprocessor communication network

CITATION

J.J.E. So,
R. Janardhan,
T.J. Downar,
H.J. Siegel,
"(R) Mapping the Preconditioned Conjugate Gradient Algorithm for Neutron Diffusion Applications onto Parallel Machines",

*ICPP*, 1996, 2013 42nd International Conference on Parallel Processing, 2013 42nd International Conference on Parallel Processing 1996, pp. 0001, doi:10.1109/ICPP.1996.537374