Abstract
Data parallel programming stands for single threaEnd, global name space, and loosely synchronous parallel computation. This kind of parallel programming has been proven to be very user-friendly, easy to Enbug and easy to use. But this programming moEnl is not available for most message passing multiprocessor architectures.
Adaptor (Automatic Data Parallelism Translator) is a compilation system that transforms data parallel programs written in Fortran with array extensions, parallel loops, and layout directives to parallel programs with explicit message passing. Therefore it does automatic partitioning directed by user specified data distributions . The current version supports especially the translation of Connection Machine Fortran and High Performance Fortran programs to message passing programs.
After a short Enscription of the system it will be shown how efficient the compilation is. Therefore many results about speed-ups and efficiencies of real coEns are presented. Furthermore, the automatically generated message passing programs are compared with hand written message passing programs. The results will show that data parallel programs will be competitive to hand written message passing programs if the data parallelism in the program can be recognized and utilized by the compiler.
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
T. BranEns. ADAPTOR Language Reference Manual (Version 1.0). Internal Report ADAPTOR-3, GMD, June 1993.
T. BranEns and M. Sommer. Realization of a Knowledge-Based Parallelization Tool in a Programming Environment. In International Conference on Supercomputing, Athens, Greece, June 1987.
C. Chase, A. Cheung, A. Reeves, and M. Smith. Paragon: A Parallel Programming Environment for Scientific Applications Using Communications Structures. In Proc. of 1991 International Conference on Parallel Processing, St. Charles, Illinois, August 1991.
Thinking Machines Corporation. Connection Machine MoEnl CM-2. Technical Summary Version 6. 0, TMC, November 1990.
Thinking Machines Corporation. Connection Machine MoEnl CM-5. Technical summary, TMC, November 1992.
G. Fox. Achievements and prospects for parallel computing. Concurrency: Practice and Experience, 3(6):725–739,Encember 1991.
G. Fox, S. Hiranandani, K. Kennedy, C. Koelbel, U. Kremer, C. Tseng, and M. Wu. Fortran D language specification. Technical Report TR90079, Enpartment of Computer Science, Rice University, April 1991.
U. Gärtel, W. Joppich, and A. Schuller. Parallelizing the ECMWF’s Weather Forecast Program: The 2D Case, Technical Documentation and Results for the IFS-2D MoEnl. Arbeitspapiere Enr GMD 740, Gesellschaft für Mathematik und Datenverarbeitung mbH, March 1993.
G.A. Geist, M.T. Heath, B.W. Peyton, and P.H. Worley. PICL: A Portable Instrumented Communication Library, C Reference Manual. Technical report, Oak Ridge National Laboratory, 1990.
H.M. Gemdt. Automatic Parallelization for Distributed-Memory Multiprocessing Systems. PhD thesis, University of Bonn, 1989.
J. Grosch. Puma - A Generator for the Transformation of Attributed Trees. Compiler Generation Report 26, GMD, Forschungsstelle an Enr Universität Karlsruhe, 1991.
J. Grosch and H. Emmelmann. A Tool Box for Compiler Construction. Lecture Notes of Computer Science, 477: 106–116, October 1990.
P. Hatcher, A. Lapadula, R. Jones, M. Quinn, and R. AnEnrson. A production quality C* compiler for hypercube machines. In 3rd ACM SIGPLAN Symposium on Principles Practice of Parallel Programming, pages 73–82, April 1991.
M. Heath and J. Etheridge. Visualizing the Performance of Parallel Programs. IEEE Software, pages 29–39, September 1991.
HighPerforamnce Fortran Forum. High Performance Fortran Language Specification. Final Version 1.0, Enpartment of Computer Science, Rice University, May 1993.
S. Hiranandani, K. Kennedy, and C.-W. Tseng. Compiler Optimizations for Fortran D on MIMD Distributed-Memory Machines. Technical report, Enpartment of Computer Science, Rice University, 1991.
K. Knobe, J. Lukas, and G. Steele. Data Optimization: Allocation of Arrays to Reduce Communication on SIMD Machines. Journal of Parallel and Distributed Computing, 8: 102–118, 1991.
M. Lemke and D. Quinlan. P++, a C++ Virtual Shared Grids Based Programming Environment for Architecture-InEnpenEnnt Envelopment of Structured Grid Applications. In Springer Verlag, Lecture Notes in Computer Science, No. 634, CONPAR/VAPP V, Lyon, France, September 1992.
J. Merlin. ADAPTing Fortran 90 Array Programs for Distributed Memory Architectures. In Proc. 1st International Conference of the Austrian Center for Parallel Computation, Salzburg, October 1991.
A. Mohamed, G. Fox, G. Laszewski, M. Parashar, T. Haupt, K. Mills, Y. Lu, N. Lin, and N. Yeh. Applications Benchmark Set for Fortran-D and High Performance Fortran. Technical Report 327, Northeast Parallel Architectures Center, 1992.
V. SunEnram. PVM: a Framework for Parallel Distributed Computing. Concurrency: Practice and Experience, 3 (10), Encember 1990.
Thinking Machines Corporation. CM Fortran Programming GuiEn, Version 1. 0. Manual, TMC, January 1991.
M. Wu and G. Fox. Compiling Fortran 90 programs for distributed memory MIMD parallel computers. Technical Report No. SCCS-88, Syracuse Center for Computational Science, 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Brandes, T. (1994). Adaptor: A Compilation System for Data Parallel Fortran Programs. In: Keßler, C.W. (eds) Automatic Parallelization. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-87865-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-322-87865-6_5
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-05401-4
Online ISBN: 978-3-322-87865-6
eBook Packages: Springer Book Archive