Multicast Virtual Topologies for Collective Communication in MPCs and ATM Clusters

This paper denes and describes the properties of a multicast virtual topology, the M-array, and a resource-ecient variation, the REM-array. It is shown how several collective operations can be implemented eciently using these virtual topologies, while maintaining low complexity. Because the methods are applicable to any parallel computing environment that supports multicast communication in hardware, they provide a framework for collective communication libraries that are portable and yet take advantage of such low-level hardware functionality. In particular, the paper describes the practical issues of using these methods in wormhole-routed massively parallel computers (MPCs) and in workstation clusters connected by Asynchronous Transfer Mode (ATM) networks. Performance results are given for both environments.  This work was supported in part by DOE grant DE-FG02-93ER25167,and by NSF grants MIP-9204066, CDA-9222901, and CCR-9503838. 

• Type: Conference
• Year: 1995
• Where: SC
• Authors: Yih Huang, Chengchang Huang, Philip K. McKinley
• Keywords: Applied Computing, Collective Communication Libraries, Multicast Virtual Topology, Parallel Computing Environment, SC 1995