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