群通信在并行计算中起着重要的作用.ATM(asynchronous transfer mode)网络有许多特点使之适合群通信.如何有效地利用ATM的这些特点来实现群通信操作是一个重要的研究课题.该文提出了一种基于ATM的群通信结构——混合树(Hybrid-Tree),该结构适合动态组中的群通信,并且能有效地利用ATM的特点.文中提出的组管理协议和树结构维护方法很好地解决了树结构的维护问题.
Collective communications play an important role in parallel computing. Many features of an ATM(asynchronous transfer mode) switch environment can be exploited in the design of collective operations. In this paper, the authors present a collective communications framework based on ATM——hybrid-tree, which fully takes advantage of the features supporting multicast of ATM and is suitable to implement collective communications in dynamic groups. The problems of the maintance of the hybrid-tree are completely solved by the group management protocol and methods to maintain the hybrid-tree presented in this paper.
1 Othmar Kyas. ATM Networks. London: International Thomson Computer Press, 1995
2 Huang Cheng-chang, Mckinley P K. Communication issues in parallel computing across ATM networks. IEEE Parallel & Distributed Technology, 1994,2(4):73~86
3 Huang Cheng-chang, Huang Yih, Mckinley P K. A thread-based interface for collective communication on ATM Network. In: Proceedings of the International Conference'95 on Distributed Computing System. Vancouver, British, 1995
4 Huang Yih, Huang Cheng-chang, Mckinley P K. Multicast virtual topologies for collective communication in MPCs and ATM clusters. In: Proceedings of Supercomputing'95. San Diego, CA, Dec. 1995. http: ∥www.supercomp.org/sc95/proceedings/