Architectural requirements of parallel scientific applications with explicit communication

This paper studies the behavior of scientific applications running on distributed memory parallel computers. Our goal is to quantify the floating point, memory, I/O and communication requirements of highly parallel scientific applications that perform explicit communication. In addition to quantifying these requirements for fixed problem sizes and numbers of processors, we develop analytical models for the effects of changing the problem size and the degree of parallelism for several of the applications. We use the results to evaluate the trade-offs in the design of multicomputer architectures.

[1]  Jonathan William Flower.  Lattice Gauge Theory on a Parallel Computer , 1987 .

[2]  David Walker,et al.  Benchmarking Advanced Architecture Computers , 1990, Concurr. Pract. Exp..

[3]  Anoop Gupta,et al.  Memory-reference characteristics of multiprocessor applications under MACH , 1988, SIGMETRICS '88.

[4]  S. Cuccaro,et al.  Quantum mechanical reactive scattering using a high-performance distributed-memory parallel computer , 1990 .

[5]  Aron Kuppermann,et al.  Prediction of the effect of the geometric phase on product rotational state distributions and integral cross sections , 1992 .

[6]  A. Leonard.  Vortex methods for flow simulation , 1980 .

[7]  Robert W. Dutton,et al.  A STRIDE towards practical 3-D device simulation-numerical and visualization considerations , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[8]  Anoop Gupta,et al.  Memory-reference characteristics of multiprocessor applications under MACH , 1988, SIGMETRICS 1988.

[9]  Prithviraj Banerjee,et al.  A study of I/O behavior of perfect benchmarks on a multiprocessor , 1990, ISCA '90.

[10]  Steven J. Plimpton,et al.  Scalable parallel molecular dynamics on MIMD supercomputers , 1992, Proceedings Scalable High Performance Computing Conference SHPCC-92..

[11]  Prithviraj Banerjee,et al.  Performance measurement and trace driven simulation of parallel CAD and numeric applications on a hypercube multicomputer , 1990, ISCA '90.

[12]  Steve William Otto.  Monte Carlo Methods in Lattice Gauge Theories. , 1983 .

[13]  Frederica Darema,et al.  Memory access patterns of parallel scientific programs , 1987, SIGMETRICS '87.

[14]  A. Kuppermann,et al.  Theoretical calculation of experimentally observable consequences of the geometric phase on chemical reaction cross sections , 1991 .

[15]  D WilliamsRoy.  Performance of dynamic load balancing algorithms for unstructured mesh calculations , 1991 .