Abstract
This paper describes a compilation approach for a Fortran 90D/HPF compiler, a source-to-source parallel compiler for distributed memory systems. Different from Fortran 77 parallelizing compilers, a Fortran90D/HPF compiler does not parallelize sequential constructs. Only parallelism expressed by Fortran 90D/HPF parallel constructs is exploited. The methodology of compilation of Fortran 90D/HPF programs such as computation partitioning, communication detection and generation are discussed. An example of Gaussian Elimination is used to illustrate the compilation techniques with performance results.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
American National Standards Institue. Fortran 90: X3j3 internal document s8.118. Summitted as Text for ISO/IEC 1539:1991, May 1991.
Brandes, T.: ADAPTOR Language Reference Manual. Technical Report ADAPTOR-3, German National Research Center for Computer Science, 1992.
Berryman, H., Saltz, J., Wu, J., and Hiranandani, S.: Distributed Memory Compiler Design for Sparse Problems. Interim Report ICASE, NASA Langley Research Center, 1991.
Callahan, D., and Kennedy, K.: Compiling programs for Distributed Memory Multiprocessors. The Journal of Supercomputing, pages 171–207, 1988.
Chatterjee, S., Gilbert, J.R., Schreiber, R., and Tseng, S.H.: Automatic Array Alignment in Data-Parallel Programs. Twentieth Annual ACM SIGACT/SIGPLAN Symposium on Principles of Programming Languages, January 1993.
Chen, M., and Wu, J. J.: Optimizing FORTRAN-90 Programs for Data Motion on Massivelly Parallel Systems. Technical Report YALEU/DCS/TR-882, Yale University, Dep. of Comp. Sci., 1992.
Das, R., Saltz, J., and Berryman, H.: A Manual For PARTI Runtime Primitives. NASA,ICASE Interim Report 17, May 1991.
Fox, G. C., Hiranadani, S., Kenndy, K., Koelbel C., Kremer U., Tseng, C., and Wu, M.: Fortran D Language Specification. Technical report, Rice and Syracuse University, 1992.
Fox, G.C., Johnson, M.A., Lyzenga, G.A., Otto, S.W., Salmon, J.K., and Walker, D.W.: In Solving Problems on Concurent Processors, volume 1–2. Prentice Hall, May 1988.
Gerndt, M.: Updating distributed variables in local computations. Concurrency: Practice and Experience, September 1990.
Gupta, M., and Banerjee, P.: Demonstration of Automatic Data Partitioning Techniques for Parallelizing Compilers on Multicomputers. IEEE: Transaction on Parallel and Distributed Systems, pages 179–193, March 1992.
Hatcher, P., and Quinn, M.: Compiling Data-Parallel Programs for MIMD Architectures. 1991.
High Performance Fortran Forum.: High performance fortran language specification version 1.0. Draft, Also available as technical report CRPC-TR92225 from the Center for Research on Parallel Computation, Rice University., Jan. 1993.
Hiranandani, S., Kennedy, K., and Tseng, C.: Compiler optimization for Fortran D on MIMD distributed-memory machines. Proc. Supercomputing'91, Nov 1991.
Koelbel, C., and Mehrotra, P.: Supporting Compiling Global Name-Space Parallel Loops for Distributed Execution. IEEE Transactions on Parallel and Distributed Systems, October 1991.
Li, J. and Chen, M.: Compiling Communication-Efficient Programs for Massively Parallel Machines. IEEE Transactions on Parallel and Distributed Systems, pages 361–376, July 1991.
Merlin, J. H.: Techniques for the Automatic Parallelisation of’ Distributed Fortran 90'. Technical Report SNARC 92-02, Southampton Novel Architecture Research Centre, 1992.
Mohamed, A.G., Fox, G.C., Laszewski, G.V., Parashar, M., Haupt, T., Mills, K., Lu, Y., Lin, N., and Yeh, N.: Application Benchmark Set for Fortran-D and High Performance Fortran. Technical Report SCCS-327, Northeast Parallel Architectures Center, May 1992.
Padua, D., Leasure, B., Kuck, D., Kuhn, R., and Wolfe, M.: Dependence graph and compiler optimizations. Proc. of 8th ACM Symp. Principles on Programming Lang., September 1981.
Zima, H., Bast, H., and Gerndt, M.: Superb: A tool for semi Automatic SIMD/MIMD Parallelization. Parallel Computing, January 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bozkus, Z., Choudhary, A., Fox, G., Haupt, T., Ranka, S. (1994). A compilation approach for Fortran 90D/HPF compilers. In: Banerjee, U., Gelernter, D., Nicolau, A., Padua, D. (eds) Languages and Compilers for Parallel Computing. LCPC 1993. Lecture Notes in Computer Science, vol 768. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57659-2_12
Download citation
DOI: https://doi.org/10.1007/3-540-57659-2_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57659-4
Online ISBN: 978-3-540-48308-3
eBook Packages: Springer Book Archive