蜂窝环上的全广播算法

• 作者: 殷玉玲
• 来源期刊: 计算机应用研究
• 关键词: 并行计算机 互连网络 蜂窝环 全广播
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2492-2493,2496
• 分类号: TP301.6|TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.07.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷玉玲	贺州学院计算机科学与工程系	1	0	0.0	0.0