Performance results for two of the NAS parallel benchmarks

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.