Title page for ETD etd-09172003-224602

Type of Document

Thesis

Author

Kulkarni, Prassad

URN

etd-09172003-224602

Title

Performance Driven Optimazation Tuning In Vista

Degree

Master of Science

Department

Computer Science, Department of

Advisory Committee

Advisor Name	Title
David Whalley	Committee Chair
Kyle Gallivan	Committee Member
Xin Yuan	Committee Member

Keywords

Optimization Phase Sequences
VISTA

Date of Defense

2003-08-02

Availability

unrestricted

Abstract

This thesis describes the support provided in VISTA for finding effective sequences of op-timization phases. VISTA is a software tool for a compiler which supports an interactive compilation paradigm. It has long been known that a single ordering of optimization phases will not produce the best code for every application. This phase ordering problem can be more severe when generating code for embedded systems due to the need to meet conflicting constraints on time, code size and power consumption. Given that many embedded application developers are willing to spend time tuning an application, we believe a viable approach is to allow the developer to steer the process of optimizing a function. With this in mind, we have enhanced VISTA with many new features and programming-language-like constructs. VISTA also provides the user with dynamic and static performance information that can be used during an interactive compilation session to gauge the progress of improving the code. In addition, VISTA provides support for automatically using performance information to select the best optimization sequence among several attempted. One such feature is the use of a genetic algorithm to search for the most eącient sequence based on specific fitness criteria. This thesis also includes a number of experimental results that evaluate the effectiveness of using a genetic algorithm in VISTA to find effective optimization phase sequences.

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	1.20 Mb	00:05:31	00:02:50	00:02:29	00:01:14	00:00:06