Special Issue: Computer Networks and Distributed Computing

• Articles • Previous Articles     Next Articles

Fast Multicast on Multistage Interconnection Networks Using Multi-Head Worms

WANG Xiaodong; XU Ming; ZHOU Xingming;   

  1. Institute of Computer Science; National University of Defetzce TechnologyChangsha 410073; P.R. China;
  • Online:1999-05-10 Published:1999-05-10

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.

Key words: solid modelling; Hermite interpolation surface; B\ ezier curve; sweeping curve;

[1] Message Passing Interface Forum. MPI: A message-passing interface standard. Tech. Rep., University of Tennessee, Mar. 1994.

[2] Ni L M, Gui Y D, Moore S. Performance evaluation of switch-based wormhole networks. Tech. Rep., MSU-CPS-ACS-96, Mar. 1995.

[3] Xu H, Gui Y D, Ni L M. Optimal software multicast in wormhole-routed multistage networks. In Proceedings of the Supercomputing Conference, 1994, pp.703-712. ……….
[1] Ming Li, Xiao-Shan Gao,and Jin-San Cheng. Generating Symbolic Interpolants for Scattered Data with Normal Vectors [J]. , 2005, 20(6): 861-874 .
Full text



[1] Min Yinghua; Han Zhide;. A Built-in Test Pattern Generator[J]. , 1986, 1(4): 62 -74 .
[2] Sun Yongqiang;. Verification of Systolic Array:An FP Functional Approach[J]. , 1988, 3(2): 81 -101 .
[3] Jin Zhiquan; Liu Chengfei; Sun Zhongxiu; Zhou Xiaofang; Chen Peipei; Gu Jianming;. Design and Implementation of a Heterogeneous Distributed Database System[J]. , 1990, 5(4): 363 -373 .
[4] Zhang Bo; Zhang Ling;. An Algorithm for Finding D-Time Table[J]. , 1992, 7(1): 62 -67 .
[5] Fu Bin; Li Qiongzhang;. The Expressibility of First Order Dynamic Logic[J]. , 1992, 7(3): 268 -273 .
[6] Wu Xindong;. A Frame Based Architecture for Information Integration in CIMS[J]. , 1992, 7(4): 328 -332 .
[7] Tian Xinmin; Wang DingXing; Shen Meiming; Zheng Weimin; Wen Dongchan;. Granularity Analysis for Exploiting Adaptive Parallelism of Declarative Programs on Multiprocessors[J]. , 1994, 9(2): 144 -152 .
[8] Xiong Zhiguo; Xu Xi; Dong Shihai;. CX11: A Chinese Language Supporting Interface for X Window Environment[J]. , 1995, 10(1): 15 -22 .
[9] Zeng Jianchao; Hidehiko Sanada; Yoshikazu; Tezuka Xu Guangyou;. A Form-Correcting System of Chinese Characters Using a Model of Correcting Procedures of Calligraphists[J]. , 1995, 10(1): 23 -34 .
[10] Jin Zhi;. The Structure and Semantics of an Object-Oriented Logic Programming Language: SCKE[J]. , 1995, 10(1): 74 -84 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved