Performance analysis of partitioned multistage cube network and adaptive routed single-stage cube network

Parallel processing has emerged to meet today's high demand of computationally intensive applications. In a parallel processing machine, the interconnection network is a major factor affecting the machine’s overall performance in terms of speed and versatility. This research presents an analysis of the partitioned multistage cube network (MSC) and the adaptive routed single-stage cube network (Cube). The parallel processing system with a partitioned MSC provides computing power for sub-users more conveniently and performs faster than the same system with randomly subdivided processing elements. The performances of input partitioned MSC and output partitioned MSC are analyzed by simulation. These figures are then compared to the performance figures of the MSC with randomly grouped processing elements. A Cube with an adaptive routing algorithm provides a faster and more fault-tolerant information transmission medium for a parallel processing system compared to a Cube with a static routing algorithm. The simulated performance results of the adaptive routed Cube and the static routed Cube are compared. The analysis is done assuming packet switched scheme with a concentration on network throughput. A description of the investigation, assumptions and factors used for the study, and the results of the simulation analysis are included.

Name thesis:degree_name

Master of Science

Level thesis:degree_level

masters

Discipline thesis:degree_discipline

Electrical Engineering

Department dc:contributor.department

Electrical Engineering

Grantor dc:publisher

Virginia Tech

Year dc:date.issued

1994

Author dc:creator

• Park, Jahng S.

Statement dc:rights

• In Copyright

Licence dc:rights.uri

• http://rightsstatements.org/vocab/InC/1.0/

Language dc:language.iso

en

Dc Identifier Other

etd-07292009-090453

OAI identifier oai:identifier

oai:vtechworks.lib.vt.edu:10919/44000