Example Program
Here is a "Hello World" program in MPI written in C. In this example, we send a "hello" message to each processor, manipulate it trivially, return the results to the main process, and print the messages.
/* "Hello World" MPI Test Program */ #includeThe runtime environment for the MPI implementation used (often called mpirun or mpiexec) spawns multiple copies of the program, with the total number of copies determining the number of process ranks in MPI_COMM_WORLD, which is an opaque descriptor for communication between the set of processes. A single process, multiple data (SPMD) programming model is thereby facilitated, but not required; many MPI implementations allow multiple, different, executables to be started in the same MPI job. Each process has its own rank, the total number of processes in the world, and the ability to communicate between them either with point-to-point (send/receive) communication, or by collective communication among the group. It is enough for MPI to provide an SPMD-style program with MPI_COMM_WORLD, its own rank, and the size of the world to allow algorithms to decide what to do. In more realistic situations, I/O is more carefully managed than in this example. MPI does not guarantee how POSIX I/O would actually work on a given system, but it commonly does work, at least from rank 0.
MPI uses the notion of process rather than processor. Program copies are mapped to processors by the MPI runtime. In that sense, the parallel machine can map to 1 physical processor, or N where N is the total number of processors available, or something in between. For maximum parallel speedup, more physical processors are used. This example adjusts its behavior to the size of the world N, so it also seeks to scale to the runtime configuration without compilation for each size variation, although runtime decisions might vary depending on that absolute amount of concurrency available.
Read more about this topic: Message Passing Interface
Famous quotes containing the word program:
“The Apache have a legend that the coyote brought them fire and that the bear in his hibernations communes with the spirits of the overworld and later imparts the wisdom gained thereby to the medicine men.”
—Administration in the State of Arizona, U.S. public relief program (1935-1943)
“Worn down by the hoofs of millions of half-wild Texas cattle driven along it to the railheads in Kansas, the trail was a bare, brown, dusty strip hundreds of miles long, lined with the bleaching bones of longhorns and cow ponies. Here and there a broken-down chuck wagon or a small mound marking the grave of some cowhand buried by his partners on the lone prairie gave evidence to the hardships of the journey.”
—For the State of Kansas, U.S. public relief program (1935-1943)