同构计算环境中DAG任务图的调度算法

• 作者: 潘全科 陈晶
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 任务调度 粒子群算法 多处理机系统 同构环境 组合优化
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 人工智能
• 页码范围: 668-670
• 页数: 3页
• 分类号: TP301
• 字数: 3417字
• 语种: 中文

摘要

在并行多处理机系统中,任务调度算法是保证整个系统性能的关键.通常用有向无环图(DAG)表示任务间的依赖关系.将粒子群算法应用于组合优化领域,构造了求解任务调度问题的离散粒子群算法.算法采用基于分组的思想对粒子进行直接编码,借鉴遗传算法的思想,将粒子个体最优及全局最优解分别采用交又操作作用到当前粒子位置上,使粒子不断向最优位置逼近;同时在每次迭代过程中引入变异操作以提高粒子群体多样性.实验结果表明,算法在不同规模的任务调度问题中均取得了良好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘全科	聊城大学计算机学院	82	1353	21.0	33.0
2	陈晶	聊城大学计算机学院	17	75	5.0	8.0