An Optimized Core Distribution Adaptive Topology Reconfiguration Algorithm for NoC-Based Embedded Systems

In advanced multicore embedded systems, network-on-chip (NoC) is vital for core communication. With a rise in the number of cores, the incidence of core failures rises, potentially affecting system performance and stability. To address the challenges associated with core failures in network-on-chip...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Micromachines (Basel) Jg. 16; H. 4; S. 421
Hauptverfasser: Hou, Bowen, Xu, Dali, Fu, Fangfa, Yang, Bing, Niu, Na
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Switzerland MDPI AG 31.03.2025
MDPI
Schlagworte:
Adaptive algorithms
adaptive core distribution optimization
Algorithms
Architecture
Arrays
Automation
Communication
Connectivity
core-level redundancy
Data exchange
Design
Efficiency
Embedded systems
Fault tolerance
Forecasts and trends
Mathematical models
network-on-chip
Optimization
Reconfiguration
Recovery time
Search algorithms
Semiconductors
System on chip
System reliability
Systems stability
Topology optimization
topology reconfiguration
China
topology reconfiguration
network-on-chip
core-level redundancy
adaptive core distribution optimization
ISSN:2072-666X, 2072-666X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In advanced multicore embedded systems, network-on-chip (NoC) is vital for core communication. With a rise in the number of cores, the incidence of core failures rises, potentially affecting system performance and stability. To address the challenges associated with core failures in network-on-chip (NoC) systems, researchers have proposed numerous topology reconfiguration algorithms. However, these algorithms fail to achieve an optimal balance between topology reconfiguration rate and recovery time. Addressing these issues, we propose an adaptive core distribution optimization topology reconfiguration algorithm, which involves the distribution of faulty cores as the main factor for the reconfiguration procedure. This algorithm is based on a 2D REmesh structure to achieve physical topology reconfiguration, optimized through a bidirectional search algorithm, and features an adaptive algorithm for optimizing core distribution. Experimental results show that a 96.70% successful reconfiguration rate with the proposed algorithm can be guaranteed when faulty cores are less than 68.75% of the max faulty cores. In particular, when the faulty cores reach 8 in the 8 × 9 REmesh, the successful reconfiguration rate is 63.60% with the proposed algorithm, which is 14.80% higher than BTTR and 9.30% higher than BSTR. Additionally, the average recovery time of our algorithm is reduced by 98.60% compared with BTTR and by 15.87% compared with BSTR, significantly improving both the performance and reliability in embedded systems.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:2072-666X
2072-666X
DOI:10.3390/mi16040421