论文研究实时分布处理系统的分层遗传调度方法.pdf

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