孙丽婷
- 作品数：2 被引量：1H指数：1
- 供职机构：北京科技大学更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金北京市重点学科建设基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于Biswapped网络混合有效的负载均衡算法研究
- 2013年
- 本文针对大型层次网络Biswapped Network(BSN),提出了一种简单有效的负载均衡策略CDE-X,克服了传统方案中因大规模层次网络复杂高阶的拉普拉斯矩阵特征值的计算而呈现的不适用性缺点.在新算法中,均衡迭代过程大部分发生在BSN的因子网络内部,因而,CDE-X只需知道因子网络的结构及拉普拉斯特征值,从而在迭代均衡过程中提高了迭代收敛速度,并且降低了迁移负载流量的计算复杂性,同时降低了通信流量.理论比较证明,CDE-X不止降低了计算复杂性,更加降低了均衡迭代的步数,比传统的负载均衡策略X要更加简单、有效,更适用于大规模层次网络BSN.
- 童朝南孙丽婷
- 关键词：拉普拉斯矩阵特征值迭代
- 基于并行处理的一种新型有效的网络架构BSN-MOT被引量：1
- 2014年
- 结合BSN及MOT架构的双重优势,提出一种新型的双层架构体系BSN-MOT,并研究了其上的拓扑性质及在并行处理中应用的基本通信及应用等操作算法。算法包括行、列树广播、单向广播、数据求和、矩阵乘积、最短路径路由及多项式求根。最后,通过与其他2种有效的树形双层网络架构MMT及OMULT比较说明,基于BSN-MOT架构的通信算法要比其他2种网络有着更小的时间复杂度,且BSN-MOT是一种更具有竞争力的体系结构形式。
- 李江昀孙丽婷
- 关键词：拓扑性质矩阵乘积
