一种基于局部扭曲立方体的无死锁路由算法

来源 :重庆大学学报:自然科学版 | 被引量 : 0次 | 上传用户:ptf_phoenix
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
局部扭曲立方体是一种新提出来用于并行计算的互连网络.经研究发现,局部扭曲立方体中已有最小路由算法存在着死锁.针对原有算法的特点,提出了一种新的无死锁路由算法并给出了无死锁证明.利用将物理通道分成2条虚拟通道进而形成2个不相交的虚拟网络,将不同的点对之间的路由限定在某一个虚拟网络中,从而有效地避免了死锁的产生.同时,利用一个局部扭曲立方体可由2个低维子立方体和2-扭曲立方体构成这一性质,在局部的低维子立方体和2-扭曲立方体中均采用自适应路由,从而提高了算法的自适应性.
其他文献
应用数值分析方法对某汽车排气消声器进行了流场、温度场和声场分析.在此基础上针对消声器存在的问题对其进行了改进设计.经实验验证,分析结果与实验结果吻合较好,表明数值分析方
提出了一种基于通讯的保护型馈线自动化方案.配电网络中相邻连接的保护单元相互交换带方向的故障信息,实现馈线故障快速切除,完成故障隔离和系统重构,瞬时性故障通过重合闸恢复供
以Triton X-100/n-C10H21OH/H2O体系W/O微乳液为基础,分别以K8[Ce(Ⅳ)W10O33]·32H2O和Ba(NO3)2水溶液代替组分水制备W/O微乳液,然后将两种微乳液混和,得到淡黄色沉淀的Ba4[Ce(Ⅳ)W10
对乙酸乙酯合成实验方法进行改进,能克服原实验方法的不足,避免实验中加入浓H2SO4的炭化现象。能缩短反应时间,减少副产物的发生,并能高效快速提高产率。
概论课是高校思想政治理论课程中分量最重的一门课程,理论性强,教学难度大。三峡电力职业学院通过整合教材内容,制定校本概论课教学大纲;优化教学手段,采用灵活多样的教学形式;加大
近年来,随着银行储蓄存款的猛增,公款私存十分普遍,面越来越广,规模越来越大,目前似有愈演愈烈之势,犹如一个个“黑洞”在吞食着共和国经济大厦,成为当前亟待解决的社会经济问题。1998年
财政安全是指一国财政基本处于稳定增长的收支平衡状态,不存在引发财政危机的财政机制,不存在引发财政危机的现实问题,不存在发生财政危机的可能性,对于整个经济社会发展具有一定
蜂窝梁作为一种经济合理的构件形式在工程中得到了广泛的研究和应用,但是关于孔洞对蜂窝梁弹塑性性能影响的研究还不够深入.为此,应用ANSYS分别对固支和简支蜂窝梁的受力特性
根据证券组合保险的原理和设计思想,介绍证券组合保险策略.重要的是给出基于期权的组合保险策略(OBPI)、固定组合保险策略(CM)、固定比例组合保险策略(CPPI)和时间不变性组合保险策略
针对目前高校学籍档案管理现状,应创建学籍档案信息服务中心,建立高校档案用户反馈系统,联合各部门构建学籍档案信息集成系统,对来自各个部门的学籍档案信息资源进行深入整合,以满