双环网嵌入RP(k)网络

摘要

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