TY - GEN
T1 - Diagnosability of the Lexicographic Product of Paths and Paths under PMC Model
AU - Chen, Bu
AU - Li, Feng
N1 - Publisher Copyright:
© 2024 IEEE.
PY - 2024
Y1 - 2024
N2 - In a multiprocessor system, if the number of faulty processors is less than t, and the system can identify all faulty processors directly without any exchanging, then the system's diagnosability is t. The multiprocessor system's interconnection network plays a crucial role in determining it's diagnosability. Evaluating the diagnosability of multiprocessor systems necessitates a comprehensive analysis of their interconnection networks. As the size of multiprocessor systems' interconnection networks continues to increase, any processor failures or physical connection failures can significantly impact the systems' stability and efficiency. This paper focuses on studying the networks obtained by lexicographic product of paths and paths, and obtains its diagnosability as well as its h-edge tolerable diagnosability under the PMC model.
AB - In a multiprocessor system, if the number of faulty processors is less than t, and the system can identify all faulty processors directly without any exchanging, then the system's diagnosability is t. The multiprocessor system's interconnection network plays a crucial role in determining it's diagnosability. Evaluating the diagnosability of multiprocessor systems necessitates a comprehensive analysis of their interconnection networks. As the size of multiprocessor systems' interconnection networks continues to increase, any processor failures or physical connection failures can significantly impact the systems' stability and efficiency. This paper focuses on studying the networks obtained by lexicographic product of paths and paths, and obtains its diagnosability as well as its h-edge tolerable diagnosability under the PMC model.
KW - PMC model
KW - diagnosability
KW - h-edge tolerable diagnosability
KW - lexicographic product
KW - path
UR - https://www.scopus.com/pages/publications/85210843092
U2 - 10.1109/AIMERA59657.2024.10735754
DO - 10.1109/AIMERA59657.2024.10735754
M3 - 会议稿件
AN - SCOPUS:85210843092
T3 - Proceedings of 2024 lEEE International Conference on Advanced Information, Mechanical Engineering, Robotics and Automation, AIMERA 2024
SP - 95
EP - 101
BT - Proceedings of 2024 lEEE International Conference on Advanced Information, Mechanical Engineering, Robotics and Automation, AIMERA 2024
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2024 lEEE International Conference on Advanced Information, Mechanical Engineering, Robotics and Automation, AIMERA 2024
Y2 - 18 May 2024 through 19 May 2024
ER -