Reliability of Divide-and-Swap Cube Based on r-Component Connectivity and Diagnosability

Abstract

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.