Fast Multicast on Multistage Interconnection Networks Using Multi-Head Worms  

作　　者：王晓东 徐明 周兴铭 

机构地区：[1]InstituteuofComputerScience,NationalUniversityofDefenceTechnologyChangshan410073,P,R.China

出　　处：《Journal of Computer Science & Technology》1999年第3期250-258,共9页计算机科学技术学报（英文版）

摘　　要：This paper proposes a new approach for implementing fast multicast on multistage interconnection networks (MINs) with multi-head worms. For an MIN with n stages of k×k switches, a single multi-head worm can cover an arbitrary set of destinations with a single communication start-up. Compared with schemes using unicast messages, this approach reduces multicast latency significantly and performs better than multi-destination worms.This paper proposes a new approach for implementing fast multicast on multistage interconnection networks (MINs) with multi-head worms. For an MIN with n stages of k×k switches, a single multi-head worm can cover an arbitrary set of destinations with a single communication start-up. Compared with schemes using unicast messages, this approach reduces multicast latency significantly and performs better than multi-destination worms.

关 键 词：MULTICAST message passing interface (MPI) multi-head worm multistage interconnection networks (MINs) wormhole routing 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]