Files in this item

FilesDescriptionFormat

application/pdf

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

Description

Title:A Performance Analysis of Architectural Scalability
Author(s):Kwok, Alex Yuen-Wai
Doctoral Committee Chair(s):Reed, Daniel
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:The peak performance of a multiprocessor system is rarely attainable. Algorithm penalty, interprocessor communication cost, and synchronization overhead are major factors limiting the performance scalability.
The MPPP is a trace driven simulation facility developed for the performance prediction of large scale multiple vector-processor systems. This facility, when used with the Parafrase program restructurer, provides a powerful tool for studying the performance of parallel Fortran programs under variations of architecture, system, and workload parameters. Using the MPPP facility, we analyze the performance scalability issue at three different levels: (1) the algorithm restructuring level, (2) the compiler optimization level, and (3) the machine organization level. Johnsson's narrow banded linear systems solver, the fast Fourier transform, the preconditioned conjugate gradient method, and the Gaussian elimination with pivoting algorithm were used as sample workload in our analysis.
Issue Date:1987
Type:Text
Description:233 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1987.
URI:http://hdl.handle.net/2142/69583
Other Identifier(s):(UMI)AAI8803097
Date Available in IDEALS:2014-12-15
Date Deposited:1987


This item appears in the following Collection(s)

Item Statistics