Compiler and runtime support for irregular reductions on amultithreaded architecture

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002

Volumn , Issue , 2002, Pages 161-170

  Zoppetti, G M ^a   Agrawal, G ^b   Kumar, R ^c  

^a University of Delaware   (United States)

^b OHIO STATE UNIVERSITY   (United States)

^c UNIVERSITY OF DELAWARE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (27)

1. Gagan Agrawal and Joel Saltz. Interprocedural compilation of irregular applications for distributed memory machines. In Proceedings of Supercomputing '95. IEEE Computer Society Press, December 1995.
2. Gagan Agrawal and Joel Saltz. Interprocedural data flow based optimizations for distributed memory compilation. Software - Practice and Experience, 27(5):519-545, May 1997.
3. S.T. Barnard and H. Simon. A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems. Technical Report RNR-92-033, NAS Systems Division, NASA Ames Research Center, November 1992.
4. Shahid Bokhari and Dimitri Mavriplis. The Tera multithreaded architecture and unstructured meshes. Interim Report 33, ICASE, NASA Langley Research Center, December 1998.
5. R. Das, D. J. Mavriplis, J. Saltz, S. Gupta, and R. Ponnusamy. The design and implementation of a parallel unstructured Euler solver using software primitives. AIAA Journal, 32(3):489-496, March 1994.
6. Raja Das, Paul Havlak, Joel Saltz, and Ken Kennedy. Index array flattening through program transformation. In Proceedings of Supercomputing '95. IEEE Computer Society Press, December 1995.
7. Chen Ding and Ken Kennedy. Improving cache performance of dynamic applications with computation and data layout transformations. In Proceedings of the SIGPLAN '99 Conference on Programming Language Design and Implementation, May 1999.
8. Maryam Emami, Rakesh Ghiya, and Laurie J. Hendren. Context-sensitive interprocedural points-to analysis in the presence of function pointers. In Proceedings of the ACM SIGPLAN 1994 Conference on Programming Languages Design and Implementation, June 1994.
9. E. Gutierrez, O. Plata, and E. L. Zapata. A compiler method for the parallel execution of irregular reductions in scalable shared memory multiprocessors. In Proceedings of the 2000 International Conference on Supercomputing, pages 78-87. ACM Press, May 2000.
10. M. Hall, S. Amarsinghe, B. Murphy, S. Liao, and M. Lam. Maximizing multiprocessor performance with the SUIF compiler. IEEE Computer, 29(12), December 1996.
11. H. Han and Chau-Wen Tseng. A comparison of locality transformations for irregular codes. In Proceedings of the Fifth Workshop on Languages, Compilers and Runtime Systems for Scalable Computers, pages 31-36, May 2000.
12. Laurie J. Hendren, Xinan Tang, Yingchun Zhu, and Guang R. Gao. Compiling C for the EARTH multithreaded architecture. International Journal of Parallel Diagramming, 1997.
13. Herbert H. J. Hum, Olivier Maquelin, Kevin B. Theobald, Xinmin Tian, Guang R. Gao, and Laurie J. Hendren. A study of the EARTH-MANNA multithreaded system. International Journal of Parallel Programming, 24(4):319-347, August 1996.
14. Yuan-Shin Hwang, Raja Das, Joel H. Saltz, Milan Hodoscek, and Bernard R. Brooks. Parallelizing molecular dynamics programs for distributed memory machines. IEEE Computational Science & Engineering, 2(2):18-29, Summer 1995. Also available as University of Maryland Technical Report CS-TR-3374 and UMIACS-TR-94-125.
15. C. Koelbel, D. Loveman, R. Schreiber, G. Steele, Jr., and M. Zosel. The High Performance Fortran Handbook. MIT Press, 1994.
16. Charles Koelbel and Piyush Mehrotra. Compiling global name-space parallel loops for distributed execution. IEEE Transactions on Parallel and Distributed Systems, 2(4):440-451, October 1991.
17. Antonio Lain and Prithviraj Banerjee. Exploiting spatial regularity in irregular iterative applications. In Proceedings of the Ninth International Parallel Processing Symposium, pages 820-826. IEEE Computer Society Press, April 1995.
18. Yuan Lin and David Padua. On the automatic parallelization of sparse and irregular Fortran programs. In Proceedings of the Workshop on Languages, Compilers, and Runtime Systems for Scalable Computers (LCR - 98), May 1998.
19. John Mellor-Crummey, David Whalley, and Ken Kennedy. Improving memory hierarchy performance of irregular applications. In Proceedings of the International Conference on Supercomputing (ICS), June 1999.
20. S.S. Mukherjee, S.D. Sharma, M.D. Hill, J.R. Larus, A. Rogers, and J. Saltz. Efficient support for irregular applications on distributed-memory machines. In Proceedings of the Fifth ACM SIGPLAN Symposium on Principles & Practice of Parallel Diagramming (PPOPP), pages 68-79. ACM Press, July 1995. ACM SIGPLAN Notices, Vol. 30, No. 8.
21. Joel Saltz, Kathleen Crowley, Ravi Mirchandaney, and Harry Berryman. Run-time scheduling and execution of loops on message passing machines. Journal of Parallel and Distributed Computing, 8(4):303-312, April 1990.
22. Xinan Tang, Rakesh Ghiya, Laurie J. Hendren, and Guang R. Gao. Heap analysis and optimizations for threaded programs. In Proceedings of the 1997 Conference on Parallel Architectures and Compilation Techniques, November 1997.
23. Kevin Theobald, Rishi Kumar, Gagan Agrawal, Gerd Heber, Ruppa Thulasiram, and Guang Gao. Developing a communication intensive application on the EARTH multithreaded architecture. In Proceedings of the European Conference on Parallel Computing, August 2000.
24. Michael Wolfe. High Performance Compilers for Parallel Computing. Addison-Wesley, 1995.
25. Janet Wu, Raja Das, Joel Saltz, Harry Berryman, and Seema Hiranandani. Distributed memory compiler design for sparse problems. IEEE Transactions on Computers, 44(6):737-753, June 1995.
26. Yingchun Zhu and Laurie Hendren. Communication optimizations for parallel C programs. In Proceedings of the SIGPLAN '98 Conference on Programming Language Design and Implementation, pages 199-211. ACM Press, 1999.
27. Gary Zoppetti, Gagan Agrawal, Lori Pollock, Xinan Tang, Jose Nelson Amaral, and Guang Gao. Automatic compiler techniques for thread coarsening for multithreaded architectures. In Proceedings of International Conference on Supercomputing (ICS), May 2000.