Efficient all-to-all broadcast in star graph interconnection networks

Yu-Chee Tseng*, Wu Lin Chang, Jang Ping Sheu


研究成果: Article同行評審

1 引文 斯高帕斯(Scopus)


In this paper, we study the all-to-all personalized and non-personalized broadcast problems in a star graph. This work is motivated by the observation that existing works in the literature only try to optimize the data transmission time, but ignore the start-up time required to initialize communication. As a result, existing algorithms, although claimed to be optimal, are only so when the start-up time is negligible. In this paper we try to optimize both costs at the same time. We develop an all-to-all personalized broadcast algorithm that is more efficient than existing results. We also present an all-to-all non-personalized broadcast algorithm that outperforms existing results in most cases except when the start-up time is very small (in a ratio of O(1/(n - 1)!), where n is the dimension of the star graph) compared to the transmission time. Extensive simulations have been conducted, which show 10% approx. 80% improvement over existing results.

頁(從 - 到)811-819
期刊Proceedings of the National Science Council, Republic of China, Part A: Physical Science and Engineering
出版狀態Published - 1 十一月 1998


深入研究「Efficient all-to-all broadcast in star graph interconnection networks」主題。共同形成了獨特的指紋。