Communication Optimizations for Parallel C Programs

Journal of Parallel and Distributed Computing

Volumn 58, Issue 2, 1999, Pages 301-332

  Zhu, Yingchun ^a   Hendren, Laurie J ^a,b,c  

^a MCGILL UNIVERSITY   (Canada)

^b QUEEN S UNIVERSITY   (Canada)

^c Cornell University ^*  (United States)

Author keywords

Communication optimizations; Compiling for parallel architectures; Multithreaded architectures

Indexed keywords

EID: 0347600582     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1999.1554     Document Type: Article

References (22)

1. G. Agrawal, J. Saltz, and R. Das, Interprodecural partial redundency elimination and its application to distributed memory compilation, in "Proc. of the ACM SIGPLAN '95 Conf. on Programming Language Design and Implementation, La Jolla, CA, June 1995," pp. 258-269.
2. S. P. Amarasinghe and M. S. Lam, Communication optimization and code generation for distributed memory machines, in "Proc. of the ACM SIGPLAN '93 Conf. on Programming Language Design and Implementation, Albuquerque, NM, June 1993," pp. 126-138.
3. U. Bruening, W. K. Giloi, and W. Schroeder-Preikschat, Latency hiding in message-passing architectures, in "Proc. of the 8th Intl. Parallel Processing Symp. Cancún, Mexico, Apr. 1994," pp. 704-709. [IEEE Comput. Soc., Los Alamitos, CA, 1994]
4. M. C. Carlisle, "Olden: Parallelizing Programs with Dynamic Data Structures on Distributed-Memory Machines," Ph.D. thesis, Department of Computer Science, Princeton University, June 1996.
5. M. C. Carlisle and A. Rogers, Software caching and computation migration in Olden, in "Proc. of the Fifth ACM SIGPLAN Symp. on Principles & Practice of Parallel Programming, Santa Barbara, CA, jul. 1995," pp. 29-38.
6. S. Chakrabarti, M. Gupta, and J. Choi, global communication analysis and optimization, in "Proc. of the ACM SIGPLAN '96 Conf. on programming Language Design and Implementation, Philadelphia, PA, May 1996," pp. 68-78.
7. P. Diniz and M. Rinard, Synchronization transformations for parallel computing, in "Conf. Rec. of the 24th ACM SIGPLAN-SIGACT Symp. on Prinicples of Programming Languages, Paris, France, Jan. 1997," pp. 187-200.
8. M. Emami, R. Ghiya, and L. J. Hendren, Context-sensitive interprocedural points-to analysis in the presence of function pointers, in "Proc. of the ACM SIGPLAN '94 Conf. on Programming Language Design and Implementation, Orlando, FL, June 1994," pp. 242-256.
9. A. M. Erosa and L. J. Hendren, Taming control flow: A structured approach to eleminating goto statements, in "Proc. of the 1994 Intl. Conf. on Computer Languages, Toulouse, France, May 1994," pp. 229-240.
10. R. Ghiya, "Putting pointer analysis to work," Ph.D. thesis, McGill University, Montreal, Quebec, Nov. 1997.
11. R. Ghiya and L. J. Hendren, Putting pointer analysis to work, in "Conf. Rec. of the 25th ACM SIGPLAN-SIGACT Symp. on Principles of Programming Languages, San Diego, CA, Jan. 1998," pp. 121-133.
12. L. J. Hendren, X. Tang, Y. Zhu, S. Ghobrial, G. R. Gao, X. Xue, H. Cai, and P. Ouellet, Compiling C for the EARTH multithreaded architecture, Intl. J. Parallel Programming 25, No. 4 (Aug. 1997), 305-337.
13. H. H. J. Hum, O. Maquelin, K. B. Theobald, X. Tian, G. R. Gao, and L. J. Hendren, A study of the EARTH-MANNA multithreaded system, Intl. J. Parallel Programming 24, No. 4 (Aug. 1996), 319-347.
14. J. Knoop, O. Rüthing, and B. Steffen, Optimal code motion: Theory and practice, ACM Trans. Programming Lang. Systems 16, No. 4 (July 1994), 1117-1155.
15. A. Krishnamurthy and K. Yelick, Optimizing parallel programs with explicit synchronization, in "Proc. of the ACM SIGPLAN '95 Conf. on Programming Language Design and Implementation, La Jolla, CA, June 1995," pp. 196-204.
16. C-K. Luk and T. C. Mowry, Compiler-based prefetching for recursive data structures, in "Proc. of the Seventh Intl. Conf. on Architectural Support for Programming Lanuages and Operating Systems, Cambridge, MA, Oct. 1996," pp. 222-233.
17. O. Maquelin, G. R. Gao, H. H. J. Hum, K. B. Theobald, and X. M. Tian, Polling Watchdog: Combining polling and interrupts for efficient message handling, in "Proc. of the 23rd Ann. Intl. Symp. on Computer Architecture, Philadelphia, PA, May 1996," pp. 178-188.
18. A. Rogers, M. C. Carlisle, J. H. Reppy, and L. J. Hendren, Supporting dynamic data structures on distributed-memory machines, ACM Trans. on Programming Languages and Systems 17, No. 2 (Mar. 1995), 233-263.
19. B. Sridharan, "An Analysis Framework for the McCAT Compiler," Master's thesis, McGill University, Montreal, Quebec, Sept. 1992.
20. X. Tang, R. Ghiya, L. J. Hendren, and G. R. Gao, Heap analysis and optimizations for threaded programs, in "Proc. of the PACT '97, San Francisco, Nov. 1997," pp. 14-25, North-Holland, Amsterdam, 1998.
21. R. von Hanxleden and K. Kennedy, Give-N-Take - a balanced code placement framework, in "Proc. of the ACM SIGPLAN '94 Conf. on Programming Language Design and Implementation, Orlando, FL, June 1994," pp. 107-120.
22. Y. Zhu and L. J. Hendren, Locality analysis for parallel C programs, in "Proc. of the PACT '97, San Francisco, Nov. 1997," pp. 2-13, North-Holland, Amsterdam, 1998.