Reliability of Divide-and-Swap Cube Based on r-Component Connectivity and Diagnosability
Qianru Zhou, Shuming Zhou, Xiaoqing Liu, Zhengqin Yu · Journal of Interconnection Networks · 2022
When performing big data processing and high-performance computing, large-scale multiprocessor systems have always been committed to ensuring high reliability and fault tolerance. Connectivity and diagnosability are two important metrics to evaluate the fault tolerance and reliability of interconnection networks. In this paper, we determine [Formula: see text]-component connectivity and diagnosability of divide-and-swap cube [Formula: see text]. In detail, we show that, for [Formula: see text] and [Formula: see text], [Formula: see text], [Formula: see text] under the PMC and MM[Formula: see text] models.