|
|||||
|
|
| 蜂窝环上的全广播算法* | |
| 作者姓名： | 殷玉玲 |
| 作者单位： | 贺州学院计算机科学与工程系,广西贺州,542800 |
| 基金项目： | 贺州学院2010年度院级科研立项资助项目（2010ZRKY14） |
| 摘 要： | 主要研究蜂窝环上的全广播路由算法.第一个全广播算法的设计思路是找到一条通过所有节点的路径,关键是确定边界上的一些特殊节点;第二个全广播算法应用了蜂窝环的哈密尔顿性质.假设一个有n个处理机的蜂窝环,前者每个节点有自己专用的路由策略,时间复杂度为3n,因为计算时间往往比数据传送时间低得多,所以总的通信时间可以降低到n;后者... |
| 关 键 词： | 并行计算机 互连网络 蜂窝环 全广播 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |