嵌入式设备在调度多核多任务时,由于引入的处理器数量增多,导致调度效率低,以及能耗大等问题。基于此,提出基于实时动态电压频率调整(Dynamic voltage and frequency scaling,DVFS)的嵌入式多核多任务调度算法。构建嵌入式多核多任务能...嵌入式设备在调度多核多任务时,由于引入的处理器数量增多,导致调度效率低,以及能耗大等问题。基于此,提出基于实时动态电压频率调整(Dynamic voltage and frequency scaling,DVFS)的嵌入式多核多任务调度算法。构建嵌入式多核多任务能耗模型,得到不同情况下设备的能量消耗情况;建立多核多任务调度数学模型,在策略集合中找到合适的调度策略,保持时间值始终为最小;利用多核多任务调度算法机制,通过计算嵌入式设备中各个处理核的潜在负载能力,找出与预期负载最接近的处理核,并将任务分配到该任务核中,实现多核多任务的合理调度。实验结果表明,所提方法的调度效率高,且能量消耗低于3.5mW。展开更多
针对软实时系统中的一类同时具有依赖性与周期性的任务,提出一种基于单行树矩阵(MST)的动态因子均衡调度算法SMD(schedule on matrix of the single tree and dynamic load factor)。该算法通过对MST矩阵的特性进行分析,将任务划分为若...针对软实时系统中的一类同时具有依赖性与周期性的任务,提出一种基于单行树矩阵(MST)的动态因子均衡调度算法SMD(schedule on matrix of the single tree and dynamic load factor)。该算法通过对MST矩阵的特性进行分析,将任务划分为若干并行集,再综合考虑已执行时间、任务间的依赖关系及任务最早截止时间几个要素,以动态因子的形式对任务进行实时调度。最后,还以证明的形式给出了可充分调动的任务集的充分条件,并以此为基础随机生成了测试任务集,进行了对比实验。实验表明,与文献中现有经典算法相比,新算法使处理器利用率提升近15%,任务丢失率降低2%。展开更多
实时多任务操作系统相对于其他操作系统而言,需要有更快的对外部事件的反应能力。因此,选择一种合适 的任务调度算法非常重要。本文分析了时间片轮转的优先级抢占任务调度算法,以及控制共享资源访问的信号量机制。 如果多个任务访问共...实时多任务操作系统相对于其他操作系统而言,需要有更快的对外部事件的反应能力。因此,选择一种合适 的任务调度算法非常重要。本文分析了时间片轮转的优先级抢占任务调度算法,以及控制共享资源访问的信号量机制。 如果多个任务访问共享资源,可能会导致优先级反转。最后,提出了解决优先级反转的途径:优先级继承。试验证明,该方 法行之有效。<正>1 INTRODUCTION pro印se an approaeh to solvi呢priority inverslon，whieh一s of priority inheritanee. Modern real--tirne systems are based on the eomple- menta斗ooneepts of multitaski眼and intertask eornmu扭ea- tions仁，〕.In eom俘rison with展开更多
文摘嵌入式设备在调度多核多任务时,由于引入的处理器数量增多,导致调度效率低,以及能耗大等问题。基于此,提出基于实时动态电压频率调整(Dynamic voltage and frequency scaling,DVFS)的嵌入式多核多任务调度算法。构建嵌入式多核多任务能耗模型,得到不同情况下设备的能量消耗情况;建立多核多任务调度数学模型,在策略集合中找到合适的调度策略,保持时间值始终为最小;利用多核多任务调度算法机制,通过计算嵌入式设备中各个处理核的潜在负载能力,找出与预期负载最接近的处理核,并将任务分配到该任务核中,实现多核多任务的合理调度。实验结果表明,所提方法的调度效率高,且能量消耗低于3.5mW。
文摘针对软实时系统中的一类同时具有依赖性与周期性的任务,提出一种基于单行树矩阵(MST)的动态因子均衡调度算法SMD(schedule on matrix of the single tree and dynamic load factor)。该算法通过对MST矩阵的特性进行分析,将任务划分为若干并行集,再综合考虑已执行时间、任务间的依赖关系及任务最早截止时间几个要素,以动态因子的形式对任务进行实时调度。最后,还以证明的形式给出了可充分调动的任务集的充分条件,并以此为基础随机生成了测试任务集,进行了对比实验。实验表明,与文献中现有经典算法相比,新算法使处理器利用率提升近15%,任务丢失率降低2%。
文摘实时多任务操作系统相对于其他操作系统而言,需要有更快的对外部事件的反应能力。因此,选择一种合适 的任务调度算法非常重要。本文分析了时间片轮转的优先级抢占任务调度算法,以及控制共享资源访问的信号量机制。 如果多个任务访问共享资源,可能会导致优先级反转。最后,提出了解决优先级反转的途径:优先级继承。试验证明,该方 法行之有效。<正>1 INTRODUCTION pro印se an approaeh to solvi呢priority inverslon，whieh一s of priority inheritanee. Modern real--tirne systems are based on the eomple- menta斗ooneepts of multitaski眼and intertask eornmu扭ea- tions仁，〕.In eom俘rison with
