Two problems from the recently published “NAS Parallel Benchmarks” have been implemented on three advanced parallel computer systems. These two benchmarks are the following: (1) an “embarrassingly parallel” Monte Carlo statistical calculation and (2) a Poisson partial differential equation solver based on three-dimensional fast Fourier transforms. The first requires virtually no interprocessor communication, while the second has a substantial communication requirement. This paper briefly describes the two problems studied, discusses the implementation schemes employed, and gives performance results on the Cray Y-MP, the Intel iPSC/860 and the Connection Machine-2. Bailey is with the Numerical Aerodynamic Simulation (NAS) Systems Division at NASA Ames Research Center, Moffett Field, CA 94035. Frederickson is with the Research Institute for Advanced Computer Science (RIACS) at NASA Ames. Frederickson’s work was funded by the NAS Systems Division via Cooperative Agreement N...
David H. Bailey, Paul O. Frederickson