Files in this item



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


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
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
Description:233 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1987.
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