EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Topology Reconfiguration for NoCs: A Fast Reconfiguration Algorithm Based on Monotonic Path Shifting

Mingzhi Zhang, Zhijia Wang, Zhenxing Wang iD, Dali Xu, Na Niu

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).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

REmeshcore-level redundancymonotonic path shiftnetwork-on-chiptopological reconstruction

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}
}
Kostenlos starten →