DMCA
On topology reconfiguration for defect-tolerant NoC-based homogeneous manycore systems (2009)
| Venue: | IEEE TRANS. ON VLSI SYSTEMS |
| Citations: | 7 - 1 self |
BibTeX
@ARTICLE{Zhang09ontopology,
author = {Lei Zhang and Yinhe Han and Qiang Xu and Xiao Wei Li and Huawei Li},
title = {On topology reconfiguration for defect-tolerant NoC-based homogeneous manycore systems},
journal = {IEEE TRANS. ON VLSI SYSTEMS},
year = {2009},
volume = {17},
number = {9},
pages = {1173--1186}
}
Share
 |
 |
 |
 |
||
OpenURL
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.
Keyphrases
defect-tolerant noc-based homogeneous manycore system topology reconfiguration microarchitecture level faulty core relevant research problem homogeneous manycore system operating system application software tera-scale computation various manufactured chip np-complete problem effective defect tolerance technique on-chip communication scheme novel solution utilize network-on-chip communication scheme unified topology effective noc topology experimental result physical topology fault tolerance
