全互连立方体网络在并行处理系统中的应用

摘要：

提出一种应用于大规模并行处理系统的结点度等于常数的递归多级分层互连网络，称为全互连立方体网络(fully connected cubic network, FCCN).FCCN具有可扩展性好、延伸性能好等优点.一个m-FCCN可以由8个(m-1)-FCCN递归得到，FCCN网络的结点度与网络的规模大小无关等于常数4，网络的直径和平均结点距离都与结点数的立方根成正比.提出FCCN中的简单路由算法.并将FCCN互连网络结构在大规模光电混合处理系统中进行应用，通过实际计算结果证明FCCN具有比较高的并行处理效率.

关键词：全互连立方体网络(FCCN)、大规模并行处理、分层互联网、递归互联网

所属期刊栏目：38

分类号：TP393.03(计算技术、计算机技术)

资助基金：浙江大学校科研和教改项目U19808

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：609-615