High Performance Communications In Processor Networks

Jesshope, Chris; Miller, Philip R.; Yantchev, J. T.

doi:10.1109/isca.1989.714549

Cited by 50 publications

(25 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Until now, there are plenty of research papers proposed solution for this question [23], [24], [25], [26]. Each physical channel has two virtual channels, low virtual channel (VC 0 ) and high virtual channel (VC 1 ).…”

Section: A Deadlock-free Routing In 1-d Torusmentioning

confidence: 99%

VCBR: Virtual Channel Balanced Routing in Torus Networks

Xiang

Wang

2013

2013 IEEE 10th International Conference on High Performance Computing and Communications &Amp; 2013 IEEE International Conferen

View full text Add to dashboard Cite

Deadlock-free virtual channel allocation scheme should be designed to balance resources utilization, particularly for modern communication-centric interconnects networks. Dateline, proposed decades ago, is one of the most popular methods to remove cyclic dependencies within a single dimension of a torus. While the problem of virtual channel misbalance caused by these deadlock avoidance schemes brings lots of performance pathologies. In this paper, we propose a serial virtual channel balanced routing algorithms (VCBR) for torus networks. The technique is deadlock-free, and can promote the virtual channel balance in a wise manner. Moreover, these methods can be used to both wormhole and virtual cut-through switched networks. Extensive simulation results validate the effectiveness of the proposed methods as compared to the well-known existing approaches.

show abstract

Section: A Deadlock-free Routing In 1-d Torusmentioning

confidence: 99%

VCBR: Virtual Channel Balanced Routing in Torus Networks

Xiang

Wang

2013

2013 IEEE 10th International Conference on High Performance Computing and Communications &Amp; 2013 IEEE International Conferen

View full text Add to dashboard Cite

show abstract

“…The turn model [8] provides a systematic approach to develop partial adaptive routing algorithms. Fully adaptive routing algorithms use virtual networks to avoid deadlock [10,17]. A virtual network is a subset of channels used to route packets toward a set of destinations.…”

Section: Related Workmentioning

confidence: 99%

A hardware supported multicast scheme based on XY routing for 2-D mesh InfiniBand networks

Zhou

Liu²,

Chung

2010

J Supercomput

View full text Add to dashboard Cite

The multicast operation is a useful operation in parallel applications. It is therefore important to ensure that for a given architecture, the parallel application runs efficiently. With the hardware-supported multicast of the InfiniBand Architecture (IBA), we propose a multicast scheme for m × n mesh InfiniBand networks based on XY routing. The basic concept of the proposed multicast scheme is to find the union sets of the output ports of switches, which are in the paths between the source node and each destination node in a multicast group. Furthermore, in the proposed scheme, we consider the usage of virtual lanes and evaluate their performance. We implement the proposed multicast scheme on a 2-D mesh InfiniBand network simulator. Several multicast configurations consisting of different message size, different traffic workload and different number of virtual lanes are simulated. The simulation results show that the proposed multicast scheme outperforms its corresponding unicast scheme for all simulation cases. The larger the message size, the larger the number of multicast source nodes, and the larger the size of the multicast group, the better the speedup that can be expected from the proposed multicast scheme. The usage of virtual lanes is also shown to improve the speed of the multicast operations.

show abstract

“…How to prevent deadlock in ring networks? Until now, there are plenty of research papers propose solutions for this question [13,[22][23][24][25]. Generally, they can be classified into two classes: (1) adopt injection limitation to eliminate cyclic dependencies, (2) prevent deadlock by splitting each physical channel into two virtual channels, low virtual channel (VC 0 ) and high virtual channel (VC 1 ) as shown in Fig.…”

Section: Introductionmentioning

confidence: 99%

Balancing virtual channel utilization for deadlock-free routing in torus networks

Xiang

Wang

2015

J Supercomput

View full text Add to dashboard Cite

Torus networks have been widely used by modern commercial supercomputers due to low node degree and linear scalability cost. Meanwhile, the ring in each dimension of a torus creates cyclic channel dependencies, which pose challenges to the design of deadlock-free routing and virtual channel allocation schemes. Existing virtual channel allocation schemes such as dateline employ two virtual channels to avoid deadlock in a ring. While the unbalanced utilization of virtual channels caused by these deadlock avoidance schemes brings lots of performance pathologies. This paper focuses on improving deadlock-free routing algorithms in torus by balancing virtual channel utilization. First, we propose BVCU, a novel virtual channel allocation scheme that can balance the utilization of the two virtual channels used to prevent deadlock. The technique is deadlock free and can achieve almost perfect balanced utilization. Second, we propose a balanced dimension-order routing (BDOR) to provide deadlock-free deterministic routing for n-D torus by combining BVCU with dimension-order routing. Also, a balanced fully adaptive routing (BFAR) is proposed. These routing algorithms yield higher performance than existing solutions as they achieve a proper balanced utilization of virtual channels. Finally, simulation results show that the proposed methods achieve up to 16 % throughput improvement.

show abstract

High Performance Communications In Processor Networks

Cited by 50 publications

References 7 publications

VCBR: Virtual Channel Balanced Routing in Torus Networks

VCBR: Virtual Channel Balanced Routing in Torus Networks

A hardware supported multicast scheme based on XY routing for 2-D mesh InfiniBand networks

Balancing virtual channel utilization for deadlock-free routing in torus networks

Contact Info

Product

Resources

About