Abstract
The communication system of some 3rd generation private-memory machines provides long-lived connections (which reserve communication resources like buffers between nodes) as well as direct access by the computation unit(s) of the node to the communication system. These features allow a compiler to find innovative solutions when compiling data-parallel programs for a private-memory machine. In this paper, we discuss some optimizations that can be included in a compiler for the iWarp system, an example private-memory parallel system with a novel communication architecture.
Preview
Unable to display preview. Download preview PDF.
References
S. Borkar, R. Cohn, G. Cox, S. Gleason, T. Gross, H.T. Kung, M. Lam, B. Moore, C. Peterson, J. Pieper, L. Rankin, P.S. Tseng, J. Sutton, J. Urbanski, and J. Webb. iWarp: An Integrated Solution to High-Speed Parallel Computing. In Proceedings of the Supercomputing Conference, pages 330–339, 1988.
S. Borkar, R. Cohn, G. Cox, T. Gross, H. T. Kung, M. Lam, M. Levine, B. Moore, W. Moore, C. Peterson, J. Susman, J. Sutton, J. Urbanski, and J. Webb. Supporting Systolic and Memory Communication in iWarp. In Proc. 17th Intl. Symposium on Computer Architecture, pages 70–81. ACM, May 1990.
D. Callahan and K. Kennedy. Compiling Programs for Distributed-Memory Multiprocessors. The Journal of Supercomputing, October 1988.
H. Gerndt. Automatic Parallelization for Distributed-Memory Multiprocessing Systems. Ph.D. Thesis, Rheinische Friedrich-Wilhelms-Universitaet, Bonn, Germany, 1989.
T. Gross, S. Hinrichs, G. Lueh, D. O'Hallaron, J. Stichnoth, and J. Subhlok. Compiling Task and Data Parallel Programs for iWarp. In Workshop on Languages, Compilers, and Run-Time Environments for Distributed Memory Machines, 1992.
T. Gross. Communication in iWarp Systems. In Proceedings Supercomputing '89, pages 436–445. ACM/IEEE, November 1989.
M. Gupta and P. Banerjee. A Methodology for High-Level Synthesis of Communication on Multicomputers. In International Conference on Supercomputing, pages 357–367, 1992.
R. Gupta. The Fuzzy Barrier: A Mechanism for High Speed Synchronization of Processors. In Proceedings of the Architectural Support for Programming Languages and Operating Systems, pages 54–63, April 1989.
High Performance Fortran Forum. High Performance Fortran Language Specification Version 1.0. Draft, September 1992.
S. Hinrichs. Programmed Communication Service Tool Chain User's Guide, Manual, Intel Corp. 1991.
S. Hinrichs. Communication Optimizations for Private Memory Machines. Internal report, December 1992.
K. Knobe, J. D. Lukas, and G. L. Steele, Jr. Data Optimization: Allocation of Arrays to Reduce Communication on SIMD Machines. Journal of Parallel and Distributed Computing, 8:102–118, 1990.
H.T. Kung. Gigabit Local Area Networks: A Systems Perspective. IEEE Communications Magazine, 30(4):79–89, April 1992.
A. Rogers and K. Pingali. Process Decomposition through Locality of Reference. In Proceedings of the SIGPLAN '89 Conference on Programming Language Design and Implementation, pages 69–80, June 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hinrichs, S., Gross, T. (1993). Utilizing new communication features in compilation for private-memory machines. In: Banerjee, U., Gelernter, D., Nicolau, A., Padua, D. (eds) Languages and Compilers for Parallel Computing. LCPC 1992. Lecture Notes in Computer Science, vol 757. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57502-2_70
Download citation
DOI: https://doi.org/10.1007/3-540-57502-2_70
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57502-3
Online ISBN: 978-3-540-48201-7
eBook Packages: Springer Book Archive