双环网络并行最优寻径策略及宽直径的研究

将双环网络拓扑结构映射到平面直角坐标系,基于直角坐标系研究双环网络的并行最优寻径方法。首先研究坐标轴上节点及其等价节点的分布规律,建立等价节点分布模型,得出基于等价节点的并行最优寻径策略及双环网络宽直径求解方法。在双环网络最小路径图(MDD)的基础上拓展,提出并行路径图(PDD)的设计思路并予以仿真实现,基于PDD图,设计两点间2条内点不交的并行最短路径的快速求解方法。仿真实验表明,宽直径分布随步长的变化呈现一定波动性,相对于传统的寻径方式,并行最优寻径明显提高了网络传输效率。

超立方体网的最优并行迁移路径寻径算法ORAPMP

文章介绍了一种用于超立方体网络中为集中碎片而进行任务迁移的最优并行迁移路径寻径算法ORAPMP,描述了具体的算法步骤,并对算法的正确性和最优性作了论证,最后给出了算法的一个实例。该算法实现了将任务从一个源子立方体用最多的并行迁移路径同时向对应目标子立方体传送信息,从而最大限度地提高了网络的时间和空间利用率。