全互连立方体网络在并行处理系统中的应用
FULLY CONNECTED CUBIC NETWORK FOR MASSIVELY PARALLEL PROCESSING SYSTEMS
-
摘要: 提出一种应用于大规模并行处理系统的结点度等于常数的递归多级分层互连网络 ,称为全互连立方体网络 (fully connected cubic network,FCCN) .FCCN具有可扩展性好、延伸性能好等优点 .一个 m- FCCN可以由 8个(m - 1) - FCCN递归得到 ,FCCN网络的结点度与网络的规模大小无关等于常数 4,网络的直径和平均结点距离都与结点数的立方根成正比 .提出 FCCN中的简单路由算法 .并将 FCCN互连网络结构在大规模光电混合处理系统中进行应用 ,通过实际计算结果证明 FCCN具有比较高的并行处理效率Abstract: A new multi level hierarchical interconnection network with constant degree is proposed for massively parallel processing systems. The proposed interconnection network is named fully connected cubic network (FCCN). FCCN has a number of excellent properties, such as high scalability and modularity. An m level FCCN is constructed by “fully connecting” 8 ( m-1) FCCNs . Both the diameter and the average hop distance are in the order of the cubic root of the number of nodes. Owing to the highly scalable structure, the routing algorithm proposed is very simple to implement. The calculating results of a practical parallel processing system connected by FCCN show that FCCN is a high efficient interconnection network.
下载: