期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2016
卷号：16
期号：2
页码：105-111
出版社：International Journal of Computer Science and Network Security
摘要：A multicast communication is a significant operation in multicomputers and can be used to support several other collective communication operations. 2D torus network has become increasingly important to multicomputer system design because of its many features. This paper presents an efficient multicast wormhole deadlock-free algorithm that Balance Traffic Load on 2D torus network hence the name BTL algorithm. BTL algorithm handles multicast operation with a fixed number of message-passing steps irrespective of the network size. Also, it is designed such that can send messages to any number of destinations within two communication phases. Results from extensive comparative analysis reveal that BTL algorithm exhibit superior performance advantages over the well-known T2W algorithm.
关键词：2D torus topology Deadlock-Free Multicast communication Multicomputer Wormhole routing
