The Journal of Supercomputing

, Volume 2, Issue 2, pp 151-169

First online:

Compiling programs for distributed-memory multiprocessors

  • David CallahanAffiliated withDepartment of Computer Science, Rice University
  • , Ken KennedyAffiliated withDepartment of Computer Science, Rice University

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


We describe a new approach to programming distributed-memory computers. Rather than having each node in the system explicitly programmed, we derive an efficient message-passing program from a sequential shared-memory program annotated with directions on how elements of shared arrays are distributed to processors. This article describes one possible input language for describing distributions and then details the compilation process and the optimization necessary to generate an efficient program.