双环网嵌入RP(k)网络

• 作者: 刘方爱 夏磊
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 互连网络 RP(k)网络 网络嵌入 延伸 拥挤度
• 年，卷（期）: 2007,（29）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 129-131
• 页数: 3页
• 分类号: TP393
• 字数: 3072字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.29.038

摘要

网络嵌入是互连网络研究的一个重要方向,通过网络嵌入可以用一种拓扑结构模拟另一种结构,高效的嵌入会提高并行程序的运行效率.构造了10*k个节点的双环网结构,基于文献[3]提出的互连网络RP(k),提出了一种将双环网嵌入RP(k)的算法DLN-RP(k),此算法得到的4个性能参数为拓展、负载、延伸、拥挤度分别为1,1,2,2,并证明了该结果为最优值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘方爱	山东师范大学信息科学与工程学院	142	827	14.0	20.0
2	夏磊	东营职业学院计算机系	3	1	1.0	1.0