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

摘要：

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

关键词：调度算法、并行设计、遗传算法

所属期刊栏目：29

分类号：TN301.6(半导体技术)

在线出版日期：2012-07-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1741-1743