Title page for ETD etd-07102004-110438

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
Compilers
Optimization

Date of Defense

2004-04-30

Availability

unrestricted

Abstract

The 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.

Files

Filename		Size	Approximate Download Time (Hours:Minutes:Seconds)
Filename		Size	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