Design and Analysis of 2-Omega Novel Conference Component Network
Yu Fan · Jisuanji gongcheng · 2010
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.