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.
Preview
Unable to display preview. Download preview PDF.
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