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

• 作者: 朱立华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 寻径算法 超立方体 子立方体碎片 任务迁移 并行迁移路径
• 年，卷（期）: 2001,（21）
• 所属期刊栏目: 学术探讨
• 页码范围: 115-117,128
• 页数: 4页
• 分类号: TP301.6
• 字数: 6381字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2001.21.040

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱立华	南京航空航天大学计算机系	1	1	1.0	1.0