A compiler-based communication analysis approach for multiprocessor systems

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  Shao, Shuyi ^a   Jones, Alex K ^a   Melhem, Rami ^a  

^a UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA TRANSFER; INFORMATION THEORY; PARALLEL ALGORITHMS; PROGRAM COMPILERS;

APPLICATION EXECUTION; COMMUNICATION PATTERNS; PARALLEL BENCHMARKS; POINT-TO-POINT COMMUNICATIONS;

MULTIPROCESSING SYSTEMS;

EID: 33847108093     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2006.1639322     Document Type: Conference Paper

References (18)

1. D. Bailey, T. Harris, W. Sahpir, and R., van der Wijingaart. The NAS parallel benchmarks 2.0. Technical Report NAS-95-020, Numerical Aerodynamic Simulation Facility, NASA Ames Research Center, December 1995.
2. K. J. Barker, A. Benner, R. Hoare, A. Hoisie, A. K. Jones, D. J. Kerbyson, D. Li, R. Melhem, R. Rajamony, E. Schenfeld, S. Shao, C. Stunkel, and P. A. Walker. On the feasibility of optical circuit switching for high performance computing systems. In Proc. of SC, 2005.
3. F. Cappello and C. Germain. Toward high communication performance through compiled communications on a circuit switched interconnection network. In Proc. of the Int. Symp. on High Performance Computer Architecture (HPCA), pages 44-53, 1995.
4. R. Cypher, A. Ho, S. Konstantinidou, and P. Messina. Architectural requirements of parallel scientific applications with explicit communication. ACM Computer Architecture News, 21(2):2-13, May 1993.
5. H. G. Dietz and T. Mattox. Compiler techniques for flat neighborhood networks. In Proc. of 13th Int. Wrokshop on Languages and Compilers for Parallel Computing, 2000.
6. Z. Ding, R. Hoare, A. Jones, D. Li, S. Shao, S. Tung, J. Zheng, and R. Melhem. Switch design to enable predictive multiplexed switching in multiprocessor networks. In Proc. of the Int. Parallel and Distributed Procssing Symp. (IPDPS), 2005.
7. J. Duato, S. Yalamanchili, and L. Ni. Interconnection Networks: An Engineering Approach. Margan Kaufmann, 2003.
8. A. Faraj and X. Yuan. Communication characteristics in the NAS parallel benchmarks. In Proc. of the Parallel and Distributed Computing and Systems Conf. (PDCS), 2002.
9. J. Fernandez, E. Frachtenberg, and F. Petrini. Bcs-mpi: A new approach in the system software design for large-scale parallel computers. In Proc. of the ACM/IEEE Conf. on SC, 2003.
10. S.-Y. Ho and N.-W. Lin. Static analysis of communication structures in parallel programs. In Proc. of the Int. Computer Symp.(ICS), pages 215-221, 2002.
11. D. Lahaut and C. Germain. Static communcations in parallel scientific programs. In Proc. of PARLE, 1994.
12. J. Liang, A. Laffely, S. Srinivasan, and R. Tessier. An architecture and compiler for scalable on-chip communication. IEEE Trans. on Very Large Scale Integration Systems (TVLSI), 12(4):711-726, July 2004.
13. Message Passing Interface Forum. MPI: A Message-Passing Interface Standard, June 1995.
14. J. Shalf, S. Kamil, L. Oliker, and D. Skinner. Analyzing ultra-scale application communication requirements for a reconfigurable hybird interconnect. In Proc. of SC, 2005.
15. D. Shires, L. Pollock, and S. Sprenkle. Program flow graph construction for static analysis of mpi programs. In Proc. of Int. Conf. on Parallel and Distributed Processing Techniques and Applications(PDPTA), June 1999.
16. J. Vetter and F. Mueller. Communication characteristics of large-scale scientific applications for contemporary cluster architectures. Journal of Parallel and Distributed Computing, 63(9):853-865, September 2003.
17. R. P. Wilson, R. S. French, C. S. Wilson, S. P. Amarsinghe, J. M. Anderson, S. W. K. Tjiang, S. W. Liao, C. W. Tseng, M. W. Hall, M. S. Lam, and J. L. Hennessy. Suif: An infrastructure for research on parallelizing and optimizing compilers. ACM SIGPLAN Notices, 29(12):31-37, December 1994.
18. X. Yuan, R. Melhem, and R. Gupta. Compiled communication for all-optical TDM networks. In Proc. of SC, 1996.