Fault Tolerant Addressing Scheme for Oxide Interconnection Networks

The symmetry of an interconnection network plays a key role in defining the functioning of a system involving multiprocessors where thousands of processor-memory pairs known as processing nodes are connected. Addressing the processing nodes helps to create efficient routing and broadcasting algorith...

Full description

Saved in:
Bibliographic Details
Published in:Symmetry (Basel) 2022-08, Vol.14 (8), p.1740
Main Authors: Nadeem, Asim, Kashif, Agha, Zafar, Sohail, Aljaedi, Amer, Akanbi, Oluwatobi
Format: Article
Language:English
Subjects:
Addressing schemes
Algorithms
Fault tolerance
Graphs
Microprocessors
Multiprocessing
Networks
Nodes
Silica
Symmetry
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The symmetry of an interconnection network plays a key role in defining the functioning of a system involving multiprocessors where thousands of processor-memory pairs known as processing nodes are connected. Addressing the processing nodes helps to create efficient routing and broadcasting algorithms for the multiprocessor interconnection networks. Oxide interconnection networks are extracted from the silicate networks having applications in multiprocessor systems due to their symmetry, smaller diameter, connectivity and simplicity of structure, and a constant number of links per node with the increasing size of the network can avoid overloading of nodes. The fault tolerant partition basis assigns unique addresses to each processing node in terms of distances (hops) from the other subnets in the network which work in the presence of faults. In this manuscript, the partition and fault tolerant partition resolvability of oxide interconnection networks have been studied which include single oxide chain networks (SOXCN), rhombus oxide networks (RHOXN) and regular triangulene oxide networks (RTOXN). Further, an application of fault tolerant partition basis in case of region-based routing in the networks is included.
ISSN:2073-8994
2073-8994
DOI:10.3390/sym14081740