DocumentCode
1056197
Title
Analysis and implementation of hybrid switching
Author
Shin, Kang G. ; Daniel, Stuart W.
Author_Institution
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
Volume
45
Issue
6
fYear
1996
fDate
6/1/1996 12:00:00 AM
Firstpage
684
Lastpage
692
Abstract
The switching scheme of a point-to-point network determines how packets flow through each node, and is a primary element in determining the network´s performance. In this paper, we present and evaluate a new switching scheme called hybrid switching. Hybrid switching dynamically combines both virtual cut-through and wormhole switching to provide higher achievable throughput than wormhole alone, while significantly reducing the buffer space required at intermediate nodes when compared to virtual cut-through. This scheme is motivated by a comparison of virtual cut-through and wormhole switching through cycle-level simulations, and then evaluated using the same methods. To show the feasibility of hybrid switching, as well as to provide a common base for simulating and implementing a variety of routing and switching schemes, we have designed SPIDER, a communication adapter built around a custom ASIC called the programmable routing controller (PRC)
Keywords
multiprocessor interconnection networks; network routing; SPIDER; buffer space; communication adapter; custom ASIC; cycle-level simulations; hybrid switching; network performance; point-to-point network; programmable routing controller; switching scheme; virtual cut-through; wormhole switching; Application specific integrated circuits; Communication switching; Communication system control; Delay; Packet switching; Partial response channels; Performance analysis; Routing; Telecommunication traffic; Throughput;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.506424
Filename
506424
Link To Document