Abstract.
This paper presents a prototype runtime environment for programming and executing adaptive master-slave message passing applications on cluster of multiprocessors. A sophisticated portable runtime library provides transparent load balancing and exports a convenient application programming interface (API) for multilevel fork-join RPC-like parallelism on top of the Message Passing Interface. This API can be used directly or through OpenMP directives. A source-to-source translator converts programs that use an extended version of the OpenMP workqueuing execution model into equivalent programs with calls to the runtime library. Experimental results show that our runtime environment combines the simplicity of OpenMP with the performance of message passing.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ayguadé, E., Labarta, J., Martorell, X., Navarro, N., Oliver, J.: NanosCompiler: A Research Platform for OpenMP Extensions. In: Proceedings of the 1st European Workshop on OpenMP, Lund (Sweden) (October 1999)
Eigenmann, R., Hoeflinger, J., Kuhn, R.H., Padua, D., Basumallik, A., Min, S.-J., Zhu, J.: Is OpenMP for Grids?, Workshop on Next-Generation Systems. In: Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS 2002), Fort Lauderdale, Florida, USA (May 2002)
Goux, J.-P., Kulkarni, S., Linderoth, J., Yoder, M.: An Enabling Framework for Master-Worker Applications on the Computational Grid. In: Proceedings of the 9th IEEE International Symposium on High Performance Distributed Computing (HPDC 2000), Pittsburgh, Pennsylvania, USA (August. 2000)
Hadjidoukas, P.E., Polychronopoulos, E.D., Papatheodorou, T.S.: Runtime Support for Multigrain and Multiparadigm parallelism. In: Sahni, S.K., Prasanna, V.K., Shukla, U. (eds.) HiPC 2002. LNCS, vol. 2552, pp. 184–194. Springer, Heidelberg (2002)
Hadjidoukas, P.E., Polychronopoulos, E.D., Papatheodorou, T.S.: OpenMP Runtime Support for Clusters of Multiprocessors. In: Voss, M.J. (ed.) WOMPAT 2003. LNCS, vol. 2716, pp. 180–194. Springer, Heidelberg (2003)
Jegou, Y.: Controlling Distributed Shared Memory Consistency from High Level Programming Languages. In: Proceedings of Parallel and Distributed Processing, IPDPS 2000 Workshops, (May 2000), pp. 293-30 (2000)
Message Passing Interface Forum, MPI: A message-passing interface standard. International Journal of Supercomputer Applications and High Performance Computing 8(3/4) (1994)
MPI Software Technology, Inc., http://www.mpi-softtech.com
NANOS: Effective Integration of Fine-Grain Parallelism Exploitation and Multiprogramming. ESPRIT IV Framework Project No. 2190, 7, http://www.ac.upc.es/NANOS
OpenMP Architecture Review Board, OpenMP Specifications, Available at: http://www.openmp.org
Paas, S.M., Dormanns, M., Bemmerl, T., Scholtyssik, K., Lankes, S.: Computing on a Cluster of PCs: Project Overview and Early Experiences. In: Proceedings of the 1st Workshop on Cluster-Computing, TU Chemnitz-Zwickau (November 1997)
POP: Performance Portability of OpenMP. IST/FET project (IST-2001-33071), http://www.cepba.upc.es/pop
Sato, M., Boku, T., Takahashi, D.: OmniRPC:a Grid RPC ystem for Parallel Programming in Cluster and Grid Environment. In: Proceedings of the 3rd International Symposium on Cluster Computing and the Grid, Tokyo, Japan (May 2003)
Shao, G., Berman, F., Wolski, R.: Master/Slave Computing on the Grid. In: Proceedings of the 9th Heterogeneous Computing Workshop, Cancun, Mexico (May 2000)
Su, E., Tian, X., Girkar, M., Grant, H., Shah, S., Peterson, P.: Compiler Support of the Workqueuing Execution Model for Intel SMP Architectures. In: Proceedings of the 4th European Workshop on OpenMP, Rome, Italy (September 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hadjidoukas, P.E., Polychronopoulos, E.D., Papatheodorou, T.S. (2003). OpenMP for Adaptive Master-Slave Message Passing Applications. In: Veidenbaum, A., Joe, K., Amano, H., Aiso, H. (eds) High Performance Computing. ISHPC 2003. Lecture Notes in Computer Science, vol 2858. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39707-6_49
Download citation
DOI: https://doi.org/10.1007/978-3-540-39707-6_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20359-9
Online ISBN: 978-3-540-39707-6
eBook Packages: Springer Book Archive