Virtual-Channel-Based Broadcasting Algorithms on the Star Graph Interconnection Network

• Main Authors: Harng Tian-shiang, 韓天祥
• Other Authors: Chang-Biau Yang
• Format: Others
• Language: zh-TW
• Published: 1998
• Online Access: http://ndltd.ncl.edu.tw/handle/94861670093012184391

碩士 === 國立中山大學 === 應用數學研究所 === 86 === A broadcasting algorithm based on the virtual channels can be developed by using the concept of relay trees. In this thesis, we propose four broadcasting algorithms for the star graph and the incomplete star graph. The first one is broadcasting in the star graph. The second algorithm is broadcasting in the incomplete star graph. Then we consider about message redundancy in broadcasting, and two broadcasting algorithms without message redundancy on the stargraph and the incomplete star graph are proposed. They all requires [(n+1)/2] irtual channels for each physical link.