实时分布处理系统的分层遗传调度方法

• 作者: 艾锐峰 蔡志明
• 来源期刊: 计算机应用研究
• 关键词: 调度算法 并行设计 遗传算法
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1741-1743
• 分类号: TN301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.05.037

摘要

提出了一种将分层分组调度算法融入实时分布处理系统的并行设计,并结合遗传算法进行任务调度的方法.首先对初始系统有向非循环图(directed acyclic graph,DAG)分层分组；然后在层间进行均衡化的乒乓流水设计,重构系统,使系统均衡化；最后针对重构的系统编制相适应的二维染色体码,运用遗传算法进行调度.实验结果表明较之单纯的分层分组方法和遗传算法,系统的时延得到明显优化,算法的收敛速度提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡志明	海军工程大学电子工程学院	147	965	14.0	23.0
2	艾锐峰	海军工程大学电子工程学院	7	11	2.0	3.0