An Innovative Topologies Based on Hypercube Network Interconnection

Moslim Mohsin, Adil AL Rammahi and Furkan Rabee
Additional contact information
Moslim Mohsin: University of Basrah, Iraq
Adil AL Rammahi: University of Kufa, Iraq
Furkan Rabee: University of Kufa, Iraq

European Journal of Information Technologies and Computer Science, 2023, vol. 3, issue 4, 7-13

Abstract: A parallel processing system's most crucial part is a network interconnection that links its processors. The hypercube topology has interesting features that make it a great option for parallel processing applications. This paper presents two innovative configurations of interconnection networks based on fractal Sierpinski and a hypercube. These are called the Sierpinski Triangle Topology (STT) and Sierpinski Carpet Topology (SCT). Compared to a hypercube, the Sierpinski Triangle topology (STT) noticed a significant decrease in the number of nodes and links as large networks grew. Hence, it is considered a great way to reduce costs because it uses fewer nodes and links. The average distance is also shorter, which is better. Despite it having a smaller bisection width and a higher degree than a hypercube by one. The Sierpinski Carpet Topology (SCT) has the advantage of having a high bisection width compared to a hypercube. That is preferable because it places a lower restriction on the difficulty of parallel algorithms. While the drawback of this topology is that it has a diameter and average distance more than a hypercube.

Keywords: Fractal; Hypercube; Interconnection network; Sierpinski Carpet; Sierpinski Triangle (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
https://eu-opensci.org/index.php/compute/article/view/10092 Abstract page (text/html)
https://eu-opensci.org/index.php/compute/article/download/10092/1831 Full text (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:epw:comput:v:3:y:2023:i:4:id:10092

DOI: 10.24018/compute.2023.3.4.92

Access Statistics for this article

More articles in European Journal of Information Technologies and Computer Science from European Open Science
Bibliographic data for series maintained by Support Team ().