On the genus of the interconnection networks. Quan T Nguyen

ISBN: 9781109259698

Published:

NOOKstudy eTextbook

30 pages


Description

On the genus of the interconnection networks.  by  Quan T Nguyen

On the genus of the interconnection networks. by Quan T Nguyen
| NOOKstudy eTextbook | PDF, EPUB, FB2, DjVu, AUDIO, mp3, ZIP | 30 pages | ISBN: 9781109259698 | 4.76 Mb

The interconnection networks play a central role in determining the overall performance of a distributed system. The concepts of grid computing and parallel processing make the property of having symmetric and recursive structure one of the mostMoreThe interconnection networks play a central role in determining the overall performance of a distributed system. The concepts of grid computing and parallel processing make the property of having symmetric and recursive structure one of the most important properties of the interconnection networks.

The diameter and the genus are also crucial in evaluating the communication latency and the layout efficiency of a network. This thesis addresses six specific types of interconnection networks: the complete multipartite graph, the complete multi-layered graph, the hypercube, the crossed cube, the star graph and the pancake graph.

All of them have recursive structure but only the hypercube, the star graph and the pancake graph are symmetric. Determining and discussing the diameter and the genus of the pancake graph is the primary focus of this thesis. The genuses of the complete multipartite graph and complete multi-layered graph are also determined. A conjecture on the relationship between the diameter and the genus of a graph is established to estimate the genus of the crossed cube.



Enter the sum





Related Archive Books



Related Books


Comments

Comments for "On the genus of the interconnection networks.":


fourseasonsfortwayne.com

©2009-2015 | DMCA | Contact us