Reliability of Divide-and-Swap Cube Based on r-Component Connectivity and Diagnosability
Qianru Zhou, Shuming Zhou, Xiaoqing Liu, Zhengqin Yu
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.
Topics & Concepts
Swap (finance)Computer scienceFault toleranceReliability (semiconductor)Component (thermodynamics)InterconnectionData cubeMultiprocessingCube (algebra)Parallel computingConnected componentTheoretical computer scienceDistributed computingMathematicsData miningCombinatoricsComputer networkArtificial intelligencePhysicsThermodynamicsFinancePower (physics)Quantum mechanicsEconomicsInterconnection Networks and SystemsGraph theory and applicationsGraphene research and applications