Skip to main content

Dynamic process composition and communication patterns in irregularly structured applications

  • Conference paper
  • First Online:
Parallel and Distributed Processing (IPPS 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1586))

Included in the following conference series:

  • 118 Accesses

Abstract

In this paper we describe one experiment in which a new coordination language, called Manifold, is used to restructure an existing sequential Fortran code from computational fluid dynamic (CFD), into a parallel application. Manifold is a coordination language developed at CWI (Centrum voor Wiskunde en Informatica) in the Netherlands. It is very well suited for applications involving dynamic process creation and dynamically changing (ir)regular communication patterns among sets of independent concurrent cooperating processes. With a simple, but generic, master/worker protocol, written in the Manifold language, we are able to reuse the existing code again, without rethinking or rewriting it. The performance evaluation of a standard 3D CFD problem shows that Manifold performs very well.

Partial funding for this project is provided by the National Computing Facilities Foundation (NCF), under project number NRG 98.04.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. F. Arbab. The influence of coordination on program structure. In Proceedings of the 30 th Hawaii International Conference on System Sciences. IEEE, January 1997.

    Google Scholar 

  2. D. Gelernter and N. Carriero. Coordination languages and their significance. Communication of the ACM, 35(2):97–107, February 1992.

    Article  Google Scholar 

  3. F. Arbab, P. Ciancarini, and C. Hankin. Coordination languages for parallel programming. Parallel Computing, 24(7):989–1004, July 1998. special issue on Coordination languages for parallel programming.

    Article  MATH  Google Scholar 

  4. G. A. Papadopoulos and F. Arbab. Coordination Models and Languages, volume 46 of Advances in Computers. Academic Press, 1998.

    Google Scholar 

  5. F. Arbab. Coordination of massively concurrent activities. Technical Report CS-R9565, Centrum voor Wiskunde en Informatica, Kruislaan 413, 1098 SJ Amsterdam, The Netherlands, November 1995. Available on-line http://www.cwi.nl/ftp/CWIreports/IS/CS-R9565.ps.Z.

    Google Scholar 

  6. F. Arbab. The IWIM model for coordination of concurrent activities. In Paolo Ciancarini and Chris Hankin, editors, Coordination Languages and Models, volume 1061 of Lecture Notes in Computer Science, pages 34–56. Springer-Verlag, April 1996.

    Google Scholar 

  7. F. Arbab, C.L. Blom, F.J. Burger, and C.T.H. Everaars. Reusable coordinator modules for massively concurrent applications. Software: Practice and Experience, 28(7):703–735, June 1998. Extended version.

    Article  Google Scholar 

  8. H. Deconinck and eds. B. Koren. Euler and Navier-Stokes Solvers Using Multi-Dimensional Upwind Schemes and Multigrid Acceleration. Notes on Numerical Fluid Mechanics 57. Vieweg, Braunschweig, 1997.

    Google Scholar 

  9. C.T.H. Everaars and B. Koren. Using coordination to parallelize sparse-grid methods for 3D CFD problems. Parallel Computing, 24(7):1081–1106, July 1998. special issue on Coordination languages for parallel programming.

    Article  MATH  MathSciNet  Google Scholar 

  10. Bradford Nicols, Dick Buttlar, and Jacqueline Proulx Farrell. Pthreads Programming. O’Reilly & Associates, Inc., Cebastopol, CA, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

José Rolim Frank Mueller Albert Y. Zomaya Fikret Ercal Stephan Olariu Binoy Ravindran Jan Gustafsson Hiroaki Takada Ron Olsson Laxmikant V. Kale Pete Beckman Matthew Haines Hossam ElGindy Denis Caromel Serge Chaumette Geoffrey Fox Yi Pan Keqin Li Tao Yang G. Chiola G. Conte L. V. Mancini Domenique Méry Beverly Sanders Devesh Bhatt Viktor Prasanna

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag

About this paper

Cite this paper

Everaars, C.T.H., Koren, B., Arbab, F. (1999). Dynamic process composition and communication patterns in irregularly structured applications. In: Rolim, J., et al. Parallel and Distributed Processing. IPPS 1999. Lecture Notes in Computer Science, vol 1586. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0097990

Download citation

  • DOI: https://doi.org/10.1007/BFb0097990

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65831-3

  • Online ISBN: 978-3-540-48932-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics