Paper by Erik D. Demaine

Reference:
Erik D. Demaine, Ian Foster, Carl Kesselman, and Marc Snir, “Generalized Communicators in the Message Passing Interface”, IEEE Transactions on Parallel and Distributed Systems, volume 12, number 6, June 2001, pages 610–616.
BibTeX
@Article{TPDS2001,
  AUTHOR        = {Erik D. Demaine and Ian Foster and Carl Kesselman and Marc
                   Snir},
  TITLE         = {Generalized Communicators in the Message Passing Interface},
  JOURNAL       = {IEEE Transactions on Parallel and Distributed Systems},
  journalurl    = {http://www.computer.org/tpds/},
  VOLUME        = 12,
  NUMBER        = 6,
  MONTH         = {June},
  YEAR          = 2001,
  PAGES         = {610--616},

  LENGTH        = {19 pages},
  COPYRIGHT     = {The paper is \copyright 2001 IEEE.
                   Personal use of this material is permitted.
                   However, permission to reprint/republish this material for
                   advertising or promotional purposes or for creating new
                   collective works for resale or redistribution to servers or
                   lists, or to reuse any copyrighted component of this work
                   in other works must be obtained from the IEEE.},
  doi           = {https://dx.doi.org/10.1109/71.932714},
  dblp          = {https://dblp.org/rec/journals/tpds/DemaineFKS01},
  comments      = {This paper is also available from <A HREF="https://doi.org/10.1109/71.932714">IEEE</A>.},
}

Abstract:
We propose extensions to the Message Passing Interface (MPI) that generalize the MPI communicator concept to allow multiple communication endpoints per process, dynamic creation of endpoints, and the transfer of endpoints between processes. The generalized communicator construct can be used to express a wide range of interesting communication structures, including collective communication operations involving multiple threads per process, communications between dynamically created threads or processes, and object-oriented applications in which communications are directed to specific objects. Furthermore, this enriched functionality can be provided in a manner that preserves backward compatibility with MPI. We describe the proposed extensions, illustrate their use with examples, and describe a prototype implementation in the popular MPI implementation MPICH.

Comments:
This paper is also available from IEEE.

Copyright:
The paper is \copyright 2001 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

Length:
The paper is 19 pages.

Availability:
The paper is available in PostScript (221k).
See information on file formats.
[Google Scholar search]


See also other papers by Erik Demaine.
These pages are generated automagically from a BibTeX file.
Last updated January 22, 2026 by Erik Demaine.