COMP 515: Advanced Compilation for Vector and Parallel Processors (Fall
...
2013)
Instructor: | Prof. K.V. Palem, DH 3096; Prof. Vivek Sarkar, DH 3131 (office hours by appointment) |
|---|---|
Assistant: | Sherry Nassar, sherry.nassar@rice.edu, DH 3140, 713-348-2031 |
Lectures: | Keck Hall (KH) 107, TTh 10:50am-12:05pm |
...
This question has taken on new importance with the ubiquity of multicore processors, and the increased interest in heterogeneous accelerators such as GPGPUÃÂâÃÂÃÂÃÂÃÂs GPGPUs and FPGA;sFPGAs. To answer this question, this course will cover the foundations of advanced compilation techniques for vector and parallel computer systems, including the analysis of program dependence, program transformations to enhance parallelism, compiler management of the memory hierarchy, and inter-procedural data flow analysis. At the conclusion of the course, the students should be knowledgeable about the strengths and limitations of state-of-the-art compilers, both from the viewpoint of the compiler user as well as of the compiler designer. The techniques taught in the course should be relevant to anyone interested in enabling software to execute efficiently on vector and parallel computers, whether by hand or through the use of compilers.
Recommended Required Prerequisite: COMP 412 or equivalent
...
- Course text: Optimizing Compilers for Modern Architectures, Randy Allen & Ken Kennedy
- A General Framework for Iteration-Reordering Loop Transformations. Vivek Sarkar and Radhika Thekkath. Proceedings of the ACM SIGPLAN ÃÂâÃÂÃÂÃÂÃÂ92 ÃÂÃÂÃÂâÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂ92 Conference on Programming Language Design and Implementation (PLDI), San Francisco, California, pages 175-187, June 1992.
- Optimal Weighted Loop Fusion for Parallel Programs. Nimrod Megiddo and Vivek Sarkar. Proceedings of the Ninth Annual ACM Symposium on Parallel Algorithms and Architecture (SPAA), Newport, Rhode Island, June, 1997, pages 282-291.
- Array SSA form and its use in Parallelization. Kathleen Knobe and Vivek Sarkar. Proceedings of the 25th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, San Diego, California, January 1998.
- Automatic Selection of High Order Transformations in the IBM XL Fortran Compilers. Vivek Sarkar. IBM Journal of Research and Development, 41(3), May 1997.