University of Illinois Urbana-Champaign

A Performance Analysis of Architectural Scalability

Kwok, Alex Yuen-Wai

This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.

Permalink

https://hdl.handle.net/2142/69583

Description

Title
A Performance Analysis of Architectural Scalability
Author(s)
Kwok, Alex Yuen-Wai
Issue Date
1987
Doctoral Committee Chair(s)
Reed, Daniel
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(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.
Graduation Semester
1987
Type of Resource
text
Permalink
http://hdl.handle.net/2142/69583

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Computer Science
Dissertations and Theses from the Dept. of Computer Science