针对实时异构系统的任务调度问题,提出了一种异构多处理器系统的混合实时任务调度算法。该算法采用带有非周期服务器的EDF(Earliest Deadline First)算法来调度单处理器上的任务集,可充分利用处理器的计算带宽。采用启发式搜索算法来进行任务的分配,以最大剩余计算带宽为搜索指标,可确保各处理器的负载尽量平衡。同时,对软实时任务引入QoS(Quality of Service)降级机制,可提高任务集的整体调度成功率。最后,对算法进行了仿真实验,仿真结果证明了算法的有效性。
为有效管理分布式开放实时系统(Distributed Open Real-Time System,DORTS)的CPU和网络资源,提供实时应用端到端延时确保,提出一种基于资源预留的分层调度策略。对于任务的调度,首先利用最大需求任务优先与最小可利用率节点适应算法将任务分配到各节点,然后在节点上采用基于服务器的两层调度架构进行调度;对于消息的调度,采用3层调度架构:在顶层为每个应用创建一个高级别调度器,负责调度应用产生的消息;在中间层为每个节点创建一个低级别调度器来调度所有的高级别调度器;在底层,一个介质访问控制调度器用于授权各节点对网络的访问。设计了EDF-SS(Earliest Deadline First with Slack Stealing)算法用于改进软实时非周期消息的响应性。仿真实验证明了算法的有效性。
