Deadlock-Free Broadcast Routing in Dragonfly Networks without Virtual Channels
Deadlock-Free Broadcast Routing in Dragonfly Networks without Virtual Channels
复制标题
无虚拟通道的 Dragonfly 网络中的无死锁广播路由
DOI：
10.1109/tpds.2015.2503746
复制
发表时间：
2016-09
影响因子：
5.3
通讯作者：
Xiaowei Liu
中科院分区：
文献类型：
--
作者：
Dong Xiang;Xiaowei Liu
提出了一种新的无死锁单播广播方案，该方案基于减号优先的路由方案。减号优先路由是一种在没有任何虚拟信道的蜻蜓网络中的部分自适应路由方案。广播方案的主要目标是最小化总传输时间，并且任何路由器都不会多次接收任何消息。没有引入渠道竞争。提出了两种不同的广播方案：(1)组优先和(2)路由器优先。结果表明，为了避免消费频道的死锁，基于单播的广播方案是必要的。组优先广播方案尽可能早地向所有组传递消息；而路由器优先方案最大限度地减少了遍历全局链路的单播步骤数。据我们所知，本文中的方法是文献中第一个针对蜻蜓网络的集体通信工作。给出了仿真结果以评估所提出的基于单播的广播方案。
A new deadlock-free unicast-based broadcast scheme is proposed based on a new routing scheme called minus-first routing. Minus-first routing is a partially adaptive routing scheme in dragonfly networks without any virtual channels. The main goals of the broadcast schemes are to minimize the total delivery time, and any router does not receive any message more than once. No channel competition is introduced. Two different broadcast schemes are proposed: (1) the group-first, and (2) the router-first. It is shown that unicast-based broadcast schemes are necessary to avoid deadlocks at the consumption channels. The group-first broadcast scheme delivers a message to all groups as early as possible; and the router-first scheme minimizes the number of unicast steps to traverse global links. To our knowledge, the method in this paper is the first collective communication work for dragonfly networks in the literature. Simulation results are presented to evaluate the proposed unicast-based broadcast schemes.
登录
查看更多内容
DOI：
10.1109/71.744844
发表时间：
1999
期刊：
IEEE Trans. Parallel Distributed Syst.
影响因子：
--
作者：
D. Panda;Sanjay Singal;R. Kesavan
通讯作者：
D. Panda;Sanjay Singal;R. Kesavan
DOI：
10.1109/71.246072
发表时间：
1993-10
期刊：
--
影响因子：
--
作者：
X. Lin;L. Ni
通讯作者：
X. Lin;L. Ni
DOI：
10.1109/sc.2012.39
发表时间：
2012-11
期刊：
2012 International Conference for High Performance Computing, Networking, Storage and Analysis
影响因子：
--
作者：
Greg Faanes;A. Bataineh;D. Roweth;T. Court;E. Froese;Robert Alverson;Tim Johnson;Joe Kopnick;
通讯作者：
Greg Faanes;A. Bataineh;D. Roweth;T. Court;E. Froese;Robert Alverson;Tim Johnson;Joe Kopnick;
影响因子：
5.3
作者：
D. Xiang;W. Luo
通讯作者：
D. Xiang;W. Luo
DOI：
10.1145/1394608.1382141
发表时间：
2008-06
期刊：
2008 International Symposium on Computer Architecture
影响因子：
--
作者：
Natalie D. Enright Jerger;L. Peh;Mikko H. Lipasti
通讯作者：
Natalie D. Enright Jerger;L. Peh;Mikko H. Lipasti