A New Variant of Benes Network: Its Topological Characterisation and Comparative Analysis
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910687096209408 |
|---|---|
| author | Ali, Parvez Baby, Annmaria Xavier, D. Antony Varghese, Eddith Sarah A., Theertha Nair Ali, Haidar |
| author_facet | Ali, Parvez Baby, Annmaria Xavier, D. Antony Varghese, Eddith Sarah A., Theertha Nair Ali, Haidar |
| contents | The modern era always looks into advancements in technology. Design and topology of interconnection networks play a mutual role in development of technology. Analysing the topological properties and characteristics of an interconnection network is not an easy task. Graph theory helps in solving this task analytically and efficiently through the use of numerical parameters known as distance based topological descriptors. These descriptors have considerable applications in various fields of computer science, chemistry, biology, etc. This paper deals with the evaluation of topological descriptors for an n-dimensional multistage interconnection network, the benes network,BB(n). Also, a new variant of interconnection network is derived from the benes network, named as augmented benes network and denoted as BB^* (n). The topological descriptors for the benes derived network are also determined in this work. Further, the benes network and augmented benes network undergoes a comparative analysis based on few network parameters, which helps to understand the efficiency of newly derived benes network. A broadcasting algorithm for the augmented benes network is also provided. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_04135 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A New Variant of Benes Network: Its Topological Characterisation and Comparative Analysis Ali, Parvez Baby, Annmaria Xavier, D. Antony Varghese, Eddith Sarah A., Theertha Nair Ali, Haidar Networking and Internet Architecture The modern era always looks into advancements in technology. Design and topology of interconnection networks play a mutual role in development of technology. Analysing the topological properties and characteristics of an interconnection network is not an easy task. Graph theory helps in solving this task analytically and efficiently through the use of numerical parameters known as distance based topological descriptors. These descriptors have considerable applications in various fields of computer science, chemistry, biology, etc. This paper deals with the evaluation of topological descriptors for an n-dimensional multistage interconnection network, the benes network,BB(n). Also, a new variant of interconnection network is derived from the benes network, named as augmented benes network and denoted as BB^* (n). The topological descriptors for the benes derived network are also determined in this work. Further, the benes network and augmented benes network undergoes a comparative analysis based on few network parameters, which helps to understand the efficiency of newly derived benes network. A broadcasting algorithm for the augmented benes network is also provided. |
| title | A New Variant of Benes Network: Its Topological Characterisation and Comparative Analysis |
| topic | Networking and Internet Architecture |
| url | https://arxiv.org/abs/2411.04135 |