论文部分内容阅读
为了提高并行计算机的通信效率,基于Petersen图提出了一种新的网络结构-GP(n,k)网络.该结构继承了Petersen图简单的拓扑结构,同时具有良好的可扩展性.主要研究了其中一类GP(n,k)网络即GP(i^2,i)的拓扑性质,给出了它优于2-Dtorus的直径.最后设计出GP(i^2,i)的单播及多播路由算法.