Algorithms for supporting compiled communication

IEEE Transactions on Parallel and Distributed Systems

Volumn 14, Issue 2, 2003, Pages 107-118

  Yuan, Xin ^a   Melhem, Rami ^b   Gupta, Rajiv ^c  

^a Florida State University   (United States)

^b University of Pittsburgh   (United States)

^c University of Arizona   (United States)

Author keywords

All optical networks; Communication optimization; Compilation techniques for distributed memory machines; Compiled communication

Indexed keywords

ALGORITHMS; BANDWIDTH; BENCHMARKING; BUFFER CIRCUITS; DATA FLOW ANALYSIS; FORTRAN (PROGRAMMING LANGUAGE); MULTIPROCESSING SYSTEMS; OPTIMIZATION; PROGRAM COMPILERS; SYNCHRONIZATION; TIME DIVISION MULTIPLEXING; WAVELENGTH DIVISION MULTIPLEXING;

COMPILED COMMUNICATIONS;

OPTICAL COMMUNICATION;

EID: 0037297541     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2003.1178875     Document Type: Article

References (27)

1. S.P. Amarasinghe, J.M. Anderson, M.S. Lam, and C.W. Tseng, "The SUIF Compiler for Scalable Parallel Machines," Proc. Seventh SIAM Conf. Parallel Processing for Scientific Computing, Feb. 1995.
2. P. Banerjee, J.A. Chandy, M. Gupta, E.W. Hodges IV, J.G. Holm, A. Lain, D.J. Palermo, S. Ramaswamy, and E. Su, "The PARADIGM Compiler for Distributed-Memory Multicomputers," Computer, vol. 28, no. 10, pp. 37-47, Oct. 1995.
3. C.A. Brackett, "Dense Wavelength Division Multiplexing Networks: Principles and Applications," IEEE J. Selected Areas of Comm., vol. 8, Aug. 1990.
4. M. Bromley, S. Heller, T. McNerney, and G. L. Steele Jr., "Fortran at Ten Gigaflops: The Connection Machine Convolution Compiler," Proc. SIGPLAN '91 Conf. Programming Language Design and Implementation, June 1991.
5. D. Callahan and K. Kennedy, "Analysis of Interprocedural Side Effects in a Parallel Programming Environment," J. Parallel and Distributed Computing, vol. 5, pp. 517-550, 1988.
6. F. Cappelllo and C. Germain, "Toward High Communication Performance Through Compiled Communications on a Circuit Switched Interconnection Network," Proc. Int'l Symp. High Performance Computer Architecture, pp. 44-53, Jan. 1995.
7. S. Chakrabarti, M. Gupta, and J. Choi, "Global Communication Analysis and Optimization," Programming Language Design and Implementation, pp. 68-78, 1996.
8. D. Culler et al., "The Generic Active Message Interface Specification," While Paper, NOW group, UC Berkeley, available at http://now.cs.berkeley.edu/Papers/Papers/gam_spec.ps. Feb. 1995
9. T. von Eicken, A. Basu, V. Buch, and W. Vogels, "U-Net: A User-Level Network Interface for Parallel and Distributed Computing," Proc. 15th ACM Symp. Operating Systems Principles, Dec. 1995.
10. M. Gupta, E. Schonberg, and H. Srinivasan, "A Unified Framework for Optimizing Communication in Data-Parallel Programs," IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 7, pp. 689-704, July 1996.
11. S. Hinrichs, "Compiler Directed Architecture-Dependent Communication Optimization," PhD dissertation, School of Computer Science, Carnegie Mellon Univ., 1995.
12. S. Hiranandani, K. Kennedy, and C. Tseng, "Compiling Fortran D for MIMD Distributed-Memory Machines," Comm. ACM, vol. 35, no. 8, pp. 66-80, Aug. 1992.
13. "High Performance Fortran Applications (HPFA)." available at http://www.npac.syr.edu/hpfa. June 1997.
14. M. Kandemir, P. Banerjee, A. Choudhary, J. Ramanujam, and N. Shenoy, "A Global Communication Optimization Technique Based on Data-Flow Analysis and Linear Algebra," Proc. First Merged Symp. IPPS/SPDP, Apr. 1998.
15. K. Kennedy, N. Nedeljkovic, and A. Sethi, "A Linear-Time Algorithm for Computing the Memory Access Sequence in Data-Parallel Programs," Principles & Practice of Parallel Programming, pp. 102-111, 1995.
16. M. Kumar, "Unique Design Concepts in GF11 and Their Impact on Performance," IBM J. Research and Development, vol. 36, no. 6, Nov. 1992.
17. D. Lahaut and C. Germain, "Static Communications in Parallel Scientific Programs," PARLE '94, Parallel Architecture & Languages, July 1994.
18. S. Pakin, V. Karamcheti, and A.A. Chien, "Fast Messages (FM): Efficient, Portable Communication for Workstation Clusters and Massively-Parallel Processors," IEEE Concurrency, vol. 5, no. 2, pp. 60-73, Apr.-June 1997.
19. C. Qiao and R. Melhem, "Reducing Communication Latency with Path Multiplexing in Optically Interconnected Multiprocessor Systems," IEEE Trans. Parallel and Distributed Systems, vol 8, no 2, pp. 97-108, 1997.
20. S. Salisbury, Z. Chen, and R. Melhem, "Modeling Communication Locality in Multiprocessors," J. Parallel and Distributed Computing, vol. 56, no. 2, pp. 71-98, 1999.
21. J.M. Stichnoth, D. O'Hallaron, and T.R. Gross, "Generating Communication for Array Statements: Design, Implementation, and Evaluation," J. Parallel and Distributed Computing, vol. 21, no. 1, pp. 150-159, 1994.
22. R. Subramanian and S. Pande, "Efficient Program Partitioning Based on Compiler Controlled Communication," Fourth Int'l Workshop High Level Programming Models and Supportive Environments (HIPS '99), Apr. 1999.
23. X. Yuan, R. Melhem, and R. Gupta, "Compiled Communication for All-Optical TDM Networks," Supercomputing '96, Nov. 1996.
24. X. Yuan, R. Gupta, and R. Melhem, "An Array Data Flow Analysis Based Communication Optimizer," 10th Ann. Workshop Languages and Compilers for Parallel Computing, (LCPC '97), Aug. 1997.
25. X. Yuan, R. Melhem, and R. Gupta, "Distributed Path Reservation Algorithms for Multiplexed All-Optical Interconnection Networks," IEEE Trans. Computers, vol. 48, no. 12, pp. 1355-1363, Dec. 1999.
26. X. Yuan, R. Gupta, and R. Melhem, "Compiler Analysis to Support Compiled Communication for HPF-Like Programs," 13th Int'l Parallel Processing Symp. and 10th Symp. Parallel and Distributed Processing, Apr. 1999.
27. X. Yuan, R. Melhem, and R. Gupta, "Performance of Multi-Hop Communications Using Logical Topologies on Optical Torus Networks," J. Parallel and Distributed Computing, vol. 61, no. 6, pp. 748-766, June 2001.