Show simple item record

dc.contributor.advisor Cooper, Keith D.
dc.creatorHarvey, Timothy J.
dc.date.accessioned 2009-06-04T06:52:03Z
dc.date.available 2009-06-04T06:52:03Z
dc.date.issued 1998
dc.identifier.urihttps://hdl.handle.net/1911/17173
dc.description.abstract All graph-coloring register allocators rely on heuristics to arrive at a "good" answer to the NP-complete problem of allocation, resulting in suboptimal code. We look at a post-pass to the allocator which removes unnecessary spill code by finding places where the availability of an unused register allows us to "promote" a spill to a register. We explain and correct an error in Briggs' code that sometimes inserts an excessive and unnecessary number of spill instructions. The fix to this bug has an insignificant impact on the runtime of the compiler and never causes a degradation in runtime of the code produced. We suggest minimizing the impact of the spill code through the use of a small separate memory dedicated to spills and under the exclusive control of the compiler. We show an algorithm and experimental results which suggest that this hardware construct would significantly decrease the runtime of the code.
dc.format.extent 52 p.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.subjectComputer science
dc.title Reducing the impact of spill code
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 Science
dc.identifier.citation Harvey, Timothy J.. "Reducing the impact of spill code." (1998) Master’s Thesis, Rice University. https://hdl.handle.net/1911/17173.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record