Topology Reconfiguration for NoCs: A Fast Reconfiguration Algorithm Based on Monotonic Path Shifting
Micromachines · 31.03.2026 · 17 (4) · 438
DOI: 10.3390/mi17040438 ↗Kurz gefasst
Fachartikel in der Zeitschrift Micromachines, online erschienen am 31.03.2026. Verfasst von Mingzhi Zhang und 4 weiteren Autor:innen. Beteiligte Einrichtung: College of Computer and Control Engineering, Northeast Forestry University, Harbin 150040, China. Die Arbeit nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
With the advancement of semiconductor technology, the Network-on-Chip (NoC) has become a critical architecture for communication between multiple cores. However, failures caused by factors such as manufacturing processes can degrade its performance and stability, making efficient topology reconstruction algorithms particularly important. Conventional 2D mesh reconstruction yields irregular topologies, increasing network latency and complicating system scheduling and deployment. While REmesh structures maintain topological regularity, they struggle to balance algorithmic complexity, success rates, and reconstruction costs. This paper proposes a monotonic path shift (MPS) topological reconstruction algorithm for REmesh NoCs with core-level redundancy, based on local rapid recovery. This algorithm localizes reconstruction decisions by establishing monotonic paths between failed cores and redundant cores for recovery. It incorporates region retention and local fallback mechanisms to suppress path conflicts among multiple failed cores. Theoretical analysis shows that MPS provides an upper bound on the runtime of the algorithm, significantly reducing its time complexity. Experimental results indicate that its reconstruction success rate is comparable to that of the ACTR algorithm, with both maintaining a high repair rate even under high fault density. In terms of core reuse rate, MPS achieves significant improvements over BTTR, BSTR, and ACTR, with an average increase of approximately 10% under low-fault conditions, effectively utilizing remaining computational resources. Concurrently, the algorithm substantially reduces average migration time, accelerating recovery by several orders of magnitude in large-scale low-fault scenarios and markedly lowering online recovery overhead.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- College of Computer and Control Engineering, Northeast Forestry University, Harbin 150040, China.
ORCID-Profile: Zhenxing Wang
Zitieren
APA
Zhang, M., Wang, Z., Wang, Z., Xu, D., & Niu, N. (2026). Topology Reconfiguration for NoCs: A Fast Reconfiguration Algorithm Based on Monotonic Path Shifting. Micromachines, 17(4), 438. https://doi.org/10.3390/mi17040438
Vancouver
Zhang M, Wang Z, Wang Z, Xu D, Niu N. Topology Reconfiguration for NoCs: A Fast Reconfiguration Algorithm Based on Monotonic Path Shifting. Micromachines. 2026;17(4):438. doi:10.3390/mi17040438
BibTeX
@article{Zhang2026,
author = {Zhang, Mingzhi and Wang, Zhijia and Wang, Zhenxing and Xu, Dali and Niu, Na},
title = {Topology Reconfiguration for NoCs: A Fast Reconfiguration Algorithm Based on Monotonic Path Shifting},
journal = {Micromachines},
year = {2026},
volume = {17},
number = {4},
pages = {438},
doi = {10.3390/mi17040438}
}
EUVIMED