Partitioning an arbitrary architecture /

(ICCB), is considered as the measure of performance.

Bibliographic Details
Main Author: Shahed, Sumon
Format: Thesis eBook
Language:English
Published: [Place of publication not identified] : [publisher not identified] ; 1994.
Subjects:
Online Access:Link to OAKTrust copy
Description
Summary:(ICCB), is considered as the measure of performance.
arbitrary multicomputer system architecture is developed.
as the measure of goodness of partitioning for regular and
bypercube while 4 partition gives better results for debruijn
capabilities among the processors in this thesis.
Communication capabilities among the processors in a subset,
concluded that 2 partition gives better results for mesh and
graph.
In parallel computers, an efficient allocation strategy is
is introduced to compare different architectures. It is
Kernighan-Lin heuristic is used for partitioning algorithm.
Mesh, debruijn and hypercube structures are tested.
one of the most important task to optimize system
partitions are presented in this thesis. Communication
selected subsystem is the best one in terms of processor
Standard deviation of ICCBs of the same level are considered
symmetric architectures. A concept of relative ICCB or RICCB
that efficiently selects a subset of the system such that the
utilization. A good processor allocation strategy is the one
utilization. In this thesis, a good way of partitioning an
Various partitioning schemes are tested. Results for 2 and 4
Item Description:"Major subject: Computer Science".
Vita.
Physical Description:viii, 63 leaves : illustrations ; 28 cm.
Also available online.
Bibliography:Includes bibliographical references.