Abstract
This paper introduces a concept for semi-automatic parallelization of unstructured mesh computations called data structure formalization. Unlike existing concepts it does not expect knowledge about parallelism but just enough knowledge about the application semantics such that a formal description of the data structure implementation can be given. The parallelization tool Parlamat uses this description for deduction of additional information about arrays and loops such that more efficient parallelization can be achieved than with general tools. We give a brief overview of our data structure modelling language and first experiences with Parlamat’s capabilities by means of the translation of some real-size applications from Fortran 77 to HPF.
Chapter PDF
References
Banerjee, U.: Dependence Analysis for Supercomputing. Reading, Kluwer Academic Publishers, Boston (1988)
Blume, W., Eigenmann, R., Hoeflinger, J., Padua, D., Petersen, P., Rauchwerger, L., Tu, P.: Automatic Detection of Parallelism. IEEE Parallel and Distributed Technology 2 (1994) 37–47
Benkner, S., Pantano, M., Sanjari, K., Sipkova, V., Velkow, B., Wender, B.: VFC — Compilation System for HPF+ — Release Notes 0.91. University of Vienna (1997)
Brandes, T.: ADAPTOR Programmer’s Guide Version 4.0. GMD Technical Report, German National Research Center for Information Technology (1996)
Chapman, B., Zima, H., Mehrotra, P.: Extending HPF for Advanced Data-Parallel Applications. IEEE Parallel And Distributed Technology 2 (1994) 59–70
Cross, M., Ierotheou, C., Johnson, S., Leggett, P.: CAPTools — semiautomatic parallelisation of mesh based computational mechanics codes. Proc. HPCN ’94 2 (1994) 241–246
Das, R., Mavriplis, D., Saltz, J., Gupta, S., Ponnusamy, R.: The Design and Implementation of a Parallel Unstructured Euler Solver Using Software Primitives. AIAA Journal 32 (1994) 489–496
Hascoet, L.: Automatic Placement of Communications in Mesh-Partitioning Parallelization. ACM SIGPLAN Notices 32 (1997) 136–144
High-Performance Fortran Forum: High Performance Fortran Language Specification — Version 2.0. Technical Report, Rice University, TX (1997)
Kallinderis, Y., Vijayan, P.: Adaptive Refinement-Coarsening Scheme for Three-Dimensional Unstructured Meshes. AIAA Journal 31 (1993) 1140–1447
Mavriplis, D.J.: Three-Dimensional Multigrid for the Euler Equations. AIAA Paper 91-1549CP, American Institute of Aeronautics and Astronautics (1991) 824–831
Mathur, K.: Unstructured Three Dimensional Finite Element Simulations on Data Parallel Architectures. In: Mehrotra, P., Saltz, J., Voigt, R. (eds.): Unstructured Scientific Computation on Scalable Multiprocessors. MIT Press (1992) 65–79
McManus, K.: A Strategy for Mapping Unstructured Mesh Computational Mechanics Programs onto Distributed Memory Parallel Architectures. Ph.D. thesis, University of Greenwich (1996)
Mohammadi, B.: Fluid Dynamics Computations with NSC2KE — A User Guide. Technical Report RT-0164, INRIA (1994)
Mirchandaney, R., Saltz, J., Smith, R., Nicol, D., Crowley, K.: Principles of runtime support for parallel processors. Proc. 1988 ACM International Conference on Supercomputing (1988) 140–152
Ponnusamy, R., Hwang, Y.-S., Das, R., Saltz, J., Choudhary, A., Fox, G.: Supporting Irregular Distributions Using Data-Parallel Languages. IEEE Parallel and Distributed Technology 3 (1995) 12–14
The Portland Group, Inc.: pghpf User’s Guide. Wilsonville, OR (1992)
Ponnusamy, R., Saltz, J., Das, R., Koelbel, Ch., Choudhary, A.: Embedding Data Mappers with Distributed Memory Machine Compilers ACM SIGPLAN Notices 28 (1993) 52–55
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Koppler, R. (1998). Parallelization of unstructured mesh computations using data structure formalization. In: Pritchard, D., Reeve, J. (eds) Euro-Par’98 Parallel Processing. Euro-Par 1998. Lecture Notes in Computer Science, vol 1470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057886
Download citation
DOI: https://doi.org/10.1007/BFb0057886
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64952-6
Online ISBN: 978-3-540-49920-6
eBook Packages: Springer Book Archive