Files in this item

FilesDescriptionFormat

application/pdf

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

Description

Title:Compilation Techniques for Explicitly Parallel Programs
Author(s):Lee, Jaejin
Doctoral Committee Chair(s):Padua, David A.
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(s):Computer Science
Abstract:We introduce two intermediate representations: the concurrent control flow graph, and the concurrent static single assignment form. Based on these representations, we develop an analysis technique, called concurrent global value numbering, by extending classical value partitioning and global value numbering. We also extend commonly used classical compiler optimization techniques to parallel program using those intermediate representations. By doing this, we guarantee the correctness (sequential consistency) of the optimized program and maintain single processor performance in a multiprocessor environment. We also describe a parallel loop overhead reduction technique.
Issue Date:1999
Type:Text
Language:English
Description:153 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1999.
URI:http://hdl.handle.net/2142/81961
Other Identifier(s):(MiAaPQ)AAI9953074
Date Available in IDEALS:2015-09-25
Date Deposited:1999


This item appears in the following Collection(s)

Item Statistics