基于优先技术的容错和服务质量意识的路由算法,用于芯片架构上的可扩展网络
Xiaomo Yu1,2, Ling Tang3, Jie Mi1
1Department of Logistics Management and Engineering, Nanning Normal University, Nanning, 530001, Guangxi, China.
Scientific reports
|October 21, 2025
概括
本研究介绍了对芯片网络 (NoC) 的自适应性容错路由算法. 它通过使用TOPSIS技术来选择最佳路线来提高可靠性和服务质量 (QoS),即使在组件故障时也是如此.
科学领域:
- 计算机工程 计算机工程
- 电气工程 电气工程
- 计算机科学 计算机科学
背景情况:
- 芯片上的网络 (NoC) 对于芯片上的通信至关重要,它使用类似于公共数据网络的路由器和协议.
- 组件故障 (路由器,电缆) 会破坏数据包传输,并降低NOC的性能.
- 传统的容错路由算法通常具有有限的标准,影响可靠性和服务质量 (QoS).
研究的目的:
- 为可扩展的NoC架构提出一种新的,适应性,容错的路由算法.
- 在出现组件故障时,提高路由可靠性和QoS.
- 为了提高性能指标,如延迟,吞吐量和能源效率.
主要方法:
- 技术的整合,以类似于理想解决方案的优先顺序 (TOPSIS),一个多标准决策技术.
- 使用路径长度和附近节点密度信息进行替代路线的动态评估和排名.
- 实施两阶段决策核心,以实现高效的重新路由和可扩展性.
主要成果:
- 与8x8网格上的EDAR相比,平均延迟减少了8-12%,吞吐量增加了2-5%,链路故障为10%.
- 在应用驱动的轨道上实现了5-15%的延迟减少,几乎相同的吞吐量.
- 在短暂的干扰下,每次翻转的能量降低了15-20%,吞吐量提高了3-4%.
- 在16x16网格上,在3-5个周期内证明了重新路由,而不会增加关键路径成本.
结论:
- 拟议的自适应式容错路由算法有效地提高了NOC中的可靠性和QoS.
- 它在延迟,吞吐量和能源效率方面提供了显著的改进,即使在各种故障条件下.
- 该算法可确保大规模的NoC设计具有低硬件开销的可扩展性,使其适合下一代系统.
相关概念视频
Network Function of a Circuit
632
Frequency response analysis in electrical circuits provides vital insights into a circuit's behavior as the frequency of the input signal changes. The transfer function, a mathematical tool, is instrumental in understanding this behavior. It defines the relationship between phasor output and input and comes in four types: voltage gain, current gain, transfer impedance, and transfer admittance. The critical components of the transfer function are the poles and zeros.
632
Maximum Power Flow and Line Loadability
584
The maximum power flow for lossy transmission lines is derived using ABCD parameters in phasor form. These parameters create a matrix relationship between the sending-end and receiving-end voltages and currents, allowing the determination of the receiving-end current. This relationship facilitates calculating the complex power delivered to the receiving end, from which real and reactive power components are derived.
584
Distributed Loads: Problem Solving
1.1K
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...
1.1K
Fast Decoupled and DC Powerflow
725
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:
725
Distribution Reliability and Automation
495
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...
495
Bus Impedance Matrix
499
Calculating subtransient fault currents for three-phase faults in an N-bus power system involves using the positive-sequence network. When a three-phase short circuit occurs at a specific bus, the analysis uses the superposition method to evaluate two separate circuits.
In the first circuit, all machine voltage sources are short-circuited, leaving only the prefault voltage source at the fault location. The positive-sequence bus impedance matrix can be determined by solving the nodal equations,...
In the first circuit, all machine voltage sources are short-circuited, leaving only the prefault voltage source at the fault location. The positive-sequence bus impedance matrix can be determined by solving the nodal equations,...
499

