Type of Document Thesis Author Hines, Stephen Roderick URN etd-07102004-110438 Title Using De-optimization to Re-optimize Code Degree Master of Science Department Computer Science, Department of Advisory Committee
Advisor Name Title David Whalley Committee Chair Gary Tyson Committee Member Xin Yuan Committee Member Keywords
- Assembly Code Translation
Date of Defense 2004-04-30 Availability unrestricted AbstractThe nature of embedded systems development places a great deal of importance on meeting strict requirements in areas such as static code size, power consumption, and execution time.
Due to this, embedded developers frequently generate and tune assembly code for applications by hand. The phase ordering problem is a well-known problem affecting the design of
optimizing compilers. VISTA is an optimizing compiler framework that employs iteration of
optimization phase sequences and a genetic algorithm search for effective phase
sequences in an effort to minimize the effects of the phase ordering problem. Hand-generated code is susceptible to an analogous problem to phase ordering, but there has been little research in mitigating its effect on the quality of the generated code. One approach for adjusting the phase ordering of such previously optimized code
is to de-optimize the code by undoing the potential work done by prior optimization phases.
This thesis presents an extension of the VISTA framework for investigating the effect and potential benefit of performing de-optimization before re-optimizing assembly code.
The construction of a translator tool suite for the purpose of converting assembly code to the VISTA RTL input format is discussed.
The design and implementation of algorithms for de-optimization of both loop-invariant code motion and register allocation, along with results of
performing experiments regarding de-optimization and re-optimization of previously generated assembly code are also presented.
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access thesis.pdf 394.81 Kb 00:01:49 00:00:56 00:00:49 00:00:24 00:00:02 thesis.tar.gz 1.59 Mb 00:07:22 00:03:47 00:03:19 00:01:39 00:00:08