ATTENTION: The software behind KU ScholarWorks is being upgraded to a new version. Starting July 15th, users will not be able to log in to the system, add items, nor make any changes until the new version is in place at the end of July. Searching for articles and opening files will continue to work while the system is being updated.
If you have any questions, please contact Marianne Reed at mreed@ku.edu .
Understanding Optimization Phase Interactions to Reduce the Phase Order Search Space
dc.contributor.advisor | Kulkarni, Prasad | |
dc.contributor.author | Jantz, Michael | |
dc.date.accessioned | 2010-12-31T04:35:12Z | |
dc.date.available | 2010-12-31T04:35:12Z | |
dc.date.issued | 2010-07-30 | |
dc.date.submitted | 2010 | |
dc.identifier.other | http://dissertations.umi.com/ku:11095 | |
dc.identifier.uri | http://hdl.handle.net/1808/6963 | |
dc.description.abstract | Compiler optimization phase ordering is a longstanding problem, and is of particular relevance to the performance-oriented and cost-constrained domain of embedded systems applications. Optimization phases are known to interact with each other, enabling and disabling opportunities for successive phases. Therefore, varying the order of applying these phases often generates distinct output codes, with different speed, code-size and power consumption characteristics. Most cur- rent approaches to address this issue focus on developing innovative methods to selectively evaluate the vast phase order search space to produce a good (but, potentially suboptimal) representation for each program. In contrast, the goal of this thesis is to study and reduce the phase order search space by: (1) identifying common causes of optimization phase interactions across all phases, and then devising techniques to eliminate them, and (2) exploiting natural phase independence to prune the phase order search space. We observe that several phase interactions are caused by false register dependence during many optimization phases. We explore the potential of cleanup phases, such as register remapping and copy propagation, at reducing false dependences. We show that innovative implementation and application of these phases not only reduces the size of the phase order search space substantially, but can also improve the quality of code generated by optimizing compilers. We examine the effect of removing cleanup phases, such as dead assignment elimination, which should not interact with other compiler phases, from the phase order search space. Finally, we show that reorganization of the phase order search into a multi-staged approach employing sets of mutually independent optimizations can reduce the search space to a fraction of its original size without sacrificing performance. | |
dc.format.extent | 72 pages | |
dc.language.iso | EN | |
dc.publisher | University of Kansas | |
dc.rights | This item is protected by copyright and unless otherwise specified the copyright of this thesis/dissertation is held by the author. | |
dc.subject | Computer science | |
dc.subject | Compiler | |
dc.subject | Interactions | |
dc.subject | Optimization | |
dc.subject | Phase | |
dc.subject | Phase ordering | |
dc.subject | Search space | |
dc.title | Understanding Optimization Phase Interactions to Reduce the Phase Order Search Space | |
dc.type | Thesis | |
dc.contributor.cmtemember | Alexander, Perry | |
dc.contributor.cmtemember | Gill, Andrew | |
dc.thesis.degreeDiscipline | Electrical Engineering & Computer Science | |
dc.thesis.degreeLevel | M.S. | |
kusw.oastatus | na | |
kusw.oapolicy | This item does not meet KU Open Access policy criteria. | |
dc.rights.accessrights | openAccess |
Files in this item
This item appears in the following Collection(s)
-
Engineering Dissertations and Theses [1055]
-
Theses [4088]