Tuning a priority-based register allocator using adaptive compilation

Simple item page
dc.contributor.advisorCooper, Keith D.en_US
dc.creatorPeixotto, David M.en_US
dc.date.accessioned2018-12-03T18:31:54Zen_US
dc.date.available2018-12-03T18:31:54Zen_US
dc.date.issued2008en_US
dc.description.abstractRegister allocation is a long studied optimization in compiler construction because it provides great opportunity for improving execution time. Adaptive compilation is a relatively new technique that uses repeated compilation and search to find effective parameters for compiler optimizations. We examine the priority-based graph-coloring register-allocation algorithm in the context of an adaptive compiler. The priority-based algorithm was selected because it is well known, but little information exists on how it should be tuned to produce good results or how it compares with competing algorithms. We show that adaptive compilation can be used to improve the performance of a priority-based allocator. Aggressive tuning through adaptive compilation enables us to fairly compare against the Chaitin-Briggs algorithm for register allocation. We found the standard priority-based allocator was, on average, 16-9% worse than Chaitin-Briggs. Adaptive compilation enabled the priority-based allocator to close this performance gap and slightly outperform Chaitin-Briggs by an average of 1%.en_US
dc.format.extent146 ppen_US
dc.identifier.callnoTHESIS COMP.SCI. 2008 PEIXOTTOen_US
dc.identifier.citationPeixotto, David M.. "Tuning a priority-based register allocator using adaptive compilation." (2008) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/103618">https://hdl.handle.net/1911/103618</a>.en_US
dc.identifier.digital304511069en_US
dc.identifier.urihttps://hdl.handle.net/1911/103618en_US
dc.language.isoengen_US
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.en_US
dc.subjectComputer scienceen_US
dc.subjectApplied sciencesen_US
dc.titleTuning a priority-based register allocator using adaptive compilationen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentComputer Scienceen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Scienceen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
304511069.pdf
Size:
1.58 MB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Theses and Dissertations