On accelerating the searches for compilation sequences in an adaptive compiler
dc.contributor.advisor | Cooper, Keith D. | |
dc.contributor.advisor | Subramanian, Devika | |
dc.creator | Guo, Yi | |
dc.date.accessioned | 2009-06-03T21:08:07Z | |
dc.date.available | 2009-06-03T21:08:07Z | |
dc.date.issued | 2007 | |
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. | en_US |
dc.format.mimetype | application/pdf | |
dc.identifier.callno | THESIS COMP.SCI. 2007 GUO | |
dc.identifier.citation | Guo, 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.uri | https://hdl.handle.net/1911/20509 | |
dc.language.iso | eng | |
dc.rights | Copyright 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.subject | Computer science | |
dc.title | On accelerating the searches for compilation sequences in an adaptive compiler | |
dc.type | 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 |
Files
Original bundle
1 - 1 of 1