The Star Graph is Not So Attractive: Reasons and Remedies

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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
Title of host publicationProceedings of the Joint Conference on Information Sciences
EditorsK. Li, Y. Pan, P.P. Wang, A. Al-Dhelaan, H. Da Cheng, Y. Pan, P.P. Wang, K. Li, A. Al-Dhelaan, H. Da Cheng
Pages119-122
Number of pages4
Volume4
Publication statusPublished - 1998
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
CountryUnited States
CityResearch Triangle Park, NC
Period10/23/9810/28/98

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'The Star Graph is Not So Attractive: Reasons and Remedies'. Together they form a unique fingerprint.

  • Cite this

    Day, K., Al-Ayyoub, A. E., & Al-Dhelaan, A. (1998). The Star Graph is Not So Attractive: Reasons and Remedies. In K. Li, Y. Pan, P. P. Wang, A. Al-Dhelaan, H. Da Cheng, Y. Pan, P. P. Wang, K. Li, A. Al-Dhelaan, & H. Da Cheng (Eds.), Proceedings of the Joint Conference on Information Sciences (Vol. 4, pp. 119-122)