CAJ | 학술논문

提出一种应用于大规模并行处理系统的结点度等于常数的递归多级分层互连网络，称为全互连立方体网络(fully connected cubic network, FCCN).FCCN具有可扩展性好、延伸性能好等优点.一个m-FCCN可以由8个(m-1)-FCCN递归得到，FCCN网络的结点度与网络的规模大小无关等于常数4，网络的直径和平均结点距离都与结点数的立方根成正比.提出FCCN中的简单路由算法.并将FCCN互连网络结构在大规模光电混合处理系统中进行应用，通过实际计算结果证明FCCN具有比较高的并行处理效率.
제출일충응용우대규모병행처리계통적결점도등우상수적체귀다급분층호련망락，칭위전호련립방체망락(fully connected cubic network, FCCN).FCCN구유가확전성호、연신성능호등우점.일개m-FCCN가이유8개(m-1)-FCCN체귀득도，FCCN망락적결점도여망락적규모대소무관등우상수4，망락적직경화평균결점거리도여결점수적립방근성정비.제출FCCN중적간단로유산법.병장FCCN호련망락결구재대규모광전혼합처리계통중진행응용，통과실제계산결과증명FCCN구유비교고적병행처리효솔.
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.