Evaluation of non-cubic processor allocation in hybercubes /

because of potential message-contention and larger number of

Bibliographic Details
Main Author: Shah, Kuntal, 1972-
Format: Thesis eBook
Language:English
Published: [Place of publication not identified] : [publisher not identified] ; 1996.
Subjects:
Online Access:Link to OAKTrust copy
Description
Summary:because of potential message-contention and larger number of
communication time of these applications are observed. It is
cubic and random fashion on a 32 node subcube of a Ncube
cubic and random processor allocation and topology
current communication techniques, like wormhole routing,
delay due to the number of hops between processors is known
experiments are conducted with a synthetic application as
hops between source and destination nodes of a message. With
improvement expected in system utilization and simplified
in Hypercube computers. The degradation in performance due
in Hypercube multicomputers is to maximize utilization by
independent task assignment can be used in Hypercubes.
intertask and intratask message interference on the
measured under varying amount of system load and with varying
message sizes. The effects of link contention due to
messages because of non-contiguity is studied. Emulation
non-contiguous allocations have been largely neglected
non-contiguous cubic and random allocation and task mapping
passing applications on Ncube due to non-contiguous cubic and
processors in Hypercube has been well studied, non-cubic and
random allocation is much smaller compared to a drastic
reducing external and internal fragmentation and to reduce
shown that the increase in communication time of message-
system. The communication time for these applications are
task mapping in Hypercube systems. Hence, non-contiguous
the communication time for messages being exchanged between
The main objective of processor allocation and task mapping
the processors. Whereas, cubic and contiguous allocation of
to be negligible. The goal of this thesis is to evaluate
to message-contention and larger average number of hops for
well as some actual applications loaded in non-contiguous
Item Description:"Major subject: Computer Science".
Vita.
Physical Description:ix, 68 leaves : illustrations ; 28 cm.
Also available online.
Issued also on microfiche from Lange Micrographics.
Bibliography:Includes bibliographical references: pages 64-67.