An Asynchronous SDM Network-on-Chip Tolerating Permanent Faults,

Guangda Zhang, Wei Song, J. Garside, J. Navaridas, Zhiying Wang

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


    Asynchronous circuits have been used to implement Networks-on-Chip (NoCs), resulting in asynchronous NoCs where the links are usually implemented as quasi-delay-insensitive (QDI) pipelines to tolerate delay variations. With the ageing process of circuits, permanent faults may happen on links at runtime, causing both data errors and deadlocks of the network. This paper presents an asynchronous Spatial Division Multiplexing (SDM) NoC which tolerates permanent faults on the QDI links. Using a time-out mechanism, a general fault-detection technique can locate the permanent fault in the deadlocked NoC. To recover the network, a Drain&Release technique releases fault-free network resources on the deadlocked path. The SDM NoC physically divides every link and buffer into multiple independent virtual circuits. By configuring the switch allocator, the faulty virtual circuit is blocked so that it will not be allocated to any packets. The succeeding traffic requesting the same link will go through other fault-free virtual circuits and the network function is recovered. With regard to intermittent faults, the previously blocked virtual circuit can be resumed when the fault disappears. Experimental results show the asynchronous SDM NoC can detect and recover from permanent faults with reasonable overhead.
    Original languageEnglish
    Title of host publicationAsynchronous Circuits and Systems (ASYNC), 2014 20th IEEE International Symposium on
    Place of PublicationUSA
    Number of pages8
    ISBN (Print)1522-8681, 9781479937899
    Publication statusPublished - 12 May 2014
    EventAsynchronous Circuits and Systems (ASYNC), 2014 20th IEEE International Symposium on - Potsdam
    Duration: 12 May 201414 May 2014


    ConferenceAsynchronous Circuits and Systems (ASYNC), 2014 20th IEEE International Symposium on


    • ageing;asynchronous circuits;buffer circuits;delays;fault location;fault tolerance;network-on-chip;space division multiplexing;NoCs;QDI pipelines;asynchronous SDM network-on-chip;asynchronous circuits;circuit ageing process;data errors;deadlocked path;delay variation tolerance;drain&release technique;fault-free network resources;fault-free virtual circuits;general fault-detection technique;intermittent faults;multiple independent virtual circuits;network deadlocks;network function;permanent fault location;permanent fault tolerance;quasidelay-insensitive pipelines;spatial division multiplexing;switch allocator;time-out mechanism;Circuit faults;Educational institutions;Pipelines;Routing protocols;Runtime;System recovery;Wires;asynchronous;deadlock;network-on-chip;permanent fault;quasi-delay-insensitive;spatial division multiplexing


    Dive into the research topics of 'An Asynchronous SDM Network-on-Chip Tolerating Permanent Faults,'. Together they form a unique fingerprint.

    Cite this