Show simple item record

dc.contributor.advisor Cooper, Keith D.
dc.contributor.advisor Subramanian, Devika
dc.creatorGuo, Yi
dc.date.accessioned 2009-06-03T21:08:07Z
dc.date.available 2009-06-03T21:08:07Z
dc.date.issued 2007
dc.identifier.urihttps://hdl.handle.net/1911/20509
dc.description.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.
dc.format.extent 58 p.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.subjectComputer science
dc.title On accelerating the searches for compilation sequences in an adaptive compiler
dc.type.genre Thesis
dc.type.material Text
thesis.degree.department Computer Science
thesis.degree.discipline Engineering
thesis.degree.grantor Rice University
thesis.degree.level Masters
thesis.degree.name Master of Arts
dc.identifier.citation Guo, Yi. "On accelerating the searches for compilation sequences in an adaptive compiler." (2007) Master’s Thesis, Rice University. https://hdl.handle.net/1911/20509.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record