eprintid: 8649
rev_number: 2
eprint_status: archive
userid: 1
dir: disk0/00/00/86/49
datestamp: 2023-11-09 16:20:34
lastmod: 2023-11-09 16:20:34
status_changed: 2023-11-09 16:13:11
type: article
metadata_visibility: show
creators_name: Sethi, M.A.J.
creators_name: Hussin, F.A.
creators_name: Hamid, N.H.
title: Bio-inspired fault tolerant network on chip
ispublished: pub
keywords: Bandwidth; Distributed computer systems; Fault tolerance; Network architecture; Programmable logic controllers; Quality of service; Routers; Servers; System-on-chip; Throughput; Traffic congestion, Bio-inspired algorithms; Biologically inspired techniques; Communication structures; Fault tolerant algorithms; Fault-tolerant networks; Fault-tolerant routing algorithm; Heterogeneous processing; Network-on-chip(NoC), Network-on-chip
note: cited By 3
abstract: The integration of heterogeneous processing elements (PEs) or nodes in the System on Chip (SoC) has made the communication structure very complex. The bus based system between these components is not able to handle the communication requirements and, this has led to the idea of Network on Chip (NoC). The NoC addresses the communication requirement of different nodes on SoC. The physical sizes of devices in NoC are scaled down, including routers, processing elements and interconnects, giving rise to faults, system delay, and latency issues. Fault tolerant routing algorithms are used to recover from temporary faults while redundant resources (wires, routers) are required to overcome the permanent faults. These routing algorithms, however, still suffer from congestion problems, low bandwidth, and throughput utilization as well as lacking adaptivity and robustness. In this work, novel biologically inspired techniques were proposed for NoC using combined best effort (BE) and guaranteed throughput (GT) services. Moreover, the bio-inspired algorithms are compared and analyzed with each other using BE, GT and combined BE-GT services. The bio-inspired mechanisms of �synaptogenesis� and �sprouting� have been adopted in the proposed NoC algorithms and architecture. These techniques were implemented using the BE and GT services. With the help of these two bio-inspired techniques, the NoC becomes robust, fault tolerant and is able to efficiently utilize the throughput and bandwidth. The bio-inspired algorithms improved the accepted traffic (flit/cycle/node) by 38.99 compared to different techniques in the literature. The bio-inspired algorithm also improved the bandwidth and throughput utilization by 71.04 and 72.42 respectively compared to the XY and Odd-Even fault tolerant routing algorithms. Moreover, the bio-inspired algorithm had less end-to-end latency and interflit arrival time by 196.44 and 88.10 respectively compared to the literature techniques of XY and Odd-Even. © 2017 Elsevier B.V.
date: 2017
publisher: Elsevier B.V.
official_url: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85018729534&doi=10.1016%2fj.vlsi.2017.04.004&partnerID=40&md5=c594c2f8551c074e6cc7f7f927a4fc10
id_number: 10.1016/j.vlsi.2017.04.004
full_text_status: none
publication: Integration, the VLSI Journal
volume: 58
pagerange: 155-166
refereed: TRUE
issn: 01679260
citation:   Sethi, M.A.J. and Hussin, F.A. and Hamid, N.H.  (2017) Bio-inspired fault tolerant network on chip.  Integration, the VLSI Journal, 58.  pp. 155-166.  ISSN 01679260