| 一种实用的互联网络拓扑结构RPC(k)及路由算法 |
| |
| 引用本文： | 邢长明,刘方爱,杨林.一种实用的互联网络拓扑结构RPC(k)及路由算法[J].计算机科学,2010,37(6):131-135. |
| |
| 作者姓名： | 邢长明 刘方爱 杨林 |
| |
| 作者单位： | 1. 山东师范大学信息科学与工程学院,济南,250014
2. 山东商业职业技术学院国际交流学院,济南,250103 |
| |
| 基金项目： | 国家自然科学基金项目，山东省自然科学基金项目 |
| |
| 摘 要： | Pertersen图由于具有短直径和正则性等特性,在并行计算与分布式计算中具有良好的性能.基于环结构,提出了一种Pertersen图的新扩展方法,构造了互联网络RPC(k).分析了该互联网络的性质,它具有连接度小、网络直径短、拓扑结构简单以及易于扩展等特点.同时给出了RPC(k)优于二维Torus以及RP(k)互联网络的直径和节点可分组性的条件.最后,分别设计了RPC(k)上的单播路由、置换路由、广播路由和多对多路由,它们的通信效率分别为「k/2」+5,k+9,「k/2」+5和k+9.特别是随着k的增大,RPC(k)网络路由算法的通信效率近似于RP(k)网络上的时应算法通信效率的1/3倍.
|
| 关 键 词： | 互联网络 Petersen图 环 路由算法 |
| 收稿时间： | 7/8/2009 12:00:00 AM |
| 修稿时间： | 2009/9/27 0:00:00 |
Practical Interconnection Network RPC(k) and its Routing Algorithms |
| |
| XING Chang-ming,LIU Fang-ai,YANG Lin.Practical Interconnection Network RPC(k) and its Routing Algorithms[J].Computer Science,2010,37(6):131-135. |
| |
| Authors: | XING Chang-ming LIU Fang-ai YANG Lin |
| |
| Affiliation: | (Information Science and Technology College, Shandong formal University, Jinan 250014,China);(International School of SICT,Shadong Institute of Commerce and Technology,Jinan 250103,China) |
| |
| Abstract: | |
| |
| Keywords: | RPC(k) |
| 本文献已被 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
