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

摘要

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