Scalability analysis of multidimensional wavefront algorithms on large-scale SMP clusters

Proceedings - Frontiers 1999, 7th Symposium on the Frontiers of Massively Parallel Computation

Volumn , Issue , 1999, Pages 4-15

  Hoisie, Adolfy ^a   Lubeck, Olaf ^a   Wasserman, Harvey ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MESSAGE PASSING; PARALLEL PROCESSING SYSTEMS; SCALABILITY; SHAPE MEMORY EFFECT; SUPERCOMPUTERS; WAVEFRONTS;

COMPUTATION SPEED; INTER-PROCESSOR COMMUNICATION PERFORMANCE; PARALLEL PERFORMANCE; PARTICLE TRANSPORT; PERFORMANCE AND SCALABILITIES; PROCESSOR DOMAINS; SCALABILITY ANALYSIS; WAVEFRONT ALGORITHMS;

CLUSTERING ALGORITHMS;

EID: 85021214943     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FMPC.1999.750452     Document Type: Conference Paper

References (18)

1. G. F. Pfister, In Search of Clusters-The Coming Battle in Lowly Parallel Computing, Prentice Hall PTR, Upper Saddle River, NJ, 1995, pages 219-223.
2. L. Lamport, The Parallel Execution of DO Loops, " Communications of the ACM, 17(2):83:93,19.
3. K. R. Koch, R. S. Baker and R. E. Alcouffe, "Solution of the First-Order Form of the 3-D Discrete Ordinates Equation on a Massively Parallel Processor, " Trans. of the Amer. Nuc. Soc., 65, 198, 1992.
4. W. D. Joubert, T. Oppe, R. Janardhan, and W. Dearholt, "Fully Parallel Global M/ILU Preconditioning for 3-D Structured Problems, " to be submitted to SIAM J. Sci. Comp.
5. J. Qin and T. Chan, "Performance Analysis in Parallel Triangular Solve, " IEEE Second International Conference on Algorithms & Architectures for Parallel Processing, pp 405-412, June 1996.
6. M. T. Heath and C. H. Romine, "Parallel Solution of Triangular Systems on Distributed Memory Multiprocessors, " SIAM J. Sci. Statist. Comput. Vol. 9, No. 3, May 1988.
7. R. F. Van der Wijngaart, S. R. Sarukkai, and P. Mehra, "Analysis and Optimization of Software Pipeline Performance on MIMD Parallel Computers, " Technical Report NAS-97-003, NASA Ames Research Center, Moffett Field, CA, February, 1997.
8. R. E. Alcouffe, "Diffusion Acceleration Methods for the Diamond-Difference Discrete-Ordinates Equations, " Nucl. Sci. Eng.-64}, 344 (1977).
9. R. S. Baker and R. E. Alcouffe, "Parallel 3-D SN Performance for DANTSYS/MPI on the CRAY T3D, Proc. of the Joint Intl'l Conf. On Mathematical Methods and Supercomputing for Nuclear Applications, Vol 1. page 377, 1997.
10. M. R. Dorr and E. M. Salo, "Performance of a Neutron Transport Code with Full Phase Space Decomposition and the CRAY Research T3D, "
11. R. S. Baker, C. Asano, and D. N. Shirley, "Implementation of the First-Order Form of the 3-D Discrete Ordinates Equations on a T3D, Technical Report LA-UR-95-1925, Los Alamos National Laboratory, Los Alamos, NM, 1995; 1995 American Nuclear Society Meeting, San Francisco, CA, 10/29-11/2/95.
12. M. R. Dorr and C. H. Still, "Concurrent Source Iteration in the Solution of Three-Dimensional Multigroup Discrete Ordinates Neutron Transport Equations, " Technical Report UCRL-JC-116694, Rev 1, Lawrence Livermore National Laboratory, Livermore, CA, May, 1995.
13. E. E. Lewis and W. F. Miller, Computational Methods of Neutron Transport, American Nuclear Society, Inc., LaGrange Park, IL, 1993.
14. R. E. Alcouffe, R. Baker, F. W. Brinkley, Marr, D., R. D. O'Dell and W. Walters, "DANTSYS: A Diffusion Accelerated Neutral Particle Transport Code, " Technical Report LA-12969-M, Los Alamos National Laboratory, Los Alamos, NM, 1995.
15. R. S. Baker, K. R. Koch, "An Sn Algorithm for the Massively Parallel CM200 Computer", Nucl. Sci. and Eng., Vol 128, No. 3, p. 312, 1998.
16. A. Hoisie, O. Lubeck, and H. Wasserman, "Performance Analysis of Multidimensional Wavefront Algorithms with Application to Deterministic Particle Transport, " Intl. J. High Perf. Computing, to appear.
17. R. S. Baker (LANL), Private Communication, June 1998.
18. C. Holt, M. Heinrich, J. P. Singh, E. Rothberg, and J. L. Hennessy, "Effects of Latency, Occupancy, and Bandwidth in DSM Multiprocessors, " Stanford Univ. Comp. Sci. Report CSLTR-95-660, 1/95.