You are here

Using De-Optimization to Re-Optimize Code

Title: Using De-Optimization to Re-Optimize Code.
37 views
6 downloads
Name(s): Hines, Stephen R., author
Whalley, David, professor directing thesis
Tyson, Gary, committee member
Yuan, Xin, committee member
Department of Computer Science, degree granting department
Florida State University, degree granting institution
Type of Resource: text
Genre: Text
Issuance: monographic
Date Issued: 2004
Publisher: Florida State University
Place of Publication: Tallahassee, Florida
Physical Form: computer
online resource
Extent: 1 online resource
Language(s): English
Abstract/Description: 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 a®ecting the design of optimizing compilers. VISTA is an optimizing compiler framework that employs iteration of optimization phase sequences and a genetic algorithm search for e®ective phase sequences in an e®ort to minimize the e®ects 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 e®ect 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 e®ect and potential bene¯t 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.
Identifier: FSU_migr_etd-4039 (IID)
Submitted Note: A Thesis submitted to the Department of Computer Science in partial fulfillment of the requirements for the degree of Master of Science.
Degree Awarded: Summer Semester, 2004.
Date of Defense: April 30, 2004.
Keywords: Assembly Code Translation, Compilers, Optimization
Bibliography Note: Includes bibliographical references.
Advisory Committee: David Whalley, Professor Directing Thesis; Gary Tyson, Committee Member; Xin Yuan, Committee Member.
Subject(s): Computer science
Persistent Link to This Record: http://purl.flvc.org/fsu/fd/FSU_migr_etd-4039
Owner Institution: FSU

Choose the citation style.
Hines, S. R. (2004). Using De-Optimization to Re-Optimize Code. Retrieved from http://purl.flvc.org/fsu/fd/FSU_migr_etd-4039