Parameterization and adaptive search for graph coloring register allocation
| dc.contributor.advisor | Cooper, Keith D. | en_US |
| dc.creator | Liu, Donghua | en_US |
| dc.date.accessioned | 2011-07-25T02:07:44Z | en_US |
| dc.date.available | 2011-07-25T02:07:44Z | en_US |
| dc.date.issued | 2010 | en_US |
| dc.description.abstract | Graph coloring register allocators use heuristics for register coalescing and allocation, which are relevant to the number of physical registers that a group of virtual registers will use after allocation. They cannot be determined accurately in allocation, thus we made them tunable by introducing new parameters as the thresholds for coalescing and the thresholds for defining constrained live intervals in simplification. Experiments demonstrated neither the aggressive method nor the conservative method can outperform the other for all tests and the best parameters vary significantly among programs. This parameterization is profitable because the best running time reached by varying the parameters is up to 16% faster than the best of fixed-parameter methods. Hill-climbing and random probe algorithms were used to find good parameters, and the later performed better. Further analysis reveals the search space has many irregular fluctuations that are not suitable for the hill-climber. | en_US |
| dc.format.mimetype | application/pdf | en_US |
| dc.identifier.callno | THESIS COMP.SCI. 2010 LIU | en_US |
| dc.identifier.citation | Liu, Donghua. "Parameterization and adaptive search for graph coloring register allocation." (2010) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/62227">https://hdl.handle.net/1911/62227</a>. | en_US |
| dc.identifier.uri | https://hdl.handle.net/1911/62227 | en_US |
| dc.language.iso | eng | en_US |
| 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. | en_US |
| dc.subject | Computer science | en_US |
| dc.subject | Applied sciences | en_US |
| dc.title | Parameterization and adaptive search for graph coloring register allocation | en_US |
| dc.type | Thesis | en_US |
| dc.type.material | Text | en_US |
| thesis.degree.department | Computer Science | en_US |
| thesis.degree.discipline | Engineering | en_US |
| thesis.degree.grantor | Rice University | en_US |
| thesis.degree.level | Masters | en_US |
| thesis.degree.name | Master of Science | en_US |
Files
Original bundle
1 - 1 of 1