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

dc.contributor.authorPark, Jahng S.en
dc.contributor.departmentElectrical Engineeringen
dc.date.accessioned2014-03-14T21:41:37Zen
dc.date.adate2009-07-29en
dc.date.available2014-03-14T21:41:37Zen
dc.date.issued1994en
dc.date.rdate2009-07-29en
dc.date.sdate2009-07-29en
dc.description.abstractParallel 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.en
dc.description.degreeMaster of Scienceen
dc.format.extentix, 104 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-07292009-090453en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-07292009-090453/en
dc.identifier.urihttp://hdl.handle.net/10919/44000en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V855_1994.P375.pdfen
dc.relation.isformatofOCLC# 30755195en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V855 1994.P375en
dc.subject.lcshHypercube networks (Computer networks)en
dc.subject.lcshParallel processing (Electronic computers)en
dc.titlePerformance analysis of partitioned multistage cube network and adaptive routed single-stage cube networken
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineElectrical Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
LD5655.V855_1994.P375.pdf
Size:
4.41 MB
Format:
Adobe Portable Document Format
Description:

Collections