MPI Usage

The Use of the MPI Communication Library in the NAS Parallel Benchmarks

Theodore B. Tabe
EECS Department, University of Michigan

Quentin F. Stout
EECS Department, University of Michigan

Abstract: The statistical analysis of traces taken from the NAS Parallel Benchmarks can tell one much about the type of network traffic that can be expected from scientific applications run on distributed-memory parallel computers. For instance, such applications utilize a relatively few number of communication library functions, the length of their messages is widely varying, they use many more short messages than long ones, and within a single application the messages tend to follow relatively simple patterns. Information such as this can be used by hardware and software designers to optimize their systems for the highest possible performance.

We analyze both the static and dynamic aspects of the MPI procedure calls in these benchmarks, characterizing the routines that are utilized and the message lengths involved. We also provide the communication kernals of these benchmarks, showing that they have loop-based structures that are easily characterized.

Keywords: parallel computing, benchmarks, trace analysis, message-passing, distributed memory parallel computer, parallel computing, communication libraries, MPI, NAS Parallel Benchmarks, performance evaluation

Full paper (Postscript) Full paper (PDF)

This paper also available as University of Michigan Computer Science and Engineering technical report CSE-TR-386-99.

Links to Related Work
Parallel computing:	overview of my work	papers