Fault-tolerance in biswapped multiprocessor interconnection networks

• Published in: Journal of parallel and distributed computing Vol. 196; p. 105009
• Main Authors: Assiri, Basem, Nadeem, Muhammad Faisal, Ali, Waqar, Ahmad, Ali
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.02.2025
• Subjects: Biswapped network; Fault diagnosis; Fault tolerance; Fault-tolerant locating number; Locating number; Multiprocessor interconnection networks; Fault diagnosis; Locating number; Fault tolerance; Fault-tolerant locating number; Biswapped network; Multiprocessor interconnection networks
• ISSN: 0743-7315
• DOI: 10.1016/j.jpdc.2024.105009

Interconnection networks play a vital role in connecting many sets of processor memories, known as processing vertices. Recently, multiprocessor interconnection networks have obtained much attention due to their cost-effectiveness and wide applications in parallel multi-processor systems connecting processors and memory modules. A locating set in a computer network is to select certain nodes, called the locating set, whose positions determine the positions of all other nodes in the network. The locating number is defined as the minimum size of the locating set needed to identify all network vertices. Since, if any single node fails within the locating set, that set is no longer able to identify all the nodes within the network, if the remaining nodes in the locating set can still locate all other network nodes, then it is termed a fault-tolerant locating set. The fault tolerance becomes highly essential in multiprocessor networks, wherein every processor is subject to an absolute failure, to guarantee the system is at full capacity in case one or more components fail. In this study, we determine the fault-tolerant locating number of biswapped networks by considering different classes of networks as base clusters. •The paper explores fault-tolerance in biswapped multiprocessor networks.•Provides designs for robust fault-tolerant multiprocessor systems.•Defines fault-tolerant locating sets and their importance in networks.•Analyzes the fault-tolerant locating number in various biswapped networks.•Demonstrates constant fault-tolerant locating numbers in specific networks.