On accelerating the searches for compilation sequences in an adaptive compiler

Simple item page
dc.contributor.advisorCooper, Keith D.
dc.contributor.advisorSubramanian, Devika
dc.creatorGuo, Yi
dc.date.accessioned2009-06-03T21:08:07Z
dc.date.available2009-06-03T21:08:07Z
dc.date.issued2007
dc.description.abstractRecent 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.extent58 p.en_US
dc.format.mimetypeapplication/pdf
dc.identifier.callnoTHESIS COMP.SCI. 2007 GUO
dc.identifier.citationGuo, Yi. "On accelerating the searches for compilation sequences in an adaptive compiler." (2007) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/20509">https://hdl.handle.net/1911/20509</a>.
dc.identifier.urihttps://hdl.handle.net/1911/20509
dc.language.isoeng
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
dc.subjectComputer science
dc.titleOn accelerating the searches for compilation sequences in an adaptive compiler
dc.typeThesis
dc.type.materialText
thesis.degree.departmentComputer Science
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelMasters
thesis.degree.nameMaster of Arts
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
1441823.PDF
Size:
2.25 MB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Electronic Theses and Dissertations