-
题名一种实用的互联网络拓扑结构RPC(k)及路由算法
被引量：3
- 1
-
-
作者
邢长明
刘方爱
杨林
-
机构
山东师范大学信息科学与工程学院
山东商业职业技术学院国际交流学院
-
出处
《计算机科学》
CSCD
北大核心
2010年第6期131-135,175,共6页
-
基金
国家自然科学基金项目(60373063
90612003)
山东省自然科学基金项目(Y2007G11)资助
-
文摘
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倍。
-
关键词
互联网络
rpc(k)
petersen图
环
路由算法
-
Keywords
interconnection network,rpc（k）,petersen graph,ring,routing algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种实用的互联网络RP_n(k)及其路由算法
被引量：1
- 2
-
-
作者
邢长明
杨林
刘方爱
-
机构
山东财政学院继续教育学院
山东商业职业技术学院国际交流学院
师范大学信息科学与工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2011年第6期2310-2312,2316,共4页
-
基金
国家自然科学基金资助项目(60373063,90612003)
山东省自然科学基金资助项目(Y2007G11)
山东财政学院科研计划资助项目
-
文摘
基于环的简单扩展性和Petersen图的短直径,提出了一类新型互联网络RPn(k),研究了该互联网络的性质,它不但具有正则性和良好的可扩展性,还具有比RP(k)互联网络更短的网络直径、更好的可分组性以及更小的网络构造开销。讨论了RPn(k)网络的路由问题,给出了点点路由算法,其通信效率为[k/2]+2n个时间步。在节点个数相同时,RPn(k)比RP(k)网络上的路由算法的通信效率有明显提高。
-
关键词
互联网络
RPn(k)
环
petersen图
路由算法
-
Keywords
interconnection network
RPn（k）
ring
petersen graph
routing algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
