-
...multistage interconnection networks (mins) are a popular class of switch-based network architectures for constructing scalable parallel...better choice for the design of scalable parallel computers. index terms—dilated networks, turnaround routing, multistage interconnection networks, wormhole switching, fat tree, scalable parallel computers...
-
...multistage interconnection networks (mins) are a popular class of switch-based network architectures for constructing scalable parallel...their routing properties are described. performance comparison among these four networks using simulation experiments is presented with respect to different network traffic patterns. both dmins (dilation...
-
...propose an efficient dual-tree-based multicasting scheme with three destination- switch partition strategies on irregular switch-based networks. the dual-tree-based routing scheme sup- ports adaptive...routing algorithm with three destination-switch partition strategies: source-switch-based partition, destination-switch-based parti- tion, and all-switches-based partition, is proposed. finally, we...
-
...paper, we study how to perform multicast on irregular switch-based networks assuming no special hardware support...channel contention in each step. performance of the proposed algorithm is evaluated by simulation...
-
...worms on an input-buffer-based switch architecture is discussed. both of these implementations are evaluated against each other as well as against a software-based scheme using the central buffer...system size are used for evaluation. the study demonstrates the superiority of the central-buffer-based switch architecture. it also indicates that...
-
...other collective operations on direct networks. however, applying this mechanism to switch-based parallel systems is nontrivial. in this paper, we propose alternative switch architectures with differing buffer organizations...wiring complexity in a practical switch implementation. the central-buffer-based and input-buffer-based implementations are evaluated against each other, as well...
-
...the introduction of wormhole routing over a decade ago enabled the use of networks with large diameter, such as...control for a wide range of system parameters.
results based on thorough simulation show that the performance of local and long-distance communication...
-
...or beyond saturation, causing some network performance degradation. similar performance degradation behavior at saturation was also observed in networks using deadlock avoidance strategies. in...approach to handling deadlocks and performance degradation. we propose the use of an injection limitation mechanism that prevents performance degradation near the saturation point...
-
...been used in new generation switches, especially in high speed networks demanding low communication latency. the interconnection of cut-through switches provides an excellent network platform for high speed local area networks (lans). for cost and performance reasons, irregular topologies should be supported in such a switch-based network. switched irregular networks are truly incrementally scalable and...
-
...is a key issue in wormhole networks. a first approach [8] consists of removing the cyclic dependencies between...the key for the design of maximally adaptive routing algorithms with minimum restrictions. some examples are given, showing the application of the new theory. in particular...