Reliability Evaluation of Bicube-Based Multiprocessor System under the g-Good-Neighbor Restriction

Multiprocessor systems are commonly deployed for big data analysis because of evolution in technologies such as cloud computing, IoT, social network and so on. Reliability evaluation is of significant importance for maintenance and improvement of fault tolerance for multiprocessor systems, and system-level diagnosis is a primary strategy to identify the faulty processors in the systems. In this paper, we first determine the g-good-neighbor connectivity of the n-dimensional Bicube-based multiprocessor system BQ(n), a novel variant of hypercube. Besides, we establish the g-good-neighbor diagnosability of the Bicube-based multiprocessor system BQ(n) under the PMC and MM* models.

Automated summary

This paper focuses on the reliability evaluation and diagnostic capability of a novel multiprocessor system, and proposes a primary strategy for identifying faulty processors in the system.