A short note on strong local diagnosability property of exchanged hypercubes under the comparison model. Issue 1 (2nd January 2020)

• Record Type: Journal Article
• Authors: Ren, Yunxia; Wang, Shiying
• Is Part Of: International journal of parallel, emergent and distributed systems. Volume 35:Issue 1(2020)
• Page Start: 9
• Page End: 15
• Publication Date: 2020-01-02
• Subjects: Interconnection network -- combinatorics -- local diagnosability -- strong local diagnosability -- exchanged hypercube; Parallel computers -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Computer algorithms -- Periodicals; 004.35
• DOI: 10.1080/17445760.2019.1626856
• Languages: English
• ISSNs: 1744-5760

Abstract

Abstract : The diagnosability of a multiprocessor system plays an important role. The system and an interconnection network have a underlying topology, which are usually presented by a graph. The exchanged hypercube E H ( s, t ) has some good properties. In this paper, we study the diagnosis on E H ( s, t ) under the comparison model. Following the concept of the local diagnosability, the strong local diagnosability property is discussed. This property describes the equivalence of the local diagnosability of a node and its degree. We prove that E H ( s, t ) ( 2 ≤ s ≤ t and s =1, t =2) has this property under the comparison model. GRAPHICAL ABSTRACT: