Degree Type

Dissertation

Date of Award

1997

Degree Name

Doctor of Philosophy

Department

Electrical and Computer Engineering

First Advisor

Prasant Mohapatra

Abstract

Multicomputers are cost-effective alternatives to the conventional supercomputers. Contemporary processor management schemes tend to underutilize the processors and leave many of the processors in the system idle while jobs are waiting for execution;Instead of designing faster processors or interconnection networks, a substantial performance improvement can be obtained by implementing better processor management strategies. This dissertation studies the performance issues related to the processor management schemes and proposes several ways to enhance the multicomputer systems by means of processor management. The proposed schemes incorporate the concepts of size-reduction, non-contiguous allocation, as well as job migration. Job scheduling using a bypass-queue is also studied. All the proposed schemes are proven effective in improving the system performance via extensive simulations. Each proposed scheme has different implementation cost and constraints. In order to take advantage of these schemes, judicious selection of system parameters is important and is discussed.

DOI

https://doi.org/10.31274/rtd-180813-13244

Publisher

Digital Repository @ Iowa State University, http://lib.dr.iastate.edu/

Copyright Owner

Chung-Yen Chang

Language

en

Proquest ID

AAI9814626

File Format

application/pdf

File Size

148 pages

Share

COinS