【摘 要】
:
局部扭曲立方体是一种新提出来用于并行计算的互联网络。经研究发现,局部扭曲立方体中已有最小路由算法存在着死锁。因此,在原有算法的基础上,提出了一种新的无死锁路由算法并给
论文部分内容阅读
局部扭曲立方体是一种新提出来用于并行计算的互联网络。经研究发现,局部扭曲立方体中已有最小路由算法存在着死锁。因此,在原有算法的基础上,提出了一种新的无死锁路由算法并给出了无死锁证明。利用将物理通道分成两条虚拟通道进而形成两个不相交的虚拟网络,将不同的点对之间的路由限定在某一个虚拟网络中,从而有效地避免了死锁的产生。同时,利用一个局部扭曲立方体可由两个低维子立文体和2-扭曲立方体构成这一性质,在局部的低维子立方体和2-扭曲立方体中均采用自适应路由,从而提高了算法的自适应性。在此基础上提出了一种多播路由算法。
其他文献
2008中国(深圳)国际物流博览会(简称2008物博会)将于11月7-9日在深圳举办。预计展览面积将达3万平方米,专业观众超过6万人次。
一、引言因大地震引发的明显的断层错动已被公众注意,而长期存在的缓慢断层位移(形变),则常常被人们忽视。实际上,断层缓慢形变的致灾作用并不罕见。而随着经济的飞速发展和现
研究了九段沙外来入侵种互花米草(Spartina alterniflora)湿地生态系统的营养元素含量、分布规律与循环特征。结果表明,九段沙的上沙、中沙和下沙互花米草湿地土壤全量养分含量
主要对DPS与微模块融合应用场景下,市电+UPS锂电、市电+高压直流锂电、UPS锂电+UPS锂电等方案的应用进行分析,着重阐述DPS与微模块融合的实际应用模型、优劣和效益、建设投资
发展信息化武器、建设信息化军队、打赢信息化战争是我军建设信息化军队的必然选择。用科学发展观指导信息化武器装备建设,要按照全面发展思想,从顶层设计、整体效益、系统思维
针对某地两家不同运营商在有线接入网建设模式上的区别进行比较分析,对中国移动下一步有线宽带接入网的建设提出建议。
通用武器供电电源需要适应不同的武器负载,为了解决该电源在不同负载下功率损耗大的问题,采用移相全桥软开关、拓扑自适应和远程唤醒的综合节能技术。测试结果表明,不同负载
伴随环保问题的日益显现,及人们环保意识的逐步提高,绿色环保理念应运而生,开发与应用绿色涂装技术成为汽车业发展的主流趋势。本文介绍了绿色环保理念的起源及发展,及铝轮毂
通过测量线谱信号相位变化率来测量目标距离变化率,说明其原理并推导出相应的结果,根据对有关试验结果的分析表明,该方法简单易行,适合于浅水海域中悬浮式深弹测距使用,从而
分析使用数据驱动IPTV产品运营的基本思路,了解行业数据,做到有的放矢的引入和投放内容,分析用户收视数据,有针对性地投放内容,取得事半功倍的效果。