The Star Graph is Not So Attractive: Reasons and Remedies

Khaled Day*, Abdel Elah Al-Ayyoub, Abdullah Al-Dhelaan

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

Abstract

The reasons that have not allowed the proper implementation of star graph topology are discussed. The star graph and the interconnection topology , the hypercube, are compared. The efficiency of various communication schemes on star networks, including point to point routing, multicasting, and broadcasting, is evaluated. It is found that the major disadvantages of star graph topology are poor scalability, cumbersome routing, expensive VLSI layouts, and unsuitability for matrix-based computations.

Original languageEnglish
Pages119-122
Number of pages4
Publication statusPublished - 1998
Externally publishedYes
Event4th International Conference on Computer Science and Informatics, JCIS 1998, 1st International Workshop on High Performance, 1st International Workshop on Computer Vision, Pattern Recognition and Image Processing Volume 4 - Research Triangle Park, NC, United States
Duration: Oct 23 1998Oct 28 1998

Other

Other4th International Conference on Computer Science and Informatics, JCIS 1998, 1st International Workshop on High Performance, 1st International Workshop on Computer Vision, Pattern Recognition and Image Processing Volume 4
Country/TerritoryUnited States
CityResearch Triangle Park, NC
Period10/23/9810/28/98

ASJC Scopus subject areas

  • Computer Science(all)

Cite this