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

Full description

Saved in:
Bibliographic Details
Published in:Micromachines (Basel) Vol. 16; no. 4; p. 421
Main Authors: Hou, Bowen, Xu, Dali, Fu, Fangfa, Yang, Bing, Niu, Na
Format: Journal Article
Language:English
Published: Switzerland MDPI AG 31.03.2025
MDPI
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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