【摘要】 交叉立方体(crossed cube)是超立方体(hypercube)的一种变型,其某些性质优于超立方体,比如其直径几乎是超立方体的一半。广播通信是并行计算机系统最基本的通信方式。在全端口虫洞模型下,利用递归将交叉立方体分解为互不相交的子交叉立方体的方法,提出了交叉立方体的广播路由算法。其所需时间步为o(n/log2(n+1)),在常数因子范围内是最优的。仿真实验结果进一步说明了算法具有很好的通信性能。更多还原

【Abstract】 The crossed cube proposed by Efe is a variation of hypercube,but some properties of the former are superior to those of the latter.For example,the diameter of the crossed cube is approximately half that of the hypercube.Broadcast is a fundamental communication in parallel computing system.A broadcast algorithm of o(n/log2(n+1)) rounds in all-port wormhole-routed crossed cubes was proposed,which recursively decomposed a crossed cube into several disjoint sub-cubes.The algorithm is asymptotically optimal,and the experimental results show its excellent performance.更多还原