Please use this identifier to cite or link to this item:
Title: Algorithms for reconfiguring NoC-based fault-tolerant multiprocessor arrays
Authors: Wu, Jigang
Wu, Yalan
Jiang, Guiyuan
Lam, Siew Kei
Keywords: Engineering::Computer science and engineering
Issue Date: 2019
Source: Wu, J., Wu, Y., Jiang, G., & Lam, S. K. (2019). Algorithms for reconfiguring NoC-based fault-tolerant multiprocessor arrays. Journal of Circuits, Systems and Computers, 28(7), 1950111-. doi:10.1142/S0218126619501111
Journal: Journal of Circuits, Systems and Computers
Abstract: This paper investigates the techniques to construct high-quality target processor array (fault-free logical subarray) from a physical array with faulty processing elements (PEs), where a fixed number of spare PEs are pre-integrated that can be used to replace the faulty ones when necessary. A reconfiguration algorithm is successfully developed based on our proposed novel shifting operations that can efficiently select proper spare PEs to replace the faulty ones. Then, the initial target array is further refined by a carefully designed tabu search algorithm. We also consider the problem of constructing a fault-free subarray with given size, instead of the original size, which is often required in energy-efficient MPSoC design. We propose two efficient heuristic algorithms to construct target arrays of given sizes leveraging a sliding window on the physical array. Simulation results show that the improvements of the proposed algorithms over the state of the art are 19% and 16%, in terms of congestion factor and distance factor, respectively, for the case that all faulty PEs can be replaced using the spare ones. For the case of finding 64×64 target array on 128×128 host array, the proposed heuristic algorithm saves the running time up to 99% while the solution quality keeps nearly unchanged, in comparison with the baseline algorithms.
ISSN: 0218-1266
DOI: 10.1142/S0218126619501111
Rights: © 2019 World Scientific Publishing Company. All rights reserved.
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:SCSE Journal Articles

Citations 50

Updated on Jan 31, 2023

Web of ScienceTM
Citations 50

Updated on Feb 4, 2023

Page view(s)

Updated on Feb 7, 2023

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.