Fibonacci立方网络上平行路径的寻径算法
Algorithm for Finding Parallel Paths Between Two Nodes in Fibonacci Cubes作者机构：北京理工大学计算中心 北京建工学院基础部
出 版 物：《北京理工大学学报》 (Transactions of Beijing Institute of Technology)
年 卷 期：1999年第19卷第2期
页 面：180-185页
核心收录：
学科分类：07[理学] 08[工学] 070104[理学-应用数学] 081201[工学-计算机系统结构] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：互连网络 平行路径 寻径算法 Fibonacci码 容错
摘 要：目的研究在Ｆｉｂｏｎａｃｃｉ立方网络Γｎ（ｎ≥６）中寻找任意两个结点Ｓ和Ｄ之间的两条平行路径的寻径问题，并最终为实现多处理器系统中各处理器之间的信息传递提供理论依据．方法将Γｎ抽象为一个“图进行研究．结果给出了相应的寻径算法．如果ｍ＝ｍｉｎ｛ｌ：Ｓｆｌ，Ｄｆｌ｝，则求出的两条路径满足：｜Ｐｉ（Ｓ，Ｄ）｜≤２ｍ－５，ｉ＝１，２．
维普期刊数据库
同方期刊数据库