【摘 要】
:
交叉立方体(crossed cube)是超立方体(hypercube)的一种变型,其某些性质优于超立方体,比如其直径几乎是超立方体的一半。广播通信是并行计算机系统最基本的通信方式。在全端
【机 构】
:
广西大学计算机与电子信息学院,中南大学信息科学与工程学院,
论文部分内容阅读
交叉立方体(crossed cube)是超立方体(hypercube)的一种变型,其某些性质优于超立方体,比如其直径几乎是超立方体的一半。广播通信是并行计算机系统最基本的通信方式。在全端口虫洞模型下,利用递归将交叉立方体分解为互不相交的子交叉立方体的方法,提出了交叉立方体的广播路由算法。其所需时间步为o(n/log2(n+1)),在常数因子范围内是最优的。仿真实验结果进一步说明了算法具有很好的通信性能。
Crossed cubes are a variation of the hypercube that has some properties that are superior to hypercubes, such as the fact that its diameter is almost half that of an ultracube. Broadcasting is the most basic form of communication for parallel computer systems. In the whole port wormhole model, the cross-cube broadcast routing algorithm is proposed by decomposing the cross cube into disjoint sub-cross cubes by recursion. The required time step is o (n / log2 (n + 1)), which is optimal within the constant factor. Simulation results further illustrate the algorithm has good communication performance.
其他文献
近日,中国国家质检总局公布了首届中国质量奖的提名奖候选名单,在全国274家申报企业中,烽火通信成为56家提名企业中的一员,也是湖北省5家申报企业中唯一获得提名奖候选的企业
高新技术材料与高技术武器装备叶宁英(桂林陆军学院物理教研室桂林541003)对现代科学进步和国民经济发展,增强国防实力具有重大推动作用的新发展和正在研制的材料,就是人们现今所说的高
战略创新为辽宁开放大学十项创新之一,是其它各项创新活动的基础和前提,是开放大学实践层面的起点和归宿。本文从教育对象、教育形式、教育手段和方法、教育成果、发展目标、
河南财经学院马勇撰文指出,在新经济发展中,企业的发展速度将代替企业的规模而成为企业竞争的焦点。因为传统的“规模经济”之路将越走越窄。新经济时代将是“速度经济”代替“
沃尔特·奥伊(Walter Y.Oi)1929年出生于美国加利福尼亚州洛杉矶市。先后于1950年和1954年分获洛杉矶加利福尼亚大学理学士、文学硕士学位;1961年获芝加哥大学哲学博士学位
康熙六十一年(1722年)十一月十三日,北京西郊畅春园。老皇帝康熙撒手人寰,四阿哥胤禛在“九门紧闭”的肃杀氛围中夺得皇位,这就是雍正皇帝。父皇留下的烂摊子需要整饬,庙堂坊间的猜测需要澄清,而这一切,既离不开他的战略决策,更离不开官员们的具体落实。因此,管好官员成了雍正初政的关键步骤。 重用“才具之员” 雍正四年八月初六,云贵总督鄂尔泰上书言事,其中提到他的用人原则是“因事择人”,而非因人派事。
现阶段,在小学数学的实际教学过程中,普遍存在小学生讨厌学习数学甚至是惧怕学习数学的情况,而这与大部分数学课堂枯燥无聊、无法激发学生学习兴趣有着直接的关系。因此,新课
10月 16日上午 ,北大中国经济研究中心新建办公院落———“万众苑”落成典礼暨严复年度经济学纪念讲座首讲在北大朗润园举行。北大中国经济研究中心主任林毅夫教授首先致词
笔者根据自己在手枪射击训练实践中的体会总结出一套新的手枪射击训练方法。
The author summarizes a new set of pistol shooting training methods according to his own
如何将网络教学平台应用到现代教学中去,提高教学效率,是目前众多院校正在积极探索的问题。本文以网络为教学平台辅助课堂教学,提出充分利用网络平台的资源共享等特点进一步