Files in this item

FilesDescriptionFormat

application/pdf

application/pdf9717305.pdf (12MB)Restricted to U of Illinois
(no description provided)PDF

Description

Title:Exploiting Instruction Level Parallelism in the Presence of Conditional Branches
Author(s):Mahlke, Scott Alan
Doctoral Committee Chair(s):Hwu, Wen-Mei W.
Department / Program:Electrical Engineering
Discipline:Electrical Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(s):Computer Science
Abstract:For many applications, speculative execution alone is not sufficient to achieve high performance. The fundamental limitation is that speculation only removes dependences between branches and other instructions. The branches themselves remain in the code, which causes difficult problems. This motivates the second technique investigated in this dissertation, predicated execution, which is an architectural capability that enables the conditional execution of instructions based on the value of a Boolean source operand. Predicated execution allows a compiler to eliminate branch instructions using this conditional execution support. Additionally, predicated execution provides an efficient interface for the compiler to overlap the execution of multiple paths of control. Predicated execution is exploited in the compiler via a generalized form of a superblock, called the hyperblock. Hyperblocks provide the framework for the compiler to selectively eliminate branches using predicated execution as well as apply speculative execution to exploit ILP.
Issue Date:1997
Type:Text
Language:English
Description:277 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1997.
URI:http://hdl.handle.net/2142/81169
Other Identifier(s):(MiAaPQ)AAI9717305
Date Available in IDEALS:2015-09-25
Date Deposited:1997


This item appears in the following Collection(s)

Item Statistics