Non-inclusive diagnosability of folded hypercube-like networks

Abstract

Processor fault diagnosis is of great significance in fault-tolerant computing of multiprocessor systems. Since interconnection networks are the underlying topology of many multiprocessor systems, the fault tolerance of interconnection networks will directly affect the stability of multiprocessor systems. Non-inclusive diagnosability is a new parameter for fault tolerance evaluation of interconnection networks. In 2023, Guo and Ekinci proposed a new type of network topology called folded hypercube-like networks ( $F{H}_n$). This article studies and analyzes the structure of $F{H}_n$ and finds that the family of $F{H}_n$ has a more diverse structure than the hypercube-like networks. Besides, we divide $F{H}_n$ into three categories and solve the non-inclusive diagnosability of $F{H}_n$, which are $2n$, $2n-1$ and $2n-2$, respectively.