RCP(n)网络的并行路由算法

来源 :山西师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:zzy705664916
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于交叉立方体环连接的Peterson图互联网络RCP(n)具有优良的特性.在高性能并行计算机系统中,信息通过若干内结点不交叉的路径并行传输,这些路径的长度将直接影响并行计算的性能.本文提出了一种时间复杂度为o(n2)的RCP(n)网络并行路由算法,可输出源点u到目标点v的两条并行路径P0,P1,并证明Pi≤u到v距离+4(i=0,1),说明该算法是通信高效的.
其他文献
摘要:利用Lyapunov稳定性理论,基于线性矩阵不等式,导出了动态输出反馈H∞控制器存在的一个充分条件,并在此基础上给出了动态输出反馈H∞控制器设计方法,最后给出数值算例验证了方
针对敏捷制造中的伙伴选择问题,设计了解决该问题的多子差异演化算法,与经典的差异演化算法相比,该算法构成简单,收敛速度快,有很好的鲁棒性.实验结果表明,多子差异演化算法
采用荧光光谱法研究了Fe3+、Cu2+离子对邻氯酚红与牛血清白蛋白相互作用的影响.两种金属离子分别存在时能增强邻氯酚红对牛血清白蛋白的猝灭作用及二者的结合作用,使体系的猝灭
在经济全球化的大背景下,外宣翻译的重要性日益凸显.对外交流翻译涉及到大量有关中国的信息,在传播中国文化、树立良好的国际形象中起着不可替代的作用.文化差异往往是造成外
根据高职院校的高等性与职业性兼顾的特点及其生源状况,在选择与高职数学相匹配的教学软件时,office软件以门槛低、易操作等众多的优势得到了师生的青睐.本文以大量事实说明o
在分析学生思维特点的基础上,提出通过激发学生兴趣,杜绝灌输,培养学生的自信心,激发学生的潜质.在思维训练上,注重要从基础开始,注重观察、思考和分析能力的培养,并使思维训
青少年好比是苗圃中的树苗,要使他们健康成长,就需要教师像园丁那样,把爱撒向每一位学生.
学生互改作文在二语习得课堂是对教师批改作文的一种有效的补充.使被动的接受者成为积极的评判者,使学生更加积极地参与语言学习.本文主要讨论学生相互批改作文的益处以及学
开放式基金已成为金融市场上最重要的金融中介之一,而且从开放式基金的发展趋势看,未来开放式基金在金融市场上的地位将会继续提升,因此,研究开放式基金的优化问题意义非凡.
基于密度泛函理论B3LYP/6-311++G(d,p)方法,对(BCO)5-与3d过渡金属离子Fe2+,Co2+,Ni2+形成的夹层配合物进行了稳定性与结构方面的计算研究.计算结果表明,与Cp-具有等瓣相似性的(BCO)5-可