Global register allocation using program structure

Simple item page
dc.contributor.advisorCooper, Keith D.
dc.creatorEckhardt, Jason
dc.date.accessioned2009-06-04T06:22:36Z
dc.date.available2009-06-04T06:22:36Z
dc.date.issued2005
dc.description.abstractThe Chaitin-Briggs approach to register allocation by graph coloring is the dominant method used in industrial and research compilers. It usually produces highly-efficient allocations, but sometimes exhibits pathological spilling behavior so that some programs execute significantly more spill operations than is necessary. This thesis examines and improves two previously proposed approaches of attacking this problem. Passive splitting attempts a lazy form of live range splitting which can substantially reduce dynamic spill count compared to Chaitin-Briggs. We incorporate program structure into the passive splitting framework to better guide splitting decisions and to place splits at infrequently executed regions of code. Also investigated is the Hierarchical Graph Coloring approach, which uses program structure during allocation. We provide an empirical evaluation of this poorly-understood algorithm, and propose some improvements.
dc.format.extent67 p.en_US
dc.format.mimetypeapplication/pdf
dc.identifier.callnoTHESIS COMP.SCI. 2005 ECKHARDT
dc.identifier.citationEckhardt, Jason. "Global register allocation using program structure." (2005) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/17773">https://hdl.handle.net/1911/17773</a>.
dc.identifier.urihttps://hdl.handle.net/1911/17773
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.titleGlobal register allocation using program structure
dc.typeThesis
dc.type.materialText
thesis.degree.departmentComputer Science
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelMasters
thesis.degree.nameMaster of Science
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
1425821.PDF
Size:
11.32 MB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Electronic Theses and Dissertations