Some of the material in is restricted to members of the community. By logging in, you may be able to gain additional access to certain collections or items. If you have questions about access or logging in, please use the form on the Contact Page.
The phase ordering problem has been a long-standing problem in compiler optimizations. Different orderings of applying optimization phases by a compiler can result in different code generated, with potentially significant performance differences for many applications or even functions within applications. At the same time it is universally acknowledged that a single ordering of optimization phases will not produce the best code for all functions. The strict performance constraints in applications for embedded and high performance systems is making it increasingly important to quickly find the optimal or near-optimal order of applying optimization phases so that efficient code can be produced. Given the huge search space of all possible orderings of optimization phases, finding the optimal phase ordering for each function was generally considered intractable. Furthermore, heuristic approaches to address the phase ordering problem frequently take too long to converge on a good solution. In this dissertation I will first describe two complimentary approaches to achieve faster searches for effective optimization sequences when using a genetic algorithm. We then further leverage our observation of huge redundancies in the typical phase order space to make exhaustive evaluation of the entire phase order space practical in most cases. We also analyze various properties of the optimization phase order space, and show how such analysis can be used to generate faster conventional compilers, and enhance commonly employed heuristic approaches to produce better solutions faster.
A Dissertation submitted to the Department of Computer Science in partial fulfillment of the requirements for the degree of Doctor of Philosophy.
Includes bibliographical references.
David B. Whalley, Professor Directing Dissertation; Steve Bellenot, Outside Committee Member; Gary Tyson, Committee Member; Xin Yuan, Committee Member; Kyle Gallivan, Committee Member; Theodore Baker, Committee Member.
Florida State University
Use and Reproduction
This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). The copyright in theses and dissertations completed at Florida State University is held by the students who author them.