嵌入式并行系统中基于任务优化的调度算法

在嵌入式并行计算系统中,任务调度是决定系统性能的关键.多任务调度中,启发式调度法是一种设计简单且性能良好的调度方法.目前的调度算法大多是基于任务复制的,没有充分考虑前驱任务与其后继任务间的相关性.该文提出了一种基于相关任务优化(DTO)的调度算法,通过分析已用处理机的负载和空闲时间,尽量减少系统的调度长度和处理机数目.算法分析结果表明,DTO算法在性能上优于其他算法,对嵌入式并行计算系统中的多任务调度是一个较好的选择.