双环网嵌入RP(k)网络  

Embeddings of double-loop network into RP(k)

作　　者：夏磊[1] 刘方爱[2] 

机构地区：[1]东营职业学院计算机系,山东东营257091 [2]山东师范大学信息科学与工程学院,济南250014

出　　处：《计算机工程与应用》2007年第29期129-131,共3页Computer Engineering and Applications

基　　金：国家自然科学基金( the National Natural Science Foundation of China under Grant No.60373063)

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

关 键 词：互连网络 RP(k)网络 网络嵌入 延伸 拥挤度 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]