CAJ | 학술논문

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倍.
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배.