双环网嵌入RP（k）网络

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (29): 129-131.

双环网嵌入RP（k）网络

夏磊¹,刘方爱²

1.东营职业学院计算机系,山东东营 257091
2.山东师范大学信息科学与工程学院,济南 250014

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-11 发布日期:2007-10-11
通讯作者: 夏磊

Embeddings of double-loop network into RP（k）

XIA Lei¹,LIU Fang-ai²

1.Department of Computer,Dongying Vocational College,Dongying,Shandong 257091,China
2.Information Science and Engineering Institute,Shandong Normal University,Ji’nan 250014,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-10-11 Published:2007-10-11
Contact: XIA Lei

摘要/Abstract

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

关键词: 互连网络, RP（k）网络, 网络嵌入, 延伸, 拥挤度

Abstract: Interconnection network is a key topic of parallelism.Embeddings allow the new architecture to emulate the old one.High efficient embeddings can improve the performance of parallel algorithms.RP（k） is an architecture proposed in reference[1],which has uniform connectivity,small diameter and simple structure.Based on RP（k）,the architecture of 10*k double-loop networks is designed.Algorithm DLN-RP（k） about the embeddings of DLN into RP（k） is proposed,and the values of expansion,load factor,dilation,congestion are given and proven to be optimal.

Key words: interconnection networks, RP（k） network, embedding, dilation, congestion

夏磊¹,刘方爱². 双环网嵌入RP（k）网络[J]. 计算机工程与应用, 2007, 43(29): 129-131.

XIA Lei¹,LIU Fang-ai². Embeddings of double-loop network into RP（k）[J]. Computer Engineering and Applications, 2007, 43(29): 129-131.

[1]	张蝶依，尹立杰. 保持聚类结构的异质网络表示学习[J]. 计算机工程与应用, 2021, 57(7): 144-150.
[2]	温泽宇，谢珺，谢刚，续欣莹. 基于新型拥挤度距离的多目标麻雀搜索算法[J]. 计算机工程与应用, 2021, 57(22): 102-109.
[3]	张杰，张月琴，张泽华，刘志鑫，雷祥. 异质信息融合网络嵌入的注意力偏好推荐方法[J]. 计算机工程与应用, 2021, 57(21): 123-131.
[4]	冯凯，李婧. k元n方体网络的子网络可靠性[J]. 计算机工程与应用, 2021, 57(16): 83-89.
[5]	盛津芳，刘家广，王斌. 基于Katz自动编码器的城市路网链路预测模型[J]. 计算机工程与应用, 2019, 55(8): 116-123.
[6]	张国珍. 极大限制边连通网络的充分条件[J]. 计算机工程与应用, 2017, 53(8): 19-22.
[7]	管文慧，李晶，高晓慧. 边故障K元3立方体的二不交路覆盖[J]. 计算机工程与应用, 2017, 53(2): 72-78.
[8]	张国珍. 单向k-元n-立方体网络[J]. 计算机工程与应用, 2015, 51(20): 1-4.
[9]	杨国太，刘有余. 基于趋势外推法曲线智能延伸模型及实例应用[J]. 计算机工程与应用, 2014, 50(6): 46-50.
[10]	张淑蓉，王世英，董操. 边故障[k]元[n]立方体的超级哈密顿交织性[J]. 计算机工程与应用, 2014, 50(21): 39-43.
[11]	李晓丹1，2. 城市道路网络动态优化选择方法研究[J]. 计算机工程与应用, 2014, 50(13): 243-246.
[12]	张国珍. k元n方体网络的可靠性[J]. 计算机工程与应用, 2013, 49(22): 3-6.
[13]	刘斌1，李志军1，曾以成2，杨峻1，张姣1. 基于数字控制线性可调OTA的FPAA[J]. 计算机工程与应用, 2013, 49(19): 49-53.
[14]	赵元庆1，金显华2. 星型网络的3-限制边连通性[J]. 计算机工程与应用, 2012, 48(7): 81-83.
[15]	赵元庆1，金显华2. 星网的4-限制边连通度[J]. 计算机工程与应用, 2012, 48(13): 71-74.