Automatically tuning parallel and parallelized programs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5898 LNCS, Issue , 2010, Pages 126-139

  Dave, Chirag ^a   Eigenmann, Rudolf ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PERFORMANCE; AUTOMATIC PARALLELIZATION; AUTOMATIC TUNING; COMPILE TIME; LEGACY CODE; MULTI CORE; NAS PARALLEL BENCHMARKS; OFFLINE; OPTIMAL APPLICATIONS; OPTIMIZING COMPILERS; PARALLEL APPLICATION; PARALLEL LOOPS; PARALLEL PERFORMANCE; PARALLELIZATIONS; PARALLELIZING COMPILER; PERFORMANCE IMPROVEMENTS; PERFORMANCE POTENTIALS; PROGRAM DEVELOPERS; PROGRAM EXECUTION; RUNTIME PERFORMANCE; SERIAL CODES; TUNING ALGORITHM;

ALGORITHMS; LINGUISTICS; OPTIMIZATION; PARALLEL ARCHITECTURES; PROGRAM COMPILERS; TUNING;

STRUCTURED PROGRAMMING;

EID: 77954398307     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13374-9_9     Document Type: Conference Paper

References (14)

1. Blume, W., Doallo, R., Eigenmann, R., Grout, J., Hoeflinger, J., Lawrence, T., Lee, J., Padua, D., Paek, Y., Pottenger, B., Rauchwerger, L., Tu, P.: Parallel programming with Polaris. IEEE Computer 29(12), 78-82 (1996)
2. Voss, M.J., Eigenmann, R.: Reducing parallel overheads through dynamic serialization. In: Int'l. Parallel Processing Symposium, pp. 88-92 (1999)
3. Tournavitis, G., Wang, Z., Franke, B., O'Boyle, M.F.: Towards a holistic approach to auto-parallelization: integrating profile-driven parallelism detection and machine-learning based mapping. In: Proceedings of the 2009 ACM SIGPLAN conference on Programming language design and implementation, pp. 177-187 (2009)
4. Rauchwerger, L., Padua, D.: The lrpd test: speculative run-time parallelization of loops with privatization and reduction parallelization. In: Proceedings of the SIGPLAN 1995 Conference on Programming Languages Design and Implementation, June 1995, pp. 218-232 (1995)
5. Kisuki, T., Knijnenburg, P.M., O'Boyle, M.F., Bodin, F., Wijshoff, H.A.: A feasibility study in iterative compilation. In: Polychronopoulos, C., Joe, K., Fukuda, A., Tomita, S. (eds.) ISHPC 1999. LNCS, vol. 1615, pp. 121-132. Springer, Heidelberg (1999)
6. Yotov, K., Li, X., Ren, G., Cibulskis, M., DeJong, G., Garzaran, M., Padua, D., Pingali, K., Stodghill, P., Wu, P.: A comparison of empirical and model-driven optimization. In: Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation, pp. 63-76. ACM Press, New York (2003)
7. Wang, Z., O'Boyle, M.F.: Mapping parallelism to multi-cores: a machine learning based approach. In: Proceedings of the 14th ACM SIGPLAN Symposium on the Principles and practice of parallel programming, pp. 75-84 (2009)
8. Pan, Z., Eigenmann, R.: Fast, automatic, procedure-level performance tuning. In: Proc. of Parallel architectures and Compilation Techniques, pp. 173-181 (2006) (Pubitemid 46601095)
9. Pan, Z., Eigenmann, R.: Fast and effective orchestration of compiler optimizations for automatic performance tuning. In: The 4th Annual International Symposium on Code Generation and Optimization (CGO), March 2006, pp. 319-330 (2006)
10. Cetus: A Source-to-Source Compiler Infrastructure for C Programs, http://cetus.ecn.purdue.edu
11. Johnson, T.A., Lee, S.I., Fei, L., Basumallik, A., Upadhyaya, G., Eigenmann, R., Midkiff, S.P.: Experiences in using Cetus for source-to-source transformations. In: Eigenmann, R., Li, Z., Midkiff, S.P. (eds.) LCPC 2004. LNCS, vol. 3602, pp. 1-14. Springer, Heidelberg (2004)
12. Baskaran, M.M., Vydyanathan, N., Bondhugula, U.K.R., Ramanujam, J., Rountev, A., Sadayappan, P.: Compiler-assisted dynamic scheduling for effective parallelization of loop nests on multicore processors. In: Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming, pp. 219-228 (2009)
13. Dou, J., Cintra, M.: Compiler estimation of load imbalance overhead in speculative parallelization. In: Proceedings of the 13th International Conference on Parallel Architectures and Compilation Techniques, pp. 203-214 (2004)
14. Voss, M.J., Eigenmann, R.: High-level adaptive program optimization with adapt. In: Proc. of the ACM Symposium on Principles and Practice of Parallel Programming (PPOPP 2001), pp. 93-102. ACM Press, New York (2001)