论文部分内容阅读
一种应用于大规模并行处理系统的结点度等于常数的递归多级分层互连网络,称为全互连立方体网络(FCCN,Fully ConnectedCubic Network)。FCCN具有可扩展性好、延伸性能好等优点。一个m-FCCN可以由8个(m-1)-FCCN来递归得到,FCCN网络的结点度与网络的规模大小无关,网络的直径和平均结点距离都与结点数的立方根成正比。提出了FCCN中的简单自寻路算法。并与最短路由算法进行比较研究,计算结果表明,在85%以上的情况下,自寻路算法可以得到最短距离;并证明了FCCN在信息局部性系