Abstract
This paper discusses the techniques used to hand-parallelize, for the Alliant FX/80, four Fortran programs from the Perfect-Benchmark suite. The paper also includes the execution times of the programs before and after the transformations. The four programs considered here were not effectively parallelized by the automatic translators available to the authors. However, most of the techniques used for hand parallelization, and perhaps all of them, have wide applicability and can be incorporated into existing translators.
This work was supported by the U.S. Department of Energy under grant no. DOE DE-FG02-85ER25001
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Alfred Aho and Jeffrey Ullman. The Theory of Parsing, Translation, and Compiling, Vol. 2. Prentice-Hall, Inc., Englewood Cliffs, NJ, 1973.
Utpal Banerjee. Dependence Analysis for Supercomputing. Kluwer. Boston, MA. 1988.
George Cybenko, Lyle Kipp, Lynn Pointer and David Kuck. Supercomputer Performance Evaluation and the Perfect BenchmarksTN. Proceedings of ICS, Amsterdam, Netherlands, March 1990.
Rudolf Eigenmann, Jay Hoeflinger, Greg Jaxon, Zhiyuan Li and David Padua. Restructuring Fortran Programs for Cedar. Proc. of the Int. Conf. on Parallel Processing, pp. I 57–66, August 1991.
Mark D. Guzzi, David A. Padua, Jay P. Hoeflinger and Duncan H. Lawrie. Cedar Fortran and Other Vector and Parallel Fortran Dialects. Jour. of Supercomputing, Vol. 4, No. 1, pp. 37–62, March 1990.
David Kuck, Edward Davidson, Duncan Lawrie and Ahmed Sameh. Parallel Supercomputing Today and the Cedar Approach. In: Experimental Parallel Computing Architectures, J. J. Dongarra, ed. Eisevier Science Publishers B.V.(North-Holland), New York, NY, pp. 1–20, 1987.
Zhiyuan Li. Compiler Algorithms for Event Variable Synchronization. Proceedings of ICS 91, pp. 85–95, June 1991.
David Padua and Michael Wolfe. Advanced Compiler Optimizations for Supercomputers. Communications of the ACM, Vol. 29, No. 12, pp. 1184–1201. December 1986.
Michael Wolfe. Optimizing Supercompilers for Supercomputers. The MIT Press. Boston, MA. 1989.
Chuan-Qi Zhu and Pen-Chung Yew. A Scheme to Enforce Data Dependence on Large Multiprocessor Systems. IEEE Trans. on Software Eng. Vol. SE-13, No. 6, pp. 726–739, June 1987.
Hans Zima. Supercompilers for Parallel and Vector Computers. ACM Press. New York, NY. 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Eigenmann, R., Hoeflinger, J., Li, Z., Padua, D. (1992). Experience in the automatic parallelization of four Perfect-Benchmark programs. In: Banerjee, U., Gelernter, D., Nicolau, A., Padua, D. (eds) Languages and Compilers for Parallel Computing. LCPC 1991. Lecture Notes in Computer Science, vol 589. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0038658
Download citation
DOI: https://doi.org/10.1007/BFb0038658
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55422-6
Online ISBN: 978-3-540-47063-2
eBook Packages: Springer Book Archive