The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
O Rede no chip (NoC) é limitado pela restrição de confiabilidade, o que nos impele a explorar o roteamento tolerante a falhas. Geralmente, existem dois objetivos principais de projeto: tolerar mais falhas e alcançar alto desempenho da rede. Para este fim, propomos um novo roteamento de ordem de dimensão de múltiplas rodadas (NMR-DOR). Ao contrário das soluções existentes, além dos nós intermediários entre canais virtuais (VCs), também são utilizados alguns nós intermediários legalmente dentro de cada VC. Conseqüentemente, mais falhas são toleradas por esses novos nós intermediários introduzidos sem adicionar VCs extras. Além disso, diferentemente das soluções anteriores, onde alguns VCs são priorizados, o NMR-DOR fornece uma maneira mais flexível de distribuir pacotes uniformemente entre diferentes VCs. Com simulações extensas, provamos que o NMR-DOR salva ao máximo mais de 90% de pares de nós inacessíveis bloqueados por falhas em soluções anteriores e reduz significativamente a latência de pacotes em comparação com soluções existentes.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Binzhang FU, Yinhe HAN, Huawei LI, Xiaowei LI, "A New Multiple-Round Dimension-Order Routing for Networks-on-Chip" in IEICE TRANSACTIONS on Information,
vol. E94-D, no. 4, pp. 809-821, April 2011, doi: 10.1587/transinf.E94.D.809.
Abstract: The Network-on-Chip (NoC) is limited by the reliability constraint, which impels us to exploit the fault-tolerant routing. Generally, there are two main design objectives: tolerating more faults and achieving high network performance. To this end, we propose a new multiple-round dimension-order routing (NMR-DOR). Unlike existing solutions, besides the intermediate nodes inter virtual channels (VCs), some turn-legally intermediate nodes inside each VC are also utilized. Hence, more faults are tolerated by those new introduced intermediate nodes without adding extra VCs. Furthermore, unlike the previous solutions where some VCs are prioritized, the NMR-DOR provides a more flexible manner to evenly distribute packets among different VCs. With extensive simulations, we prove that the NMR-DOR maximally saves more than 90% unreachable node pairs blocked by faults in previous solutions, and significantly reduces the packet latency compared with existing solutions.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E94.D.809/_p
Copiar
@ARTICLE{e94-d_4_809,
author={Binzhang FU, Yinhe HAN, Huawei LI, Xiaowei LI, },
journal={IEICE TRANSACTIONS on Information},
title={A New Multiple-Round Dimension-Order Routing for Networks-on-Chip},
year={2011},
volume={E94-D},
number={4},
pages={809-821},
abstract={The Network-on-Chip (NoC) is limited by the reliability constraint, which impels us to exploit the fault-tolerant routing. Generally, there are two main design objectives: tolerating more faults and achieving high network performance. To this end, we propose a new multiple-round dimension-order routing (NMR-DOR). Unlike existing solutions, besides the intermediate nodes inter virtual channels (VCs), some turn-legally intermediate nodes inside each VC are also utilized. Hence, more faults are tolerated by those new introduced intermediate nodes without adding extra VCs. Furthermore, unlike the previous solutions where some VCs are prioritized, the NMR-DOR provides a more flexible manner to evenly distribute packets among different VCs. With extensive simulations, we prove that the NMR-DOR maximally saves more than 90% unreachable node pairs blocked by faults in previous solutions, and significantly reduces the packet latency compared with existing solutions.},
keywords={},
doi={10.1587/transinf.E94.D.809},
ISSN={1745-1361},
month={April},}
Copiar
TY - JOUR
TI - A New Multiple-Round Dimension-Order Routing for Networks-on-Chip
T2 - IEICE TRANSACTIONS on Information
SP - 809
EP - 821
AU - Binzhang FU
AU - Yinhe HAN
AU - Huawei LI
AU - Xiaowei LI
PY - 2011
DO - 10.1587/transinf.E94.D.809
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E94-D
IS - 4
JA - IEICE TRANSACTIONS on Information
Y1 - April 2011
AB - The Network-on-Chip (NoC) is limited by the reliability constraint, which impels us to exploit the fault-tolerant routing. Generally, there are two main design objectives: tolerating more faults and achieving high network performance. To this end, we propose a new multiple-round dimension-order routing (NMR-DOR). Unlike existing solutions, besides the intermediate nodes inter virtual channels (VCs), some turn-legally intermediate nodes inside each VC are also utilized. Hence, more faults are tolerated by those new introduced intermediate nodes without adding extra VCs. Furthermore, unlike the previous solutions where some VCs are prioritized, the NMR-DOR provides a more flexible manner to evenly distribute packets among different VCs. With extensive simulations, we prove that the NMR-DOR maximally saves more than 90% unreachable node pairs blocked by faults in previous solutions, and significantly reduces the packet latency compared with existing solutions.
ER -