https://scholars.lib.ntu.edu.tw/handle/123456789/488242
標題: | Broadcasting on Incomplete WK-Recursive Networks. | 作者: | Su, Ming-Yang Duh, Dyi-Rong GEN-HUEY CHEN |
關鍵字: | Broadcasting algorithms; Graph-theoretic interconnection networks; Incomplete WK-recursive networks; WK-recursive networks | 公開日期: | 1999 | 卷: | 57 | 期: | 3 | 起(迄)頁: | 271-294 | 來源出版物: | J. Parallel Distrib. Comput. | 摘要: | The WK-recursive networks, which were originally proposed by Vecchia and Sanges, have suffered from a rigorous restriction on the number of nodes. Like other incomplete networks, the incomplete WK-recursive networks have been proposed to relieve this restriction. In this paper, broadcasting on the incomplete WK-recursive networks is discussed. The proposed broadcasting algorithm is optimal with respect to message complexity. Besides, extensive experiments are made to evaluate its performance. Experimental results show that (1) the heights of the broadcasting trees do not exceed the diameters, (2) a high percentage of the nodes can receive the message from the source node via the shortest paths, (3) for those nonshortest transmission paths, the deviations are small, and (4) a high percentage of the broadcasting trees are of minimum height. © 1999 Academic Press. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-0006092528&doi=10.1006%2fjpdc.1999.1538&partnerID=40&md5=8a4a8a36be5b60644352a1d30f985d0f | DOI: | 10.1006/jpdc.1999.1538 |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。