Performance and scalability analysis of teraflop-scale parallel architectures using multidimensional wavefront applications

International Journal of High Performance Computing Applications

Volumn 14, Issue 4, 2000, Pages 330-346

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

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; LINEAR EQUATIONS; PARALLEL ALGORITHMS; PIPELINE PROCESSING SYSTEMS; SUPERCOMPUTERS;

ACCELERATED STRATEGIC COMPUTING INITIATIVE (ASCI) WORKLOAD; DETERMINISTIC PARTICLE TRANSPORT; MULTIDIMENSIONAL WAVEFRONT APPLICATIONS; OPTIMAL TASK GRANULARITY; PARALLEL ITERATIVE SOLVERS; SINGLE-NODE EFFICIENCY; TERAFLOP-SCALE PARALLEL ARCHITECTURES;

COMPUTER ARCHITECTURE;

EID: 0034543848     PISSN: 10943420     EISSN: None     Source Type: Journal    
DOI: 10.1177/109434200001400405     Document Type: Article

References (17)

1. Alcouffe, R. E. 1977. Diffusion acceleration methods for the diamond-difference discrete-ordinates equations. Nucl. Sci. Eng. 64:344.
2. Alcouffe, R. E., Baker, R., Brinkley, F. W., Marr, D., O'Dell, R. D., and Walters, W. 1995. DANTSYS: A diffusion acclerated neutral particle transport code. Technical Report LA-12969-M, Los Alamos National Laboratory, Los Alamos, New Mexico.
3. N performance for DANTSYS/MPI on the CRAY T3D. In Proc. of the Joint International Conference on Mathematical Methods and Supercomputing for Nuclear Applications, vol. 1, p. 377.
4. Baker, R. S., Asano, C., and Shirley, D. N. 1995. 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, New Mexico.
5. Baker, R. S., and Koch, K. R. 1998. An Sn algorithm for the massively parallel CM200 computer. Nucl. Sci. and Eng. 128 (3): 312.
6. Culler, D., Karp, R., Patterson, D., Sahay, A., Santos, E., Schauser, K., Subramonian, R., and von Eiken, T. 1996. LogP: A practical model of parallel computation. Communications of the ACM 39 (11): 79-85.
7. Dorr, M. R., and Salo, E. M. 1995. Performance of a neutron transport code with full phase space decomposition and the CRAY research T3D. International conference on mathematics and computations, reactor physics, and environmental analyses, April 30-May 4, Portland, OR.
8. Dorr, M. R., and Still, C. H. 1995. Concurrent source iteration in the solution of three-dimensional multigroup discrete ordinates neutron transport equations. Technical Report UCRL-JC-116694, Lawrence Livermore National Laboratory, Livermore, California.
9. Heath, M. T., and Romine, C. H. 1988. Parallel solution of triangular systems on distributed memory multiprocessors. SIAM J. Sci. Statist. Comput. 9 (3).
10. Holt, C., Heinrich, M., Singh, J. P., Rothberg, E., and Hennessy, J. L. 1995. Effects of latency, occupancy, and bandwidth in DSM multiprocessors. Stanford Univ. Comp. Sci. Report CSL-TR-95-660.
11. Joubert, W. D., Oppe, T., Janardhan, R., and Dearholt, W. Forthcoming. Fully parallel global M/ILU preconditioning for 3-D structured problems. SIAM J. Sci. Comp.
12. Koch K. R. Baker, R. S., and Alcouffe, R. E. 1992. 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.
13. Lamport, L. 1989. The parallel execution of DO loops. Communications of the ACM 17 (2): 83-93.
14. Lewis, E. E., and Miller, W. F. 1993. Computational Methods of Neutron Transport. LaGrange Park, IL: American Nuclear Society.
15. Pfister G. F. 1995. In Search of Clusters: The Coming Battle in Lowly Parallel Computing. Upper Saddle River, NJ: Prentice Hall.
16. Qin, J., and Chan, T. 1996. Performance analysis in parallel triangular solve. In IEEE Second International Conference on Algorithms & Architectures for Parallel Processing, pp. 405-412.
17. Van der Wijngaart, R. F., Sarukkai, S. R., and Mehra, P. 1997. Analysis and optimization of software pipeline performance on MIMD parallel computers. Technical Report NAS-97-003, NASA Ames Research Center, Moffett Field, CA.