| 双环网嵌入RP(k)网络 |
| |
| 引用本文： | 夏磊,刘方爱.双环网嵌入RP(k)网络[J].计算机工程与应用,2007,43(29):129-131. |
| |
| 作者姓名： | 夏磊 刘方爱 |
| |
| 作者单位： | 东营职业学院,计算机系,山东,东营,257091;山东师范大学,信息科学与工程学院,济南,250014 |
| |
| 摘 要： | 网络嵌入是互连网络研究的一个重要方向,通过网络嵌入可以用一种拓扑结构模拟另一种结构,高效的嵌入会提高并行程序的运行效率。构造了10*k个节点的双环网结构,基于文献3]提出的互连网络RP（k）,提出了一种将双环网嵌入RP（k）的算法DLN-RP（k）,此算法得到的4个性能参数为拓展、负载、延伸、拥挤度分别为1,1,2,2,并证明了该结果为最优值。
|
| 关 键 词： | 互连网络 RP(k)网络 网络嵌入 延伸 拥挤度 |
| 文章编号： | 1002-8331（2007）29-0129-03 |
| 修稿时间： | 2006-10 |
Embeddings of double-loop network into RP(k) |
| |
| XIA Lei,LIU Fang-ai.Embeddings of double-loop network into RP(k)[J].Computer Engineering and Applications,2007,43(29):129-131. |
| |
| Authors: | XIA Lei LIU Fang-ai |
| |
| Affiliation: | 1.Department of Computer,Dongying Vocational College,Dongying,Shandong 257091,China 2.Information Science and Engineering Institute,Shandong Normal University,Ji’nan 250014,China |
| |
| 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 reference1],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. |
| |
| Keywords: | interconnection networks RP(k) network embedding dilation congestion |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
