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

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