蜂窝环上的全广播算法

摘要：

主要研究蜂窝环上的全广播路由算法.第一个全广播算法的设计思路是找到一条通过所有节点的路径,关键是确定边界上的一些特殊节点;第二个全广播算法应用了蜂窝环的哈密尔顿性质.假设一个有n个处理机的蜂窝环,前者每个节点有自己专用的路由策略,时间复杂度为3n,因为计算时间往往比数据传送时间低得多,所以总的通信时间可以降低到n;后者是基于哈密尔顿圈的,需要n时间复杂度.到目前为止,这是第一次给出蜂窝环上全广播算法.

关键词：并行计算机、互连网络、蜂窝环、全广播

所属期刊栏目：28

分类号：TP301.6;TP393(计算技术、计算机技术)

资助基金：贺州学院2010年度院级科研立项资助项目2010ZRKY14

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2492-2493,2496