Sequencing of Concurrent Communication Traffic in a Mesh Multicomputer with Virtual Channels

Authors:
Bing-rung Tsai;Kang G. Shin
Affiliations:
The University of Michigan, USA;The University of Michigan, USA
Venue:
ICPP '94 Proceedings of the 1994 International Conference on Parallel Processing - Volume 01
Year:
1994

Citing 3
Cited 1

Deadlock-Free Message Routing in Multiprocessor Interconnection Networks

IEEE Transactions on Computers
Performance Analysis of k-ary n-cube Interconnection Networks

IEEE Transactions on Computers
Virtual-Channel Flow Control

IEEE Transactions on Parallel and Distributed Systems

Fault-tolerant adaptive routing for two-dimensional meshes

HPCA '95 Proceedings of the 1st IEEE Symposium on High-Performance Computer Architecture

Quantified Score

Hi-index	0.00

Visualization

Abstract

Under the fixed-path e-cube routing in mesh multicomputers, we evaluate the performance of several low-overhead packet sequencing and flit multiplexing methods. In the presence of concurrent inter-node communication traffic, we found that unless proper packet sequencing is employed, adding more communication resources, such as links and buffers, can actually degrade the network performance. A good packet-sequencing policy combined with proper flit multiplexing is shown to improve performance by more than 30%.