Locality analysis for parallel C programs

IEEE Transactions on Parallel and Distributed Systems

Volumn 10, Issue 2, 1999, Pages 99-114

  Zhu, Yingchun ^a   Hendren, Laurie J ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

Compiling for parallel architectures; Locality analysis; Multithreaded architectures

Indexed keywords

ALGORITHMS; C (PROGRAMMING LANGUAGE); COMPUTER ARCHITECTURE; COMPUTER SYSTEMS PROGRAMMING; DATA STORAGE EQUIPMENT; DATA STRUCTURES; PROGRAM COMPILERS; RESPONSE TIME (COMPUTER SYSTEMS);

LOCALITY ANALYSIS; MULTITHREADED ARCHITECTURES;

PARALLEL PROCESSING SYSTEMS;

EID: 0033075333     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.752778     Document Type: Article

References (12)

1. U. Bruening, W.K. Giloi, and W. Schroeder-Preikschat, "Latency Hiding in Message-Passing Architectures," Proc. Eighth Int'l Parallel Processing Symp., Cancún, Mexico, pp. 704-709, Apr. 1994.
2. M.C. Carlisle, "Olden: Parallelizing Programs with Dynamic Data Structures on Distributed-Memory Machines," PhD thesis, Dept. of Computer Science, Princeton Univ., June 1996.
3. L. Hendren, C. Donawa, M. Emami, G. Gao, Justiani, and B. Sridharan, "Designing the McCAT Compiler Based on a Family of Structured Intermediate Representations," Proc. Fifth Int'l Workshop Languages and Compilers for Parallel Computing, pp. 406-420, New Haven, Conn., Aug. 1992.
4. L.J. Hendren, X. Tang, Y. Zhu, G.R. Gao, X. Xue, H. Cai, and P. Quellet, "Compiling C for the EARTH Multithreaded Architecture," Proc. 1996 Conf. Parallel Architectures and Compilation Techniques (PACT'96) , pp. 12-23, Boston, Oct. 1996.
5. F. Henglein, "Efficient Type Inference for Higher-Order Binding-Time Analysis," Functional Programming and Computer Architecture, pp. 448-472, 1991.
6. 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," Int'l J. Parallel Programming, vol. 24, no. 4, pp. 319-347, Aug. 1996.
7. C. Lapkowski and L. Hendren, "Extended SSA Numbering: Introducing SSA Properties to Languages with Multi-Level Pointers," Proc. Seventh Int'l Conf. Compiler Construction, pp. 128-143, Lisbon, Portugal, Apr. 1998.
8. 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," Proc. 23rd Ann. Intl. Symp. Computer Architecture, pp. 178-188, Philadelphia, May 1996.
9. M. Rinard and P. Diniz, "Commutativity Analysis: A New Analysis Framework for Parallelizing Compilers," Proc. ACM SIGPLAN '96 Conf. Programming Language Design and Implementation, pp. 54-67, Philadelphia, May 1996.
10. A. Rogers, M.C. Carlisle, J.H. Reppy, and L.J. Hendren, "Supporting Dynamic Data Structures on Distributed-Memory Machines," ACM Trans. Programming Languages and Systems, vol. 17, no. 2, pp. 233-263, Mar. 1995.
11. B. Steensgaard, "Points-To Analysis in Almost Linear Time," Conf. Record 23rd ACM SIGPLAN-SIGACT Symp. Principles of Programming Languages, pp. 32-41, St. Petersburg, Fla., Jan. 1996.
12. Y. Zhu and L. Hendren, "Communication Optimizations for Parallel C Programs," Proc. ACM SIGPLAN '98 Conf. Programming Language Design and Implementation, pp. 199-211, Montreal, Canada, July 1998.