返回Google圖書搜尋

Implementing Multidestination Worms in Switch Based Parallel Systems: Architectural Alternatives and Their Impact

Thomas J. Watson IBM Research CenterCraig B. StunkelRajeev SivaramDhabaleswar K. Panda

出版	IBM Thomas J. Watson Research Division, 1997
URL	http://books.google.com.hk/books?id=raaZHAAACAAJ&hl=&source=gbs_api

註釋Abstract: "Multidestination message passing has been proposed as an attractive mechanism for efficiently implementing multicast and other collective operations on direct networks. However, applying this mechanism to switch based parallel systems is non-trivial. In this paper we propose alternative switch architectures with differing buffer organizations to implement multidestination worms on switch based parallel systems. First we discuss issues related to such implementation (deadlock-freedom, replication mechanisms, header encoding, and routing). Next, we demonstrate how an existing central queue based switch architecture supporting unicast message passing can be enhanced fairly easily to accommodate multidestination message passing. Similarly, implementing multidestination worms on an input buffer based switch architecture is discussed. Both these implementations are evaluated against each other as well as against a software-based scheme using the central queue organization. Simulation experiments under a range of traffic (multiple- multicast, bimodal, varying degree of multicast, and message length) and system size are used for evaluation. The study demonstrates the superiority of the central queue based switch architecture for efficient implementation of multidestination worms. Such an implementation can perform well without saturating for applied loads of 0.8 or greater. It also indicates that under bimodal traffic the central-queue based hardware multicast implementation affects background unicast traffic less adversely compared to a software-based multicast implementation. Thus, multidestination message passing can easily be applied to switch-based parallel systems to deliver good collective communication performance."