2-Omega新型会议网络的设计与分析

Design and Analysis of 2-Omega Novel Conference Component Network

针对已有会议网络(CCN)的拓扑不规则和延迟不一致问题,提出一种由Omega-1汇集网络和Omega复制网串接的2-Omega CCN——GBCCN,设计出整体上具有较好对称性的新型CCN。依据Omega网局域编码自路由策略的特点,给出该网络上设置路由路径的2种快速自路由策略,通过分析证明其硬件代价为O(nlogn),通信延迟和路由时间的复杂度为O(logn),均达到已有CCN的最优量级,并具有更小的复杂度系数。

Aiming at the problem of the nonregular topology and nonuniform delay of previous Conference Component Network（CCN）,this paper presents a novel symmetric Conference Component Network（CCN）,Gather Broadcast CCN（GBCCN）,which is established by concatenating Omega-1 merging network and Omega replicating network.Two fast self-routing algorithms are developed to resolve routing paths for GBCCN.The hardware complexity is O（nlogn） and the routing time and communication delay is O（logn）,which is better than existing optimal CCN.