Copyright Notice:

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Publications of SPCL

T. Hoefler, J. Willcock, A. Chauhan, A. Lumsdaine:

 The Case for Collective Pattern Specification

(Vol , Nr. , In , presented in , pages , , ISSN: , ISBN: , Jun. 2010, Accepted at the 1st ACM Workshop on Advances in Message Passing (AMP'10) )

Publisher Reference


Many scientific applications are written in a Bulk Synchronous Parallel style, in which regions of pure computation are separated by communication operations. Unless an existing MPI collective operation can be used, these communication operations are usually written as separate message sends and receives, making analysis and optimization difficult. This style of communication also reduces readability and maintainability by hiding the overall collective pattern in a maze of individual messages. Instead we advocate directly specifying (collective) communication operations in a domain-specific language. We further classify applications by their communication patterns, in particular with respect to different nodes' knowledge of the applications' patterns and the frequency of pattern changes, showing how a language would benefit each of these classes of applications and the requirements for such a language.


download article:
download slides:


  author={Torsten Hoefler and Jeremiah Willcock and A. Chauhan and Andrew Lumsdaine},
  title={{The Case for Collective Pattern Specification}},
  note={Accepted at the 1st ACM Workshop on Advances in Message Passing (AMP'10)},