Integrating task and data parallelism with the group communication archetype

A parallel program archetype aids the development of reliable, efficient parallel applications with common computation/communication structures by providing stepwise refinement methods and code libraries specific to the structure. The methods and libraries help in transforming a sequential program into a parallel program via a sequence of refinement steps that help maintain correctness while refining the program to obtain the appropriate level of granularity for a target machine. The specific archetype discussed deals with the integration of task and data parallelism using group communication. This archetype has been used to develop several applications.<<ETX>>

[1]  Ewing L. Lusk,et al.  Monitors, Messages, and Clusters: The p4 Parallel Programming System , 1994, Parallel Comput..

[2]  Per Brinch Hansen,et al.  Model programs for computational science: A programming methodology for multicomputers , 1993, Concurr. Pract. Exp..

[3]  Richard Barrett,et al.  Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods , 1994, Other Titles in Applied Mathematics.

[4]  D. Pullin,et al.  Direct simulation methods for compressible inviscid ideal-gas flow , 1980 .

[5]  Raymond J. Luebbers,et al.  User's manual for three dimensional FDTD version A code for scattering from frequency-independent dielectric materials , 1992 .

[6]  K. M. Chandy,et al.  Integrating Task and Data Parallelism with the Collective Communication Archetype , 1994 .

[7]  C. Canuto.  Spectral methods in fluid dynamics , 1991 .

[8]  Jack J. Dongarra,et al.  The PVM Concurrent Computing System: Evolution, Experiences, and Trends , 1994, Parallel Comput..

[9]  Ken Kennedy,et al.  Fortran D Language Specification , 1990 .

[10]  Donald Dabdub,et al.  Air quality modeling on massively parallel computers , 1994 .

[11]  Willy Zwaenepoel,et al.  Distributed process groups in the V Kernel , 1985, TOCS.

[12]  Murray Cole,et al.  Algorithmic Skeletons: Structured Management of Parallel Computation , 1989 .

[13]  Message Passing Interface Forum.  MPI: A message - passing interface standard , 1994 .

[14]  K. Mani Chandy,et al.  Fortran M: A Language for Modular Parallel Programming , 1995, J. Parallel Distributed Comput..

[15]  Paul Pierce.  The NX Message Passing Interface , 1994, Parallel Comput..