You are here

Optimizing Transfers of Control in the Static Pipeline Architecture

Title: Optimizing Transfers of Control in the Static Pipeline Architecture.
21 views
6 downloads
Name(s): Baird, Ryan R., author
Whalley, David B., professor directing thesis
Tyson, Gary Scott, committee member
Yuan, Xin, Ph. D., committee member
Florida State University, degree granting institution
College of Arts and Sciences, degree granting college
Department of Computer Science, degree granting department
Type of Resource: text
Genre: Text
Issuance: monographic
Date Issued: 2016
Publisher: Florida State University
Place of Publication: Tallahassee, Florida
Physical Form: computer
online resource
Extent: 1 online resource (41 pages)
Language(s): English
Abstract/Description: Statically pipelined processors offer a new way to improve the performance beyond that of a traditional in-order pipeline while simultaneously reducing energy usage by enabling the compiler to control more fine-grained details of the program execution. This paper describes how a compiler can exploit the features of the static pipeline architecture to apply optimizations on transfers of control that are not possible on a conventional architecture. The optimizations presented in this paper include hoisting the target address calculations for branches, jumps, and calls out of loops, performing branch chaining between calls and jumps, hoisting the setting of return addresses out of loops, and exploiting conditional calls and returns. The benefits of performing these transfer of control optimizations include a 6.8% reduction in execution time and a 3.6% decrease in estimated energy usage.
Identifier: FSU_2016SU_Baird_fsu_0071N_13241 (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 2016.
Date of Defense: May 24, 2016.
Keywords: Compiler, Computer Architecture, Static Pipeline
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_2016SU_Baird_fsu_0071N_13241
Owner Institution: FSU

Choose the citation style.
Baird, R. R. (2016). Optimizing Transfers of Control in the Static Pipeline Architecture. Retrieved from http://purl.flvc.org/fsu/fd/FSU_2016SU_Baird_fsu_0071N_13241