Loading...

A novel test strategy and fault-tolerant routing algorithm for NoC routers

Alamian, S. S ; Sharif University of Technology | 2013

898 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/CADS.2013.6714252
  3. Publisher: IEEE Computer Society , 2013
  4. Abstract:
  5. In this paper, we present a novel routing algorithm in order to avoid deadlock and packet dropping. In our proposed algorithm the network-on-chip (NoC) is capable of tolerating faults in presence of control faults in combinational parts of routers. In addition, by modifying the functionality of the router, the router is enabled to test its own, as well as the preceding router's functionality based on the routing algorithm, destination address and previous router's situation. Each router recognizes the faulty neighbor and announces it to successive routers. In this scheme no extra packets will be generated. We analyze the effects of our method on latency, power consumption and drop rate. Our experimental results illustrate that, fault coverage for routers can reach up to 100% with yet low power consumption and significant improvement in latency compared to the baseline approach
  6. Keywords:
  7. Functional Test ; Fault coverages ; Latency ; NoC Routers ; Routing Algorithm ; Computer architecture ; Routing algorithms ; VLSI circuits ; Fault-tolerant NoC ; Fault-tolerant ; Fault-tolerant routing algorithm ; Low-power consumption ; Network on chip ; Packet dropping ; Routers
  8. Source: Proceedings - 17th CSI International Symposium on Computer Architecture and Digital Systems ; 2013 , Pages 133-136 ; 9781479905621 (ISBN)
  9. URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6714252