Pseudo-Cycle-Based Multicast Routing in Wormhole-Routed Networks

来源 :计算机科学技术学报 | 被引量 : 0次 | 上传用户:johnwangjohn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper addresses the problem of fault-tolerant multicast routing in wormholerouted multicomputers. A new pseudo-cycle-based routing method is presented for constructing deadlock-free multicast routing algorithms. With at most two virtual channels this technique can be applied to any connected networks with arbitrary topologies. Simulation results show that this technique results in negligible performance degradation even in the presence of a large number of faulty nodes.
其他文献
经尿道前列腺电切术(TURP)在我国已成为解除膀胱出口梗阻的主要手段.随着该手术的广泛开展,其各种并发症的严重性也日益受到重视,本文就TURP的并发症及其防治做一综述.
基于人工神经网络方法 ,根据云峰大坝坝顶水平位移观测资料识别大坝混凝土和岩石基础的弹性模量 .采用修正的BP学习算法 ,并通过对迭代步长的优化计算及对观测数据的归一化处
观察TXB2 (血栓素B2 )、6 -K -PGF1α(6 -酮 -前列腺素F1α)在支气管哮喘、慢支喘息型和慢支单纯型患者体内的变化。对照组 30名 ,支气管哮喘组 30例 ,慢支喘息型组 30例 ,慢
Linear subspace analysis methods have been successfully applied to extract features for face recognition. But they are inadequate to represent the complex and n
Memory is one of the critical resources in model checking. This paper discusses a strategy for reducing peak memory in model checking by case-based partitioning
In this paper, a simple while effective deterministic algorithm for solving the VLSI block placement problem is proposed considering the packing area and interc
In mandarin all-syllable recognition, many insert errors occur due to the influence of non-consonant syllables. Introducing the duration model into the recognit
BaZnz Co2- z Fe16 O27 /SiO2 microcrystalline glass ceramics with Z=0.0, 0.5, 0.8 and 1.1 were prepared at temperature 1200℃ for 5h by citrate sol-gel process.
This paper proposes a polynomial-time algorithm for Minimum WDM/SONET Add/Drop Multiplexer Problem (MADM) on WDM directed fiber trees whether or not wavelength
By considering that the coherent structure is the main cause of the Reynolds stress, a new Reynolds stress expression was given. On this basis the velocity dist