Computational Science Technical Note CSTN-005


Parallel Containers - A Tool for Applying Parallel Computing Applications on Clusters

M. Gan-El and K. A. Hawick

28 February 2004.


Parallel and cluster computing remain somewhat difficult to apply quickly for many applications domains. Recent developments in computer libraries such as the Standard template Library of the C++ language and the Message Passing Package associated with the Python Language provide a way to implement very high level parallel containers in support of application programming. A parallel container is an implementation of a data structure such as a list, or vector, or set, that has associated with it the necessary methods and state knowledge to distribute the contents of the structure across the memory of a parallel computer or a computer cluster. A key idea is that of the parallel iterator which allows a single high level statement written by the applications programmer to invoke a parallel operation across the entire data structure's contents while avoiding the need for knowledge of how the distribution is actually carried out. This transparency approach means that optimised parallel algorithms can be separated from the applications domain code, maximising reuse of the parallel computing infrastructure and libraries.

Keywords: parallel computing; cluster computing; object-oriented programming.

Full Document Text: PDF version.

Citation Information: BiBTeX database for CSTN Notes.

BiBTeX reference:

  author = {M. Gan-El and K. A. Hawick},
  title = {Parallel Containers - A Tool for Applying Parallel Computing Applications
	on Clusters},
  booktitle = {Proc. Int. Conf. on Parallel and Distributed Processing Techniques
	and Applications (PDPTA'06)},
  year = {2006},
  number = {PDP3889},
  pages = {764-767},
  address = {Las Vegas, USA},
  month = {26-29 June},
  publisher = {CSREA},
  note = {ISBN 1-932415-86-6},
  institution = {Information and Mathematical Sciences, Massey University},
  type = {Research Letters in the Information and Mathematical Sciences}

[ CSTN Index | CSTN BiBTeX ]