异构系统中负载平衡扩散算法的加速方法

• 作者: 王鼎兴 金之雁
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 并行计算 异构系统 动态负载平衡 扩散算法 收敛速度 处理机安排
• 年，卷（期）: 2003,（5）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 904-910
• 页数: 7页
• 分类号: TP301
• 字数: 6141字
• 语种: 中文

摘要

目前,很多单位与组织都有连接着数百台工作站和微机的局域网,并将它们作为一个机群系统使用.在这样的异构系统上动态负载平衡是提高性能的一个重要方法.扩散方法是同构系统的动态负载平衡算法.将散算法扩展到异构系统中,对异构系统中速度不同的处理机的位置与扩散收敛速度的关系进行了研究,提出了加速扩散算法的收敛速度的优化方法.初步实验证明,该方法能通过合理安排处理机,加快扩散算法的速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金之雁		21	335	11.0	18.0
2	王鼎兴	清华大学计算机科学与技术系	30	349	11.0	17.0