所属专题: Computer Networks and Distributed Computing

• Articles • 上一篇    下一篇

Fast Multicast on Multistage Interconnection Networks Using Multi-Head Worms

王晓东; 徐明; 周兴铭;   

  1. Institute of Computer Science; National University of Defetzce TechnologyChangsha 410073; P.R. China;
  • 出版日期:1999-05-10 发布日期:1999-05-10

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.

关键词: B\ ezier curve, sweeping curve, solid modelling, Hermite interpolation surface

Abstract: 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. ……….
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 闵应骅; 韩智德;. A Built-in Test Pattern Generator[J]. , 1986, 1(4): 62 -74 .
[2] 孙永强;. Verification of Systolic Array:An FP Functional Approach[J]. , 1988, 3(2): 81 -101 .
[3] 金志权; 柳诚飞; 孙钟秀; 周晓方; 陈佩佩; 顾建明;. Design and Implementation of a Heterogeneous Distributed Database System[J]. , 1990, 5(4): 363 -373 .
[4] 张钹; 张铃;. An Algorithm for Finding D-Time Table[J]. , 1992, 7(1): 62 -67 .
[5] 付斌; 李琼章;. The Expressibility of First Order Dynamic Logic[J]. , 1992, 7(3): 268 -273 .
[6] 吴信东;. A Frame Based Architecture for Information Integration in CIMS[J]. , 1992, 7(4): 328 -332 .
[7] 田新民; 王鼎兴; 沈美明; 郑纬民; 温冬婵;. Granularity Analysis for Exploiting Adaptive Parallelism of Declarative Programs on Multiprocessors[J]. , 1994, 9(2): 144 -152 .
[8] 熊志国; 徐曦; 董士海;. CX11: A Chinese Language Supporting Interface for X Window Environment[J]. , 1995, 10(1): 15 -22 .
[9] 曾建超; Hidehiko Sanada; 徐光佑;. A Form-Correcting System of Chinese Characters Using a Model of Correcting Procedures of Calligraphists[J]. , 1995, 10(1): 23 -34 .
[10] 金芝;. The Structure and Semantics of an Object-Oriented Logic Programming Language: SCKE[J]. , 1995, 10(1): 74 -84 .
版权所有 © 《计算机科学技术学报》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn
总访问量: