Degradability Enabled Routing for Network-on-Chip Switches

被引:2
|
作者
Schley, Gert [1 ]
Radetzki, Martin [1 ]
Kohler, Adan [1 ]
机构
[1] Univ Stuttgart, Stuttgart, Germany
来源
IT-INFORMATION TECHNOLOGY | 2010年 / 52卷 / 04期
关键词
B.4.3 [Hardware: Input/Output and Data Communications: Interconnections (subsystems); B.8.1 [Hardware: Performance and Reliability: Reliability; Testing; and Fault-Tolerance; algorithms; design; performance; networks-on-chip; degradability; routing;
D O I
10.1524/itit.2010.0592
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Network-on-Chip topologies provide inherent redundancy of communication paths between sources and sinks. By disabling faulty parts and choosing alternative routes, this redundancy can be exploited for preventing packets from being corrupted. In this article we present a formalized and generalized description of adaptive routing algorithms that allow utilizing the remaining functionality of partly defective switches. An example shows that, compared to taking such defective switches offline, a more graceful degradation of communication performance is achieved.
引用
收藏
页码:201 / 208
页数:8
相关论文
共 50 条
  • [21] A Load Balance Routing Method with Virtual Escape Network for Network-on-Chip
    Li, Xing
    Li, Hui
    Zhang, Bowen
    2018 IEEE 18TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT), 2018, : 817 - 821
  • [22] Scaling Up Livelock Verification for Network-on-Chip Routing Algorithms
    Taylor, Landon
    Zhang, Zhen
    VERIFICATION, MODEL CHECKING, AND ABSTRACT INTERPRETATION, VMCAI 2022, 2022, 13182 : 378 - 399
  • [23] A technique for low energy mapping and routing in network-on-chip architectures
    Srinivasan, K
    Chatha, KS
    ISLPED '05: PROCEEDINGS OF THE 2005 INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN, 2005, : 387 - 392
  • [24] Region-based routing algorithm for network-on-chip Architectures
    Schoenwald, Timo
    Bringmann, Oliver
    Rosenstiel, Wolfgang
    2007 NORCHIP, 2007, : 77 - 80
  • [25] Volumetric Degenerative Routing for 3D Network-on-Chip
    Bala, Druhin
    You, Chao
    2012 IEEE INTERNATIONAL CONFERENCE ON WIRELESS INFORMATION TECHNOLOGY AND SYSTEMS (ICWITS), 2012,
  • [26] Modeling and Simulation of Network-on-Chip Routing Algorithm Based on OPNET
    Li, Fei
    Gao, Wanjia
    Chen, Liangchang
    Liu, Wenyi
    2020 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND HUMAN-COMPUTER INTERACTION (ICHCI 2020), 2020, : 323 - 327
  • [27] CABSR: Congestion Agent Based Source Routing for Network-on-Chip
    Yuan, Mingmin
    Fu, Weiwei
    Chen, Tianzhou
    Hu, Wei
    Wu, Minghui
    2014 IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2014 IEEE 6TH INTL SYMP ON CYBERSPACE SAFETY AND SECURITY, 2014 IEEE 11TH INTL CONF ON EMBEDDED SOFTWARE AND SYST (HPCC,CSS,ICESS), 2014, : 669 - 676
  • [28] An Enhanced Network-on-Chip Simulation for Cluster-Based Routing
    Hassan, Ahmed S.
    Morgan, Ahmed A.
    El-Kharashi, M. Watheq
    11TH INTERNATIONAL CONFERENCE ON FUTURE NETWORKS AND COMMUNICATIONS (FNC 2016) / THE 13TH INTERNATIONAL CONFERENCE ON MOBILE SYSTEMS AND PERVASIVE COMPUTING (MOBISPC 2016) / AFFILIATED WORKSHOPS, 2016, 94 : 410 - 417
  • [29] ZigZag: An Efficient Deterministic Network-on-chip Routing Algorithm Design
    Valencia, Pedro
    Muller, Eric
    Wang, Nan
    2017 8TH IEEE ANNUAL INFORMATION TECHNOLOGY, ELECTRONICS AND MOBILE COMMUNICATION CONFERENCE (IEMCON), 2017, : 1 - 5
  • [30] A Traffic-Robust Routing Algorithm for Network-on-Chip Systems
    Xu, Siying
    Meyer, Michael Conrad
    Jiang, Xin
    Watanabe, Takahiro
    2019 IEEE 13TH INTERNATIONAL SYMPOSIUM ON EMBEDDED MULTICORE/MANY-CORE SYSTEMS-ON-CHIP (MCSOC 2019), 2019, : 209 - 216