deposit_your_work

On accelerating the searches for compilation sequences in an adaptive compiler

Files in this item

Files Size Format View
1441823.PDF 2.364Mb application/pdf Thumbnail

Show full item record

Item Metadata

Title: On accelerating the searches for compilation sequences in an adaptive compiler
Author: Guo, Yi
Advisor: Cooper, Keith D.; Subramanian, Devika
Degree: Master of Arts thesis
Abstract: Recent research show that adaptive compiler can produce consistent improvement over a traditional fixed-sequence compiler by conducting feedback-directed searches for good compilation sequences for specific programs, machines and performance objectives. However, such improvement is usually achieved at very high search cost. This thesis proposes two approaches to accelerate the searches for a good compilation sequence in an adaptive compiler. First, a local search algorithm, Greedy Neighbor Exploration algorithm (GNE), is proposed. It uses optimistic greedy construction and cleanup procedures to generate a richer set of meaningful variations by randomized insertion and removal of transformations. Experimental results on a range of standard benchmark suites show that GNE finds better compilation sequences in less than a quarter of the evaluations required by current search algorithms, such as genetic and hill climbing algorithms. Second, code normalization techniques are developed to hash programs and detect equivalent code. This can avoid unnecessary runs of programs.
Citation: Guo, Yi. (2007) "On accelerating the searches for compilation sequences in an adaptive compiler." Masters Thesis, Rice University. http://hdl.handle.net/1911/20509.
URI: http://hdl.handle.net/1911/20509
Date: 2007

This item appears in the following Collection(s)