Improving compiler and run-time support for adaptive irregular codes

Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT

Volumn , Issue , 1998, Pages 393-400

  Han, Hwansoo ^a   Tseng, Chau Wen ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MEMORY ARCHITECTURE; PARALLEL ARCHITECTURES;

ADAPTIVITY; DISTRIBUTED-MEMORY MULTIPROCESSORS; IRREGULAR CODES; IRREGULAR REDUCTIONS; LOW LOCALITIES; RUN TIME SYSTEMS; RUNTIMES; SHARED MEMORY;

CODES (SYMBOLS);

EID: 84958821305     PISSN: 1089795X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PACT.1998.727289     Document Type: Conference Paper

References (25)

1. T. Autrey and M. Wolfe. Initial results for glacial variable analysis. In D. Sehr, U. Banerjee, D. Gelernter, A. Nicolau, and D. Padua, editors, Languages and Compilers for Parallel Computing, Ninth International Workshop (LCPC'96), volume 1239 of Lecture Notes in Computer Science. Springer-Verlag, Santa Clara, CA, 1996.
2. S. Chandra and J. Larus. Optimizing communication in HPF programs for fine-grain distributed shared memory. In Proceedings of the Sixth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Las Vegas, NV, June 1997.
3. A. Cox, S. Dwarkadas, H. Lu, and W. Zwaenepoel. Evaluating the performance of software distributed shared memory as a target for parallelizing compilers. In Proceedings of the 11th International Parallel Processing Symposium, Geneva, Switzerland, Apr. 1997.
4. R. Das, M. Uysal, J. Saltz, and Y.-S. Hwang. Communication optimizations for irregular scientific computations on distributed memory architectures. Journal of Parallel and Distributed Computing, 22(3):462-479, Sept. 1994.
5. S. Dwarkadas, A. Cox, and W. Zwaenepoel. An integrated compiletime/ run-time software distributed shared memory system. In Proceedings of the Eighth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VIII), Boston, MA, Oct. 1996.
6. B. Falsafi, A. Lebeck, S. Reinhardt, I. Schoinas, M. Hill, J. Larus, A. Rogers, and D. Wood. Application-specific protocols for userlevel shared memory. In Proceedings of Supercomputing '94, Washington, DC, Nov. 1994.
7. M. Hall, S. Amarasinghe, B. Murphy, S. Liao, and M. Lam. Detecting coarse-grain parallelism using an interprocedural parallelizing compiler. In Proceedings of Supercomputing '95, San Diego, CA, Dec. 1995.
8. H. Han and C.-W. Tseng. Compile-time synchronization optimizations for software DSMs. In Proceedings of the 12th International Parallel Processing Symposium, Orlando, FL, Apr. 1998.
9. H. Han, C.-W. Tseng, and P. Keleher. Reducing synchronization overhead for compiler-parallelized codes on softwareDSMs. In Z.Li, P.-C. Yew, S. Chatterjee, C.-H. Huang, P. Sadayappan, and D. Sehr, editors, Languages and Compilers for Parallel Computing, Tenth InternationalWorkshop, LCPC'97, volume 1366 of Lecture Notes in Computer Science. Springer-Verlag, Minneapolis, MN, 1997.
10. R. v. Hanxleden. Handling irregular problems with Fortran D-A preliminary report. In Proceedings of the Fourth Workshop on Compilers for Parallel Computers, Delft, The Netherlands, Dec. 1993.
11. R. v. Hanxleden and K. Kennedy. Give-N-Take-A balanced code placement framework. In Proceedings of the SIGPLAN '94 Conference on Programming Language Design and Implementation, Orlando, FL, June 1994.
12. S. Hiranandani, K. Kennedy, and C.-W. Tseng. Compiling Fortran D for MIMD distributed-memory machines. Communications of the ACM, 35(8):66-80, Aug. 1992.
13. S. Hiranandani, K. Kennedy, and C.-W. Tseng. Preliminary experienceswith the FortranDcompiler. In Proceedings of Supercomputing '93, Portland, OR, Nov. 1993.
14. Y.-S. Hwang, B. Moon, S. Sharma, R. Ponnusamy, R. Das, and J. Saltz. Runtime and language support for compiling adaptive irregular programs on distributed memory machines. Software-Practice and Experience, 25(6):597-621, June 1995.
15. P. Keleher. Update protocols and iterative scientific applications. In Proceedings of the 12th International Parallel Processing Symposium, Orlando, FL, Apr. 1998.
16. P. Keleher and C.-W. Tseng. Enhancing software DSMfor compilerparallelized applications. In Proceedings of the 11th International Parallel Processing Symposium, Geneva, Switzerland, Apr. 1997.
17. A. Lain and P. Banerjee. Exploiting spatial regularity in irregular iterative applications. In Proceedings of the 9th International Parallel Processing Symposium, Santa Barbara, CA, Apr. 1995.
18. B. Lu and J. Mellor-Crummey. Compiler optimization of implicit reductions for distributed memory multiprocessors. In Proceedings of the 12th International Parallel Processing Symposium, Orlando, FL, Apr. 1998.
19. H. Lu, A. Cox, S. Dwarkadas, R. Rajamony, and W. Zwaenepoel. Compiler and software distributed shared memory support for irregular applications. In Proceedings of the Sixth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Las Vegas, NV, June 1997.
20. S. Mukherjee, S. Sharma, M. Hill, J. 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 and Practice of Parallel Programming, Santa Barbara, CA, July 1995.
21. W. Pottenger. The role of associativity and commutativity in the detection and transformation of loop level parallelism. In Proceedings of the 1998 ACMInternational Conference on Supercomputing, Melbourne, Australia, July 1998.
22. M. Rinard and P. Diniz. Commutativity analysis: A new analysis technique for parallelizing compilers. ACM Transactions on Programming Languages and Systems, 19(6):942-992, Nov. 1997.
23. T. Suganuma, H. Komatsu, and T. Nakatani. Detection and global optimization of reductions operations for distributed parallel machines. In Proceedings of the 1996 ACM International Conference on Supercomputing, Philadelphia, PA, May 1996.
24. C.-W. Tseng. Compiler optimizations for eliminating barrier synchronization. In Proceedings of the Fifth ACMSIGPLAN Symposium on Principles and Practice of Parallel Programming, Santa Barbara, CA, July 1995.
25. G. Viswanathan and J. Larus. Compiler-directed shared-memory communication for iterative parallel computations. In Proceedings of Supercomputing '96, Pittsburgh, PA, Nov. 1996.