Article

Free access

Automatic placement of communications in mesh-partitioning parallelization

Author:

Laurent HascoëtAuthors Info & Claims

PPOPP '97: Proceedings of the sixth ACM SIGPLAN symposium on Principles and practice of parallel programming

Pages 136 - 144

https://doi.org/10.1145/263764.263783

Published: 21 June 1997 Publication History

PDF eReader

Abstract

We present a tool for mesh-partitioning parallelization of numerical programs working iteratively on an unstructured mesh. This conventional method splits a mesh into sub-meshes, adding some overlap on the boundaries of the sub-meshes. The program is then run in SPMD mode on a parallel architecture with distributed memory. It is necessary to add calls to communication routines at a few carefully selected locations in the code. The tool presented here uses the data-dependence information to mechanize the placement of these synchronizations. Additionally, we see that there is not a unique solution for placing these synchronizations, and performance depends on this choice.

References

[1]

BREZANY P., SIPKOVA V., CHAPMAN B., GREIMEL R., Automatic Parallelization of the A VL FIRE Benchmark .for a Distributed-Memory System, ESPRIT Project PPPE report, (1995).

Digital Library

Google Scholar

[2]

FARHAT C., LANTERI S., Simulation of compressible viscous flows on a variety of MPPs : computational algorithms for unstructured dynamic meshes and performance results, Computer Methods in Applied Mechanics and Engineering, Vol. 119, pp. 35-60, (1994), (Also as Rapport de Recherche INRIA No. 2154), (1994).

Crossref

Google Scholar

[3]

GEIST A., BEGUELIN A., DONGARRA J., JIANG W., MANCHEK R., SUNDERAM V., P VM 3 User's Guide and Reference Manual Oak Ridge National Laboratory TM-12187, (1993).

Google Scholar

[4]

High Performance Fortran Forum, High Performance Fortran Language Specification, Tech. Report vl.0, Rice University (1991).

Google Scholar

[5]

KOELBEL C., Compiling Programs for Nonshared Memory Machines, Ph.D. dissertation, Purdue University (1990).

Digital Library

Google Scholar

[6]

LORIOT M., MS3D : Mesh Splitter for 3D Applications, User's Manual, Simulog, (1992).

Google Scholar

[7]

MILNER R. Communication and concurrency, Prentice Hall, London (1989).

Digital Library

Google Scholar

[8]

MPI FORUM, MPI: A Message-Passing Interface Standard, Technical Report CS-94-230, University of Tenessee (1994).

Digital Library

Google Scholar

[9]

PAALVAST E.M., SIPS H.J., van GEMUND A.J., Automatic Parallel Program Generation and Optimization from Data Decompositions, International Conference on Parallel Processing, Vol. 2, pp. 124-131 (1991).

Google Scholar

[10]

PONNUSAMY R., HWANG Y.S., SALTZ J., CHOUD- HARY A., FOX G., Supporting Irregular Distributions in FORTRAN 90D/HPF Compilers, University of Maryland, Department of Computer Science and UMI- ACS Technical Reports CS-TR-3268, UMIACS-TR-94- 57 (1994).

Digital Library

Google Scholar

[11]

SUSSMAN A.,SALTZ J.,DAS R.,GUPTA S.,MAVRIPLIS D. PONNUSAMY R., PARTI Primitives .for Unstructured and Block Structured Problems, Computing Systems in Engineering, vol. 3 num. 4 pp. 73-86 (1993).

Google Scholar

[12]

WILLIAMS R. D., DIME: Distributed Irregular Mesh Environment, Technical Report C3P-861, California Institute of Technology, (1990).

Google Scholar

Cited By

View all

Hascoët L(2001)A method for automatic placement of communications in SPMD parallelisationParallel Computing10.1016/S0167-8191(01)00109-027:13(1655-1664)Online publication date: Dec-2001
https://doi.org/10.1016/S0167-8191(01)00109-0
Koppler R(2006)Parallelization of unstructured mesh computations using data structure formalizationEuro-Par’98 Parallel Processing10.1007/BFb0057886(435-444)Online publication date: 30-Jun-2006
https://doi.org/10.1007/BFb0057886

Index Terms

Automatic placement of communications in mesh-partitioning parallelization

Recommendations

Automatic placement of communications in mesh-partitioning parallelization

We present a tool for mesh-partitioning parallelization of numerical programs working iteratively on an unstructured mesh. This conventional method splits a mesh into sub-meshes, adding some overlap on the boundaries of the sub-meshes. The program is ...
A comparison of automatic parallelization tools/compilers on the SGI origin 2000
SC '98: Proceedings of the 1998 ACM/IEEE conference on Supercomputing

Porting applications to new high performance parallel and distributed computing platforms is a challenging task. Since writing parallel code by hand is time consuming and costly, porting codes would ideally be automated by using some parallelization ...
Hybrid MPI-thread parallelization of adaptive mesh operations

Development of a hybrid MPI-thread programming system called PCU.Inter-thread message passing, including non-blocking collectives.A novel, scalable termination detection technique for communication rounds.Hybrid parallel scalability to 16K cores on an ...

Comments

Information & Contributors

Information

Published In

PPOPP '97: Proceedings of the sixth ACM SIGPLAN symposium on Principles and practice of parallel programming

June 1997

287 pages

ISBN:0897919068

DOI:10.1145/263764

Chairmen:
Rob Schreiber
Hewlett-Packard Labs, Palo Alto, CA
,
Keshav Pingali
Cornell Univ., Ithaca, NY
,
Editor:
Michael A. Berman

ACM SIGPLAN Notices Volume 32, Issue 7
July 1997
287 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/263767
Chairmen:
Rob Schreiber
Hewlett-Packard Labs, Palo Alto, CA
,
Keshav Pingali
Cornell Univ., Ithaca, NY
,
Editor:
A. Michael Berman
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 June 1997

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

PPoPP97

Sponsor:

SIGPLAN

PPoPP97: Principles & Practices of Parallel Programming

June 18 - 21, 1997

Nevada, Las Vegas, USA

Acceptance Rates

PPOPP '97 Paper Acceptance Rate 26 of 86 submissions, 30%;

Overall Acceptance Rate 230 of 1,014 submissions, 23%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
257
Total Downloads

Downloads (Last 12 months)30
Downloads (Last 6 weeks)6

Reflects downloads up to 10 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Hascoët L(2001)A method for automatic placement of communications in SPMD parallelisationParallel Computing10.1016/S0167-8191(01)00109-027:13(1655-1664)Online publication date: Dec-2001
https://doi.org/10.1016/S0167-8191(01)00109-0
Koppler R(2006)Parallelization of unstructured mesh computations using data structure formalizationEuro-Par’98 Parallel Processing10.1007/BFb0057886(435-444)Online publication date: 30-Jun-2006
https://doi.org/10.1007/BFb0057886

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Automatic placement of communications in mesh-partitioning parallelization

A comparison of automatic parallelization tools/compilers on the SGI origin 2000

Hybrid MPI-thread parallelization of adaptive mesh operations