On Topology Reconfiguration for Defect-Tolerant NoC-Based Homogeneous Manycore Systems
Authors:
- Qiang XuQXQiang Xu
- Huawei LiHLHuawei Li
- 16 June 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 17 (9) , 1173-1186
Abstract
Homogeneous manycore systems are emerging for tera-scale computation and typically utilize Network-on-Chip (NoC) as the communication scheme between embedded cores. Effective defect tolerance techniques are essential to improve the yield of such complex integrated circuits. We propose to achieve fault tolerance by employing redundancy at the core-level instead of at the microarchitecture level. When faulty cores exist on-chip in this architecture, however, the physical topologies of various manufactured chips can be significantly different. How to reconfigure the system with the most effective NoC topology is a relevant research problem. In this paper, we first show that this problem is an instance of a well known NP-complete problem. We then present novel solutions for the above problem, which not only maximize the performance of the on-chip communication scheme, but also provide a unified topology to Operating System and application software running on the processor. Experimental results show the effectiveness of the proposed techniques.Keywords
This publication has 34 references indexed in Scilit:
- Fault tolerance mechanism in chip many-core processorsTsinghua Science and Technology, 2007
- Built-in redundancy analysis for memory yield improvementIEEE Transactions on Reliability, 2003
- Overlay networks a scalable alternative for p2pIEEE Internet Computing, 2003
- Defect tolerance in VLSI circuits: techniques and yield analysisProceedings of the IEEE, 1998
- A comprehensive reconfiguration scheme for fault-tolerant VLSI/WSI array processorsIEEE Transactions on Computers, 1997
- The rule-based approach to reconfiguration of 2-D processor arraysIEEE Transactions on Computers, 1993
- Reconfiguring processor arrays using multiple-track models: the 3-track-1-spare-approachIEEE Transactions on Computers, 1993
- A fault-tolerant array processor designed for testability and self-reconfigurationIEEE Journal of Solid-State Circuits, 1991
- Fault-tolerant array processors using single-track switchesIEEE Transactions on Computers, 1989
- The Backboard Wiring Problem: A Placement AlgorithmSIAM Review, 1961