Files in this item

FilesDescriptionFormat

application/pdf

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

Description

Title:Compiler Analysis of Sparse and Irregular Computations
Author(s):Lin, Yuan
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):Engineering, Electronics and Electrical
Abstract:We have studied five different possible parallelization methods for irregular reduction loops, all of which can be applied automatically by a compiler. We compared their ease of use, applicability, supporting compiler techniques required, run-time resource requirement, and, most importantly, run-time performance. From our analysis and experiments, we developed a general guideline for choosing an efficient parallel irregular reduction method for given programs and input data sets.
Issue Date:2000
Type:Text
Language:English
Description:153 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2000.
URI:http://hdl.handle.net/2142/81980
Other Identifier(s):(MiAaPQ)AAI9971122
Date Available in IDEALS:2015-09-25
Date Deposited:2000


This item appears in the following Collection(s)

Item Statistics