Compile Time Extraction And Instrumentation of Affine Program Kernels

Compile Time Extraction And Instrumentation of Affine Program Kernels

Bibliographic Details
Main Author: Chinnaswamy, Karthiyayini
Language:English
Published: The Ohio State University / OhioLINK 2010
Subjects:
Computer Science
Static Control Parts
SCoP
Polyhedral model
Affine programs
ROSE compiler
Online Access:http://rave.ohiolink.edu/etdc/view?acc_num=osu1276879069
id ndltd-OhioLink-oai-etd.ohiolink.edu-osu1276879069
record_format oai_dc
spelling ndltd-OhioLink-oai-etd.ohiolink.edu-osu12768790692021-08-03T06:00:01Z Compile Time Extraction And Instrumentation of Affine Program Kernels Chinnaswamy, Karthiyayini Computer Science Static Control Parts SCoP Polyhedral model Affine programs ROSE compiler A common observation in large scientific computation programs is that 90% of theexecution 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. 2010-09-27 English text The Ohio State University / OhioLINK http://rave.ohiolink.edu/etdc/view?acc_num=osu1276879069 http://rave.ohiolink.edu/etdc/view?acc_num=osu1276879069 unrestricted This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws.
collection NDLTD
language English
sources NDLTD
topic Computer Science
Static Control Parts
SCoP
Polyhedral model
Affine programs
ROSE compiler
spellingShingle Computer Science
Static Control Parts
SCoP
Polyhedral model
Affine programs
ROSE compiler
Chinnaswamy, Karthiyayini
Compile Time Extraction And Instrumentation of Affine Program Kernels
author Chinnaswamy, Karthiyayini
author_facet Chinnaswamy, Karthiyayini
author_sort Chinnaswamy, Karthiyayini
title Compile Time Extraction And Instrumentation of Affine Program Kernels
title_short Compile Time Extraction And Instrumentation of Affine Program Kernels
title_full Compile Time Extraction And Instrumentation of Affine Program Kernels
title_fullStr Compile Time Extraction And Instrumentation of Affine Program Kernels
title_full_unstemmed Compile Time Extraction And Instrumentation of Affine Program Kernels
title_sort compile time extraction and instrumentation of affine program kernels
publisher The Ohio State University / OhioLINK
publishDate 2010
url http://rave.ohiolink.edu/etdc/view?acc_num=osu1276879069
work_keys_str_mv AT chinnaswamykarthiyayini compiletimeextractionandinstrumentationofaffineprogramkernels
_version_ 1719429172196016128

Similar Items