An Optimal Multicast Algorithm for Cube-Connected Cycles

来源 :计算机科学技术学报 | 被引量 : 0次 | 上传用户:yuyangyy12345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper presents an efficient algorithm that implements oneto-many, or multicast, communication in one-port wormhole-routed cube-connected cycles (CCCs) in the absence of hardware multicast support. By exploiting the properties of the switching technology and the use of virtual channels, a minimumtime multicast algorithm is presented for n-dimensional CCCs that use deterministic routing of unicast messages. The algorithm can deliver a multicast message to m - 1destinations in [log2 m] message-passing steps, while avoiding contention among the constituent unicast messages. Performance results of a simulation study on CCCs with up to 10,240 nodes are also given.
其他文献
The photoinduced one-electron reduction of 1,4-dihydroxyanthraquinone(1,4-DHAQ) was studied by fluorescence, absorption and ESR spectroscopics.
在三维弹性接触边界元法基础上 ,采用不同形状板单元描述中间滚动体 ,并置于内环上 ,从而将多物体接触问题简化成两物体接触问题。对于板单元的弹性变形 ,用 Hertz接触公式 ,将其变形以等效间隙代入总体矩阵方程中 ,从而获得轧机滚动轴承负荷特性的三维分布。本方法具有计算模型直观、简单和较高的计算精度 ,因而成为设计和分析轧机滚动轴承负荷特性的有效数值方法
用从头算方法在B3LYP/ 6 31G 水平上对亚胺膦R3PNH(R =CH3,Cl)进行了理论计算研究。结果表明这两种亚胺膦的极性 ,P -N键性质及分子轨道存在明显差异 ,亚胺膦 (CH3) 3P =N
Condensation of 3,7-dichloromethyl-5-isopropyl-2-methoxytropone 4 with bis (mer-captoethyl) ether 5a and mono, di, and tri-ethylene glycol bis(mercaptoethyl) et
扼要介绍作者研制的包括前后处理的二维边界元法软件 THBEM2和三维边界元法软件 THBEM3,并通过算例介绍它们在复杂工程问题的线弹性应力分析 ,以及弹性力学辅助教学等方面的应用
词汇的学习包括理解、记忆和输出三个部分.理解是积累词汇的前提,没有理解的机械性记忆,在输出上会产生很大的困难,因此,必须运用灵活多样的教学方法和手段帮助学生理解单词
PU/P(UBMI-BMI) IPNs with excellent thermal stability and mechanical properties were synthesized and characterized. The interpenetrating occurs in the hard segme
依据素质教育要求,职业英语教学面对复杂的生源和学生知识基础的个体差异,有必要采用分层教学的改革手段,达到因材施教的目的.本文结合教改试验经验,对高职院校实施分层教学
Two new sterols, 3β,7α,16β-trihydroxy-stigmast-5,22-diene 1, 3β,7α,16β-trihydroxy-stigmast-5-ene 2, were isolated together with two known ergosterols, erg