2023 Vol.6 Aug.N04

• Title: NoC fault-tolerant routing algorithm based on Lagrangian relaxation method
• Name: Xintao Li，Zhijun Bao
• Company: Henan Open University, school of information engineering and artificial intelligence, zhengzhou 450046,China
• Abstract:

   The current conventional NoC routing fault-tolerant algorithm mainly finds the path between any two nodes by iterative way, which leads to poor equilibrium performance due to the lack of comprehensive analysis on path selection. In this regard, the NoC fault-tolerant routing algorithm based on Lagrangian relaxation method is proposed. Firstly, the routing path is analyzed and the routing strategy under the shortest path is formulated. Then the Lagrangian relaxation method is used to construct the bypassing rules, and the fault-tolerant routing algorithm is designed by combining the extended neighbor state register. In the experiments, the designed routing algorithm is tested for its balanced performance. The final results can prove that the algorithm has high throughput and more desirable load balancing performance when the proposed method is used for practical operation.

  
  

• Keyword: lagrangian relaxation; fault-tolerant routing algorithms; on-chip networks; path diversity;
• DOI: 10.12250/jpciams2023090619
• Citation form: Xintao Li.NoC fault-tolerant routing algorithm based on Lagrangian relaxation method [J]. Computer Informatization and Mechanical System,2023,Vol.6,pp.84-88

[1] Ji M , Cui X , Li J , et al. A Routing Algorithm Based on Network Connectivity Assessment for Maritime Opportunistic Networks [J]. Procedia Computer Science, 2021, 187(2):200-205.

[2] Ymab D , Kb B , Ph C , et al. Analyzing the benefits of an integrated mobility system using a matheuristic routing algorithm - ScienceDirect [J]. European Journal of Operational Research, 2021, 290( 1):81-98.

[3] Pandey P , Singh R . An Efficient and Stable Routing Algorithm in Mobile Ad Hoc Network[J]. International Journal of Computer Networks and Communications, 2021, 13(4):21-37.

[4] Sirmollo C Z , Bitew M A . Mobility-Aware Routing Algorithm for Mobile Ad Hoc Networks[J]. Wireless Communications and Mobile Computing, 2021, 2021(7):1-12.

[5] Geng H , Zhang Q , Yao J , et al. Energy-Efficient Routing Algorithm Based on Multipath Routing in Large-Scale Networks [J]. Computers, Materials and Continua, 2021, 68(2):2029-2039.

[6] Popovic G , Djukanovic G , Kanellopoulos D . Scaling complexity comparison of an ACO-based routing algorithm used as an IoT network core[J]. JITA - Journal of Information Technology and Applications (Banja Luka) - APEIRON, 2021, 10(2):73-80.

[7] Xu X , Chen M , Li T , et al. Composite attitude fault tolerant tracking control for flexible satellite with time delay:[J]. Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering, 2022, 236(7):1336-1347.

[8] Yu Z , Zhang Y , Jiang B , et al. Distributed Fractional-Order Intelligent Adaptive Fault-Tolerant Formation-Containment Control of Two-Layer Networked Unmanned Airships for Safe Observation of a Smart City[J]. IEEE Transactions on Cybernetics, 2021, PP(99):1-13.

[9] Nair P P , Sarkar A , Biswas S . Fault-Tolerant Real-Time Fair Scheduling on Multiprocessor Systems with Cold-Standby[J]. IEEE transactions on dependable and secure computing, 2021(18-4).

[10] Pi D , Yan M , Liu Y , et al. Coordination strategy between AFS and ASB with fault-tolerant mechanism for ground vehicle:[J]. Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering, 2021, 235(4):1128-1148.

[11] Li X Y , Lin W , Liu X , et al. Completely Independent Spanning Trees on BCCC Data Center Networks With an Application to Fault-Tolerant Routing [J]. IEEE Transactions on Parallel and Distributed Systems: A Publication of the IEEE Computer Society, 2022(33-8).

[12] Zhang G , Zhang W , Zhang W , et al. Improved composite adaptive fault-tolerant control for dynamic positioning vehicle subject to the dead-zone nonlinearity [J]. IET control theory & applications, 2021(15-16).

[13] Liu Y , Lu Y , Li X , et al. A Lagrangian-Relaxation-Based Approach for Service Function Chain Dynamic Orchestration for the Internet of Things [J]. IEEE Internet of Things Journal, 2021, 8(23):17071-17089.

[14] Guo L , Li G X , Yang X . Global convergence of augmented Lagrangian method applied to mathematical program with switching constraints[J]. Journal of Industrial and Management Optimization, 2023, 19(6):3868-3882.

[15] Li X , Shen W , Zhou X . Simulation of Shortest Path Routing Algorithm for Self-Organized Network Data Transmission[J]. Computer Simulation,2022(5)391-394,409.