Symbolic expression analysis for compiled communication

Parallel Processing Letters

Volumn 18, Issue 4, 2008, Pages 567-587

  Jones, Alex K ^a   Shao, Shuyi ^b   Zhang, Yu ^a   Melhem, Rami ^b  

^a University of Pittsburgh   (United States)

^b Learning Research and Development Ctr   (United States)

Author keywords

Analysis; Circuit switching; Communication pattern; Compilers; Visualization

Indexed keywords

APPLICATIONS; BENCHMARKING; COMMUNICATION; PARALLEL PROCESSING SYSTEMS; PROGRAM COMPILERS; SWITCHING; VISUALIZATION;

ANALYSIS; APPLICATION DESIGNS; CIRCUIT SWITCHING; COMMUNICATION PATTERN; COMMUNICATION PHASIS; COMPILER ANALYSIS; COMPILERS; CONFIGURABLE NETWORKS; LOWER COSTS; MESSAGE DELAYS; MULTIPROCESSOR SYSTEMS; PARALLEL APPLICATIONS; PARALLEL COMPILERS; PERFORMANCE IMPROVEMENTS; RUN-TIME SYSTEMS; SYMBOLIC EXPRESSIONS;

ELECTRIC NETWORK ANALYSIS;

EID: 57649198645     PISSN: 01296264     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129626408003570     Document Type: Conference Paper

References (25)

1. S. Shao, A. K. Jones, and R. Melhem, "A compiler-based communication analysis approach for multiprocessor systems," in Proc. of the Int. Parallel and Distributed Procssing Symp. (IPDPS), Rhodes, Greece, April 2006.
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, Seattle, WA, November 2005.
3. J. Shalf, S. Kamil, L. Oliker, and D. Skinner, "Analyzing ultra-scale application communication requirements for a reconfigurable hybrid interconnect," in Proc. of SC, Seattle, WA, November 2005.
4. S. Shao, A. K. Jones, and R. Melhem, "Compiler techniques for efficient communications in circuit switched networks for multiprocessor systems," IEEE Transactions on Parallel and Distributed Systems, 2008, pre-print http://doi.ieeecomputersociety.org/10.1109/TPDS.2008.82.
5. Q. Xu, B. Schmidt, S. Pradhan, and M. Lipson, "Micrometre-scale silicon electrooptic modulator," Nature, vol. 435, no. 7040, pp. 325-327, 2005.
6. C. Kochar, A. Kodi, and A. Louri, "Proposed low-power high-speed microring resonator-based switching technique for dynamically reconfigurable optical interconnnects," IEEE Photonics Technology Letters, vol. 19, no. 17, pp. 1304-1306, 2007.
7. A. Shacham, K. Bergman, and L. P. Carloni, "The case for low-power photonic networks on chip," in Proc. of the Design Automation Conference (DAC), San Diego, CA, June 2007.
8. A. Shacham, B. G. Lee, A. Biberman, K. Bergman, and L. P. Carloni, "Photonic noc for dma communications in chip multiprocessors," in Proc. of Hot Interconnects, Stanford University, August 2007.
9. MPI: A Message-Passing Interface Standard, Message Passing Interface Forum, June 1995.
10. V. Delaluz, M. Kandemir, N. Vijakrishnan, A. Sivasubramaniam, and M. J. Irwin, "Dram energy management using software and hardware directed power mode control," in IEEE International Symposium on High-Performance Computer Architecture, Nuevo Leone, Mexico, January 2001, pp. 159-169.
11. M. R. Haghighat and C. D. Polychronopoulos, "Symbolic analysis for parallelizing compilers," ACM Transactions on Programming Languages and Systems, vol. 18, no. 4, pp. 477-518, July 1996.
12. P. Tu and D. Padua, "Gated ssa-based demand-driven symbolic analysis for parallelizing compilers," in Proc. of SC, San Diego, CA, December 1995, pp. 414-423.
13. X. Yuan, R. Melhem, and R. Gupta, "Compiled communication for all-optical TDM networks," in Proc. of SC, Pittsburgh, PA, November 1996.
14. 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 Technigues and Applications(PDPTA) , Los Vegas, NV, June 1999.
15. 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), Raleigh, NC, January 1995, pp. 44-53.
16. 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), Denver, CO, April 2005.
17. S. Muchnick, Advanced Compiler Design and Implemenatation. Morgan Kaufmann, 1997.
18. 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," in SIGPLAN Notices, 1994.
19. G. R. Watson and C. E. Rasmussen, "A strategy for addressing the needs of advanced scientific computing using eclipse as a parallel tools platform," Los Alamos National Laboratory, P.O. Box 1663, MS B287, Los Alamos, NM 87545, Tech. Rep. LA-UR- 05-9114, December 2005.
20. IBM Corporation, "Eclipse platform technical overview," The Eclipse Foundation, Tech. Rep., December 2005, www.eclipse.org.
21. A. K. Jones, R. R. Hoare, J. S. Onge, J. Lucas, S. Shao, and R. Melhem, "Linking compilation and visualization for massively parallel programs," in Proc. of the APDCM Workshop at IPDPS, Long Beach, CA, March 2007.
22. A. M. Abdalass, J. F. Maitre, and F. Musy, "A multigrid solver for a stabilized finite element discretization of the Stokes problem," in Multigrid Methods II, W. Hackbusch and U. Trottenberg, Eds. Berlin: Springer-Verlag, 1986, pp. 1-6.
23. C. C. Douglas and M. B. Douglas, "MGNet Bibliography," Department of Computer Science and the Center for Computational Sciences, University of Kentucky, Lexington, KY, USA and Department of Computer Science, Yale University, New Haven, CT, USA, 1991-2002 (last modified on September 28, 2002); see http://www.mgnet.org/mgnet-bib.html.
24. T. Yamamoto, J. Yamaguch, R. Sawada, and Y. Uenishi, "Development of a largescale 3d mems optical switch module," NTT Technical Review, vol. 1, no. 7, pp. 37-42, October 2003.
25. LLNL, "The asci comops benchmark code," http://www.11nl.gov/ asci-benchmarks/asci/limited/comops/asci-comops.html.