On-line Detection of the Deadlocks Caused by Permanently Faulty Links in Quasi-delay Insensitive Networks on Chip

Wei Song; Guangda Zhang; Jim Garside

doi:10.1145/2591513.2591518

On-line Detection of the Deadlocks Caused by Permanently Faulty Links in Quasi-delay Insensitive Networks on Chip

Wei Song
, Guangda Zhang
, Jim Garside

Research output: Chapter in Book/Conference proceeding › Conference contribution › peer-review

14 Downloads (Pure)

Abstract

Asynchronous networks on chip (NoCs) are promising candidates for supporting the enormous communication needed by future many-core systems due to their low-energy and high-speed. Similar to synchronous NoCs, asynchronous NoCs are vulnerable to faults but their fault-tolerance is not studied adequately, especially the quasi-delay insensitive (QDI) NoCs. One of the key issues neglected by most designers is that permanent faults in QDI NoCs cause deadlocks, which cripples the traditional fault-tolerant techniques using redundant codes. A novel detection method has been proposed to locate the faulty link in a QDI NoC according to a common pattern shared by all fault-related deadlocks. It is shown that this method introduces low hardware overhead and reports permanently faulty links with a short delay and guaranteed accuracy.

Original language	English
Title of host publication	Proceedings of the 24th Edition of the Great Lakes Symposium on VLSI
Place of Publication	New York
Publisher	Association for Computing Machinery
Pages	211-216
Number of pages	6
ISBN (Print)	978-1-4503-2816-6, 9781450328166
DOIs	https://doi.org/10.1145/2591513.2591518
Publication status	Published - 21 May 2014
Event	24th Edition of the Great Lakes Symposium on VLSI - Houston Duration: 21 May 2014 → 23 May 2014

Conference

Conference	24th Edition of the Great Lakes Symposium on VLSI
City	Houston
Period	21/05/14 → 23/05/14

Keywords

Deadlock
permanent faults
detection
Asynchronous
quasi- delay-insensitive
Network on Chip

Access to Document

10.1145/2591513.2591518

POST-PEER-REVIEW-NON-PUBLISHERS.PDFAccepted author manuscript, 5.31 KB

Cite this

@inproceedings{0a1bbe5d52024c26b98928c8b23cadc9,

title = "On-line Detection of the Deadlocks Caused by Permanently Faulty Links in Quasi-delay Insensitive Networks on Chip",

abstract = "Asynchronous networks on chip (NoCs) are promising candidates for supporting the enormous communication needed by future many-core systems due to their low-energy and high-speed. Similar to synchronous NoCs, asynchronous NoCs are vulnerable to faults but their fault-tolerance is not studied adequately, especially the quasi-delay insensitive (QDI) NoCs. One of the key issues neglected by most designers is that permanent faults in QDI NoCs cause deadlocks, which cripples the traditional fault-tolerant techniques using redundant codes. A novel detection method has been proposed to locate the faulty link in a QDI NoC according to a common pattern shared by all fault-related deadlocks. It is shown that this method introduces low hardware overhead and reports permanently faulty links with a short delay and guaranteed accuracy.",

keywords = "Deadlock, permanent faults, detection, Asynchronous, quasi- delay-insensitive, Network on Chip",

author = "Wei Song and Guangda Zhang and Jim Garside",

note = "Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage, and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the owner/author(s). Copyright is held by the author/owner(s). This work is supported by grants from the National NaturalScience Foundation of China (61272144), the China Schol-arship Council, and the Engineering and Physical SciencesResearch Council (EP/I038306/1).R113573; 24th Edition of the Great Lakes Symposium on VLSI ; Conference date: 21-05-2014 Through 23-05-2014",

year = "2014",

month = may,

day = "21",

doi = "10.1145/2591513.2591518",

language = "English",

isbn = "978-1-4503-2816-6",

pages = "211--216",

booktitle = "Proceedings of the 24th Edition of the Great Lakes Symposium on VLSI",

publisher = "Association for Computing Machinery",

address = "United States",

}

Song, W, Zhang, G & Garside, J 2014, On-line Detection of the Deadlocks Caused by Permanently Faulty Links in Quasi-delay Insensitive Networks on Chip. in Proceedings of the 24th Edition of the Great Lakes Symposium on VLSI. Association for Computing Machinery, New York, pp. 211-216, 24th Edition of the Great Lakes Symposium on VLSI, Houston, 21/05/14. https://doi.org/10.1145/2591513.2591518

On-line Detection of the Deadlocks Caused by Permanently Faulty Links in Quasi-delay Insensitive Networks on Chip. / Song, Wei; Zhang, Guangda; Garside, Jim.
Proceedings of the 24th Edition of the Great Lakes Symposium on VLSI. New York: Association for Computing Machinery, 2014. p. 211-216.

Research output: Chapter in Book/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On-line Detection of the Deadlocks Caused by Permanently Faulty Links in Quasi-delay Insensitive Networks on Chip

AU - Song, Wei

AU - Zhang, Guangda

AU - Garside, Jim

N1 - Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage, and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the owner/author(s). Copyright is held by the author/owner(s). This work is supported by grants from the National NaturalScience Foundation of China (61272144), the China Schol-arship Council, and the Engineering and Physical SciencesResearch Council (EP/I038306/1).R113573

PY - 2014/5/21

Y1 - 2014/5/21

N2 - Asynchronous networks on chip (NoCs) are promising candidates for supporting the enormous communication needed by future many-core systems due to their low-energy and high-speed. Similar to synchronous NoCs, asynchronous NoCs are vulnerable to faults but their fault-tolerance is not studied adequately, especially the quasi-delay insensitive (QDI) NoCs. One of the key issues neglected by most designers is that permanent faults in QDI NoCs cause deadlocks, which cripples the traditional fault-tolerant techniques using redundant codes. A novel detection method has been proposed to locate the faulty link in a QDI NoC according to a common pattern shared by all fault-related deadlocks. It is shown that this method introduces low hardware overhead and reports permanently faulty links with a short delay and guaranteed accuracy.

AB - Asynchronous networks on chip (NoCs) are promising candidates for supporting the enormous communication needed by future many-core systems due to their low-energy and high-speed. Similar to synchronous NoCs, asynchronous NoCs are vulnerable to faults but their fault-tolerance is not studied adequately, especially the quasi-delay insensitive (QDI) NoCs. One of the key issues neglected by most designers is that permanent faults in QDI NoCs cause deadlocks, which cripples the traditional fault-tolerant techniques using redundant codes. A novel detection method has been proposed to locate the faulty link in a QDI NoC according to a common pattern shared by all fault-related deadlocks. It is shown that this method introduces low hardware overhead and reports permanently faulty links with a short delay and guaranteed accuracy.

KW - Deadlock

KW - permanent faults

KW - detection

KW - Asynchronous

KW - quasi- delay-insensitive

KW - Network on Chip

U2 - 10.1145/2591513.2591518

DO - 10.1145/2591513.2591518

M3 - Conference contribution

SN - 978-1-4503-2816-6

SN - 9781450328166

SP - 211

EP - 216

BT - Proceedings of the 24th Edition of the Great Lakes Symposium on VLSI

PB - Association for Computing Machinery

CY - New York

T2 - 24th Edition of the Great Lakes Symposium on VLSI

Y2 - 21 May 2014 through 23 May 2014

ER -

On-line Detection of the Deadlocks Caused by Permanently Faulty Links in Quasi-delay Insensitive Networks on Chip

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this