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

  • 0College of Computer and Control Engineering, Northeast Forestry University, Harbin 150040, China.

|

|

Summary

This summary is machine-generated.

This study introduces an adaptive algorithm for network-on-chip (NoC) topology reconfiguration, optimizing core distribution to improve system stability. The new method enhances reconfiguration success rates and significantly reduces recovery time in multicore embedded systems.

Area Of Science

  • Computer Engineering
  • Embedded Systems
  • Network-on-Chip (NoC) Architectures

Background

  • Multicore embedded systems rely on Network-on-Chip (NoC) for efficient core communication.
  • Increasing core counts elevate the risk of core failures, impacting system performance and stability.
  • Existing NoC topology reconfiguration algorithms struggle to balance reconfiguration speed and recovery time.

Purpose Of The Study

  • To propose an adaptive core distribution optimization topology reconfiguration algorithm for NoC systems.
  • To address the limitations of current algorithms in handling core failures and optimizing recovery.
  • To enhance the performance and reliability of multicore embedded systems facing core failures.

Main Methods

  • Developed an adaptive algorithm focusing on faulty core distribution for reconfiguration.
  • Utilized a 2D REmesh structure for physical topology reconfiguration.
  • Employed a bidirectional search algorithm for optimization and an adaptive core distribution strategy.

Main Results

  • Achieved a 96.70% successful reconfiguration rate with up to 68.75% faulty cores.
  • Demonstrated a 63.60% success rate with 8 faulty cores in an 8x9 REmesh, outperforming BTTR and BSTR.
  • Reduced average recovery time by 98.60% compared to BTTR and 15.87% compared to BSTR.

Conclusions

  • The proposed adaptive algorithm significantly improves reconfiguration success rates and reduces recovery times in NoC systems.
  • This approach offers a superior balance between topology reconfiguration rate and recovery time.
  • The algorithm enhances overall system performance and reliability in advanced multicore embedded systems.

Related Concept Videos

Distributed Loads: Problem Solving 01:21

592

Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...

Distribution Reliability and Automation 01:25

91

Distribution reliability in electrical power systems is critical for ensuring an uninterrupted power supply to consumers at minimal cost. According to IEEE Standard Terms, reliability is the probability that a device will function without failure over a specified time period or amount of usage. For electric power distribution, this translates to maintaining continuous power supply and addressing customer concerns over power outages. Several indices, as defined by IEEE Standard 1366-2012, are...

Distributed Loads 01:19

469

Distributed loads are a common type of load that engineers and scientists encounter in various practical situations. Distributed loads often refer to a type of load spread over a surface or a structure and can be modeled as continuous force per unit area.
For example, consider a bookshelf filled with books stacked vertically adjacent to each other. The weight of the books is evenly distributed over the length of the shelf. As a result, the pressure at different locations on the surface of the...

Fast Decoupled and DC Powerflow 01:24

128

The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:

 These simplifications reduce the computational burden significantly compared to the full Newton-Raphson method....

Non-ohmic Devices 00:51

986

In most substances, the current flow is proportional to the voltage applied to it. A simple relationship between the values of current, voltage, and resistance is known as Ohm's law. Nonohmic devices do not exhibit a linear relationship between voltage and current. One such device is the semiconducting circuit element known as a diode. A diode is a circuit device that allows current flow in only one direction.
Consider a simple circuit consisting of a battery, a diode, and a resistor. A...

Source Transformation for AC Circuits 01:11

458

The process of source transformation in the frequency domain entails the conversion of a voltage source, positioned in series with an impedance, into a current source that is parallel to an impedance, or the other way around. It is essential to maintain the following relationships while transitioning from one source type to another.


In order to determine the unknown voltage for a circuit composed of a current source and a collection of resistors, capacitors, and inductors - each with their...