殷玉玲
- 作品数：2 被引量：1H指数：1
- 供职机构：贺州学院计算机科学与信息工程学院更多>>
- 发文基金：重庆市自然科学基金教育部“新世纪优秀人才支持计划”国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 蜂窝环上的全广播算法
- 2011年
- 主要研究蜂窝环上的全广播路由算法。第一个全广播算法的设计思路是找到一条通过所有节点的路径,关键是确定边界上的一些特殊节点;第二个全广播算法应用了蜂窝环的哈密尔顿性质。假设一个有n个处理机的蜂窝环,前者每个节点有自己专用的路由策略,时间复杂度为3n,因为计算时间往往比数据传送时间低得多,所以总的通信时间可以降低到n;后者是基于哈密尔顿圈的,需要n时间复杂度。到目前为止,这是第一次给出蜂窝环上全广播算法。
- 殷玉玲
- 关键词：并行计算机互连网络
- 蜂窝网络上的路由算法被引量：1
- 2009年
- 主要研究蜂窝网络上的无死锁单播路由算法和一对全的广播路由算法。基于蜂窝网络的砖形画法,利用二维网络维序路由的基本思想和两个虚拟网络实现了无死锁的最短单播路由算法,并证明了算法的无死锁性。然后基于这个单播路由算法和线列上的广播算法,用软件实现了蜂窝网络上一对全的广播路由算法,经过简单比较得出该广播算法比以往的算法在通信效率上有了极大的提高。
- 殷玉玲杨小帆
- 关键词：蜂窝网络路由算法虚拟网络无死锁单播线列
