Evaluating automatic parallelization in SUIF

IEEE Transactions on Parallel and Distributed Systems

Volumn 11, Issue 1, 2000, Pages 36-49

  Moon, Sungdo ^a,b   So, Byoungro ^b   Hall, Mary W ^a,b  

^a IEEE   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA DEPENDENCE ANALYSIS; EXTENDED LAZY PRIVATIZING DOALL (ELPD) TEST; SHARED-MEMORY MULTIPROCESSORS;

DATA PRIVACY; PROGRAM COMPILERS; RESPONSE TIME (COMPUTER SYSTEMS);

PARALLEL PROCESSING SYSTEMS;

EID: 0033640630     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.824639     Document Type: Article

References (28)

1. W. Blume, R. Doallo, R. Eigenmann, J. Grout, J. Hoeflinger, T. Lawrence, J. Lee, D. Padua, Y. Paek, B. Pottenger, L. Rauchwerger, and P. Tu, "Parallel Programming with Polaris," Computer, vol. 29, no. 12, pp. 78-82, Dec. 1996.
2. M.W. Hall, J.M. Anderson, S.P. Amarasinghe, B.R. Murphy, S.-W. Liao, E. Bugnion, and M.S. Lam, "Maximizing Multiprocessor Performance with the SUIF Compiler," Computer, vol. 29, no. 12, pp. 84-89, Dec. 1996.
3. W. Blume and R. Eigenmann, "Performance Analysis of Parallelizing Compilers on the Perfect Benchmark Programs," IEEE Trans. Parallel and Distributed Systems, vol. 3, pp. 643-656, Nov. 1992.
4. R. Eigenmann, J. Hoeflinger, and D. Padua, "On the Automatic Parallelization of the Perfect Benchmarks," IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 1, pp. 5-23, Jan. 1998.
5. J.P. Singh and J.L. Hennessy, "An Empirical Investigation of the Effectiveness and Limitations of Automatic Parallelization," Proc. Int'l Symp. Shared Memory Multiprocessing, Apr. 1991.
6. K.S. McKinley, "Automatic and Interactive Parallelization," doctoral thesis, Dept. of Computer Science, Rice University Apr. 1992.
7. T. Lawrence, "Implementation of Run Time Techniques in the Polaris Fortran Restructurer," master's thesis, Dept. of Computer Science, Univ. Illinois at Urbana-Champaigne, 1996.
8. L. Rauchwerger and D. Padua, "The LRPD Test: Speculative Run-Time Parallelization of Loops with Privatization and Reduction Parallelization," Proc. ACM SIGPLAN '95, PLDI, pp. 218-232, June 1995.
9. R. Ponnusamy, J. Saltz, A. Choudhary, Y.-S. Hwang, and G. Fox, "Runtime Support and Compilation Methods for User-Specified Irregular Data Distributions," IEEE Trans. Parallel and Distributed Systems, vol. 6, pp. 815-831, Aug, 1995.
10. K.D. Cooper, M.W. Hall, R.T. Hood, K. Kennedy, K.S. McKinley, J.M. Mellor-Crummey, L. Turczon, and S. Warren, "The Para-Scope Parallel Programming Environment," Proc. IEEE, vol. 81, pp. 244-263, Feb. 1993.
11. S.-W. Liao, A. Diwan, J. Robert, P. Bosch, A. Ghuloum, and M.S. Lam, "SUIF Explorer: an Interactive and Interprocedural Parallelizer," Proc. Seventh ACM SIGPLAN, PPOPP, pp. 37-48, May 1999.
12. M.W. Hall, S.P. Amarasinghe, B.R. Murphy, S.-W. Liao, and M.S. Lam, "Detecting Coarse-Grain Parallelism Using an Interprocedural Parallelizing Compiler," Proc. Supercomputing '95, Dec. 1995.
13. M.W. Hall, B.R. Murphy, S.P. Amarasinghe, S.-W. Liao, and M.S. Lam, "Interprocedural Analysis for Parallelization," Proc. Eighth Int'l Workshop Languages and Compilers for Parallel Computing, pp. 61-80, Aug. 1995.
14. S.P. Amarasinghe, Parallelizing Compiler Techniques Based on Linear Inequalities, PhD thesis, Dept. of Electrical Engineering, Stanford University, Jan. 1997.
15. B. So, S. Moon, and M.W. Hall, "Measuring the Effectiveness of Automatic Parallelization in SUIP," Proc. 1998 ACM, ICS, pp. 212-219, July 1998.
16. K.D. Cooper, M.W. Hall, and K. Kennedy, "A Methodology for Procedure Cloning," Computer Languages, vol. 19, pp. 105-117, Apr. 1993.
17. J. Mellor-Crummey, "Compile-Time Support for Efficient Data Race Detection in Shared-Memory Parallel Programs," Proc. ACM/ONR, Workshop Parallel and Distributed Debugging, pp. 129-139, May 1993.
18. P. Tu, "Automatic Array Privatization and Demand-Driven Symbolic Analysis," PhD thesis, Dept. of Computer Science, Univ. Illinois at Urbana-Champaigne, May 1995.
19. W.J. Blume, "Symbolic Analysis Techniques for Effective Automatic Parallelization," PhD thesis, Dept. of Computer Science, Univ. Illinois at Urbana-Champaigne June 1995.
20. Y. Paek, J. Hoeflinger, D. Padua, "Simplification of Array Access Patterns for Compiler Optimizations," Proc. ACM SIGPLAN '98, PLDI, pp. 60-71, June 1998.
21. J. Gu, Z. Li, and G. Lee, "Symbolic Array Dataflow Analysis for Array Privatization and Program Parallelization," Proc. Supercomputing '95, Dec. 1995.
22. J. Gu, Z. Li, G. Lee, "Experience with Efficient Array Data-Flow Analysis for Array Privatization," Proc. Sixth ACM SIGPLAN, PPOPP, pp. 157-167, June 1997.
23. S. Moon, M.W. Hall, and B.R. Murphy, "Predicated Array Data-flow Analysis for Run-Time Parallelization," Proc. 1998 ACM, ICS, pp. 204-211, July 1998.
24. S. Moon and M.W. Hall, "Evaluation of Predicated Array Data-Flow Analysis for Automatic Parallelization," Proc. Seventh ACM SIGPLAN, PPOPP, pp. 84-95, May 1999.
25. P. Tu and D. Padua, "Automatic Array Privatization," Proc. Sixth Int'l Workshop Languages and Compilers for Parallel Computing, pp. 500-521, Aug. 1993.
26. G. Goff, "Practical Techniques to Augment Dependence Analysis in the Presence of Symbolic Terms," PhD thesis, Dept. of Computer Science, Rice Univ., Apr. 1998.
27. W. Pugh and D. Wonnacott, "Constraint-Based Array Dependence Analysis," ACM Trans. Programming Languages and Systems, pp. 635-678, May 1998.
28. D. Bailey, T. Harris, W. Saphir, R. van der Wijngaart, A. Woo, and M. Yarrow, "The NAS Parallel Benchmarks 2. 0," Technical Report NAS-95-020, NASA Ames Research Center, Dec. 1995.