Abstract
To benefit from distributed architectures, many applications need a coarse grain parallelisation of their programs. In order to help a non-expert parallel programmer to take advantage of this possibility, we have carried out a tool called STEP (Système de Transformation pour l’Exécution Parallèle). From a code decorated with OpenMP directives, this source-to-source transformation tool produces another code based on the message-passing programming model automatically. Thus, the programs of the legacy application can easily and reliably evolve without the burden of restructuring the code so as to insert calls to message passing API primitives. This tool deals with difficulties inherent in coarse grain parallelisation such as inter-procedural analyses and irregular code.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ancourt, C., Apvrille, B., Coelho, F., Irigoin, F., Jouvelot, P., Keryell, R.: PIPS — A Workbench for Interprocedural Program Analyses and Parallelization. In: Meeting on data parallel languages and compilers for portable parallel computing (1994)
OpenMP architecture review board. OpenMP Application Program Interface (2004)
Basumallik, A., Eigenmann, R.: Towards Automatic Translation of OpenMP to MPI. In: Proceedings of the 19th ACM International Conference on Supercomputing (ICS) (2005)
Boag, A., Letrou, C.: Multilevel Fast Physical Optics Algorithm for Radiation From Non-Planar Apertures. IEEE Transactions on Antennas and Propagation 53(6) (June 2005)
Basumallik, A., Min, S.-J., Eigenmann, R.: Towards OpenMP Execution on Software Distributed Shared Memory Systems. In: International Workshop on OpenMP: Experiences and Implementations, WOMPEI 2002 (2002)
Basumallik, A., Min, S.-J., Eigenmann, R.: Programming Distributed Memory Systems Using OpenMP. In: 12th International Workshop on High-Level Parallel Programming Models and Supportive Environments (2007)
Boku, T., Sato, M., Matsubara, M., Takahashi, D.: OpenMPI - OpenMP like tool for easy programming in MPI. In: Sixth European Workshop on OpenMP (2004)
Chamberlain, B.L., Callahan, D., Zima, H.P.: Parallel Programmability and the Chapel Language. The International Journal of High Performance Computing Applications, Special Issue on High Productivity,Programming Languages and Models (2006)
Creusillet, B.: Array region analyses and applications. PhD thesis, École Nationale Supérieure des Mines de Paris (1996)
Eigenmann, R., Hoeflinger, J., Kuhn, R., Padua, D., Basumallik, A., Min, S.-J., Zhu, J.: Is OpenMP for Grids. In: NSF Next Generation Systems Program Workshop held in conjunction with IPDPS (2002)
Havlak, P., Kennedy, K.: An Implementation of Interprocedural Bounded Regular Section Analysis. IEEE Transactions on Parallel and Distributed Systems 2(3), 350–360 (1991)
Hu, Y.C., Lu, H., Cox, A.L., Zwaenepel, W.: OpenMP for Networks of SMPs. Journal of Parallel and Distributed Computing 60(12) (2000)
Hoeflinger, J.P.: Extending OpenMP to Clusters. Technical report, Intel Corporation (2006)
Kee, Y.-S., Kim, J.-S., Ha, S.: ParADE: An OpenMP Programming Environment for SMP Cluster Systems. In: Conference on High Performance Networking and Computing (2003)
Merlin, J., Miles, D., Schuster, V.: Distributed OpenMP: Extensions to OpenMP for SMP Clusters. In: Second European Workshop on OpenMP, EWOMP 2000 (2000)
Paek, Y., Hoeflinger, J., Padua, D.: Simplication of Array Access Patterns for Compiler Optimizations. In: Proceedings of ACM SIGPLAN 1998 (1998)
Message Passing Interface Forum. MPI: A Message-Passing Interface Standard (1995)
Sato, M., Satoh, S., Kusano, K., Tanaka, Y.: Design of OpenMP Compiler for an SMP Cluster. In: Proceedings of First European Workshop on OpenMP (EWOMP) (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Millot, D., Muller, A., Parrot, C., Silber-Chaussumier, F. (2008). STEP: A Distributed OpenMP for Coarse-Grain Parallelism Tool. In: Eigenmann, R., de Supinski, B.R. (eds) OpenMP in a New Era of Parallelism. IWOMP 2008. Lecture Notes in Computer Science, vol 5004. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79561-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-79561-2_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79560-5
Online ISBN: 978-3-540-79561-2
eBook Packages: Computer ScienceComputer Science (R0)