Adaptive routing on the new switch chip for IBM SP systems

buir.contributor.authorAykanat, Cevdet
dc.citation.epage1179en_US
dc.citation.issueNumber9en_US
dc.citation.spage1148en_US
dc.citation.volumeNumber61en_US
dc.contributor.authorAbali, B.en_US
dc.contributor.authorStunkel, C. B.en_US
dc.contributor.authorHerring, J.en_US
dc.contributor.authorBanikazemi, M.en_US
dc.contributor.authorPanda, D. K.en_US
dc.contributor.authorAykanat, Cevdeten_US
dc.contributor.authorAydogan, Y.en_US
dc.date.accessioned2016-02-08T10:33:57Z
dc.date.available2016-02-08T10:33:57Zen_US
dc.date.issued2001en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.description.abstractThe IBM RS/6000 SP is one of the most successful commercially available multicomputers. SP owes its success partially to the scalable, high bandwidth, low latency network. This paper describes the architecture of Switch2 switch chip, the recently developed third generation switching element which future IBM RS/6000 SP systems may be based on. Switch2 offers significant enhancements over the existing SP switch chips by incorporating advances in both VLSI technology and interconnection network research. One of the major new features of Switch2 is the incorporation of adaptive routing support into it. We describe the adaptive source routing architecture of the Switch2 chip which is a unique feature of this chip. The performance of the adaptive source routing and oblivious routing for a wide range of system characteristics and traffic patterns is evaluated. It is shown that adaptive source routing outperforms or performs comparably with oblivious routing. We propose two novel algorithms for generating adaptive routes specifications required for enabling the usage of adaptive source routing. A comparison between the cost of these two algorithms and the performance improvement obtained from using these algorithms are discussed. We also propose different output selection functions to be used in switching elements for implementing the adaptive routing. We evaluate and compare the performance of these selection functions and discover that the best selection functions for BMINs are not dependent on the traffic pattern, message size, or system size. © 2001 Academic Press.en_US
dc.identifier.doi10.1006/jpdc.2001.1747en_US
dc.identifier.issn0743-7315
dc.identifier.issn1096-0848
dc.identifier.urihttp://hdl.handle.net/11693/24757en_US
dc.language.isoEnglishen_US
dc.publisherAcademic Pressen_US
dc.relation.isversionofhttp://dx.doi.org/10.1006/jpdc.2001.1747en_US
dc.source.titleJournal of Parallel and Distributed Computingen_US
dc.subjectAdaptive Routingen_US
dc.subjectBidirectional Multistage Interconnection Networksen_US
dc.subjectOutput Selection Functionsen_US
dc.subjectSource Routingen_US
dc.titleAdaptive routing on the new switch chip for IBM SP systemsen_US
dc.typeArticleen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Adaptive routing on the new switch chip for IBM SP systems.pdf
Size:
537.45 KB
Format:
Adobe Portable Document Format
Description:
Full printable version