Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
osu1275478194.pdf (1.02 MB)
ETD Abstract Container
Abstract Header
Compile-Time Characterization of Recurrent Patterns in Irregular Computations
Author Info
Singri, Arjun Jagadeesh
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=osu1275478194
Abstract Details
Year and Degree
2010, Master of Science, Ohio State University, Computer Science and Engineering.
Abstract
There are compiler techniques using which efficient communication statements can be generated with user supplied data-distributions. These techniques work for regular array access functions but many applications use irregular access functions. It is difficult to generate efficient communication statements for irregular accesses as compile time characterization of the computation structure of such applications is infeasible. In many applications, the irregular computational patterns recur a number of times during execution. This recurring section of an application can be analyzed once at run time to determine its computation structure and then the information collected can be used to generate an efficient communication schedule for it. This model of compiling a section of a program is an example of Inspector-Executor compilation. This thesis aims at identifying such sections in a program automatically at compile-time. The algorithms needed for this are implemented using the Low Level Virtual Machine (LLVM) compiler framework and are used to detect such sections in the SPEC benchmarks. The relative running time of all such sections is calculated with respect to that of the entire program by using HPCToolkit.
Committee
Ponnuswamy Sadayappan, PhD (Advisor)
Atanas Rountev, PhD (Advisor)
Pages
56 p.
Subject Headings
Computer Science
Keywords
static analysis
;
llvm
;
parallelization
Recommended Citations
Refworks
EndNote
RIS
Mendeley
Citations
Singri, A. J. (2010).
Compile-Time Characterization of Recurrent Patterns in Irregular Computations
[Master's thesis, Ohio State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=osu1275478194
APA Style (7th edition)
Singri, Arjun.
Compile-Time Characterization of Recurrent Patterns in Irregular Computations.
2010. Ohio State University, Master's thesis.
OhioLINK Electronic Theses and Dissertations Center
, http://rave.ohiolink.edu/etdc/view?acc_num=osu1275478194.
MLA Style (8th edition)
Singri, Arjun. "Compile-Time Characterization of Recurrent Patterns in Irregular Computations." Master's thesis, Ohio State University, 2010. http://rave.ohiolink.edu/etdc/view?acc_num=osu1275478194
Chicago Manual of Style (17th edition)
Abstract Footer
Document number:
osu1275478194
Download Count:
543
Copyright Info
© 2010, some rights reserved.
Compile-Time Characterization of Recurrent Patterns in Irregular Computations by Arjun Jagadeesh Singri is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License. Based on a work at etd.ohiolink.edu.
This open access ETD is published by The Ohio State University and OhioLINK.