Vicis a reliable network for unreliable silicon

• Published in: 2009 46th ACM/IEEE Design Automation Conference pp. 812 - 817
• Main Authors: Fick, David, DeOrio, Andrew, Hu, Jin, Bertacco, Valeria, Blaauw, David, Sylvester, Dennis
• Format: Conference Proceeding
• Language: English
• Published: New York, NY, USA ACM 26.07.2009; IEEE
• Series: ACM Conferences
• Subjects: Built-in-Self-Test; Electric breakdown; Fault diagnosis; Fault tolerance; Hard Faults; N-Modular Redundancy; Network-on-a-chip; Network-on-Chip; Power system management; Reconfiguration; Redundancy; Silicon; System recovery; Telecommunication traffic; Testing; Torus; fault tolerance; torus; Network-on-Chip; hard faults; N-modular redundancy; reconfiguration; built-in-self-test
• ISBN: 9781605584973; 1605584975
• ISSN: 0738-100X
• DOI: 10.1145/1629911.1630119

Process scaling has given designers billions of transistors to work with. As feature sizes near the atomic scale, extensive variation and wearout inevitably make margining uneconomical or impossible. The ElastIC project seeks to address this by creating a large-scale chip-multiprocessor that can self-diagnose, adapt, and heal. Creating large, flexible designs in this environment naturally lends itself to the repetitive nature of network-on-chip (NoC), but the loss of a single link or router will result in complete network failure. In this work we present Vicis, an ElastIC-style NoC that can tolerate the loss of many network components due to wearout induced hard faults. Vicis uses the inherent redundancy in the network and its routers in order to maintain correct operation while incurring a much lower area overhead than previously proposed N-modular redundancy (NMR) based solutions. Each router has a built-in-self-test (BIST) that diagnoses the locations of hard fault and runs a number of algorithms to best use ECC, port swapping, and a crossbar bypass bus to mitigate them. The routers work together to run distributed algorithms to solve network-wide problems as well, protecting the networking against critical failures in individual routers. In this work we show that with stuck-at fault rates as high as 1 in 2000 gates, Vicis will continue to operate with approximately half of its routers still functional and communicating.