Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


osu1276879069.pdf (505.69 KB)

ETD Abstract Container

Abstract Header

Compile Time Extraction And Instrumentation of Affine Program Kernels

Chinnaswamy, Karthiyayini
http://rave.ohiolink.edu/etdc/view?acc_num=osu1276879069

Abstract Details

2010, Master of Science, Ohio State University, Computer Science and Engineering.
A common observation in large scientific computation programs is that 90% of the execution time is spent in 10% of the actual code which may consist of loops with different nesting levels. Improving the performance of such loop codes or ”compute kernels” is of significant interest to the compiler community. Modern high-performance compilers aim at improving the execution time of programs by automatically translating/transforming the original code into an equivalent efficient sequential or parallel code. Exploiting parallelism in a parallel processing system and exploiting data locality in a single processor system are the major challenges for a high-performance compiler. These challenges can be effectively addressed by a compiler by developing optimizations using a mathematical model called Polyhedral Model. The polyhedral model provides a powerful abstraction to reason about transformations on collections of loop nests that constitute the compute kernels. This research aims at identifying these compute kernels (called Static Control Parts or SCoPs) in scientific programs which can be represented and optimized using the polyhedral model. The SCoP extraction algorithm is implemented and instrumented on SPEC and other benchmarks using a compiler infrastructure called ROSE developed at The Lawrence Livermore National Laboratories.
Dr. P. Sadayappan (Advisor)
Nasko Atanas Rountev (Committee Member)
53 p.
Computer Science
Static Control Parts; SCoP; Polyhedral model; Affine programs; ROSE compiler

Recommended Citations

Citations

  • Chinnaswamy, K. (2010). Compile Time Extraction And Instrumentation of Affine Program Kernels [Master's thesis, Ohio State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=osu1276879069

    APA Style (7th edition)

  • Chinnaswamy, Karthiyayini. Compile Time Extraction And Instrumentation of Affine Program Kernels. 2010. Ohio State University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=osu1276879069.

    MLA Style (8th edition)

  • Chinnaswamy, Karthiyayini. "Compile Time Extraction And Instrumentation of Affine Program Kernels." Master's thesis, Ohio State University, 2010. http://rave.ohiolink.edu/etdc/view?acc_num=osu1276879069

    Chicago Manual of Style (17th edition)

osu1276879069
586
© 2010, all rights reserved.
This open access ETD is published by The Ohio State University and OhioLINK.