Balanced Dimension-Order Routing for k-ary n-cubes
Balanced Dimension-Order Routing for k-ary n-cubes
复制标题
DOI：
10.1109/icppw.2009.64
复制
发表时间：
2009-09
期刊：
影响因子：
--
通讯作者：
José Miguel Montañana;M. Koibuchi;Hiroki Matsutani;H. Amano
中科院分区：
文献类型：
--
作者：
José Miguel Montañana;M. Koibuchi;Hiroki Matsutani;H. Amano
目前的片上网络（NoC）架构有时采用网格或环面拓扑结构与维序路由。在本文中，我们提出了一种无死锁路由算法，称为平衡的顺序路由（BDOR），它提供了平衡的最小路径的基础上，简单的路由规则的每个目的地。由于BDOR具有与维序布线相似的路径规则性，因此其实现可以是轻量级的，并且其大部分模块可以从维序布线的路由器中借用。评估结果表明，BDOR路由器比维序路由器增加了3.4%的硬件量。还表明，BDOR的吞吐量优于平均高达14%的二维网格和环面上的维序路由。
Current Network-on-Chip (NoC) architectures sometimes employ mesh or torus topology with the dimension-order routing. In this paper, we propose a deadlock-free routing algorithm, referred to as Balanced Dimension-Order Routing (BDOR), which provides the balanced minimal paths to each destination based on the simple routing regulations. Since the BDOR has the similar path regularity to that of the dimension-order routing, its implementation can be lightweight, and most of its modules can be borrowed from the router for the dimension-order routing. Evaluation results show that the BDOR router increases by 3.4% hardware amount compared with the router for the dimension-order routing. Also show that the throughput of the BDOR outperforms on average up to 14% that of the dimension-order routing on two-dimensional mesh and torus.