首页> 外文会议>IEEE Conference on Systems, Process and Control >Hybrid task scheduling framework based on EDF and HPIO in overloaded situation (For preemptive system by multiprocessor)
【24h】

Hybrid task scheduling framework based on EDF and HPIO in overloaded situation (For preemptive system by multiprocessor)

机译:过载情况下基于EDF和HPIO的混合任务调度框架(用于多处理器抢占式系统)

获取原文

摘要

These days, handling complicated tasks has become an undeniable usage of real-time embedded systems. Also How to allocate resource effectively becomes an important issue. Utilizing real time device can be really useful in order to execute complex jobs those are needed to be scheduled. However, the authors tried to tackle overload situation in real-time systems by using HPIO (Hybrid PSO and IWO). The author illustrated that better result could be achieved by using HPIO in multiprocessor system in over loaded situation among PSO and ACO. The author used Min-Min algorithm in order to improve local search in HPIO and have fair load balance among processors. Finally the author presents a new hybrid algorithm that combine HPIO and EDF which is called HEDFIWO. We could achieve better result with higher successful tasks and shorter calculation time in overloaded situation.
机译:如今,处理复杂的任务已成为实时嵌入式系统不可否认的用途。如何有效地分配资源也成为一个重要的问题。为了执行需要计划的复杂作业,使用实时设备可能非常有用。但是,作者试图通过使用HPIO(混合PSO和IWO)来解决实时系统中的过载情况。作者举例说明,在PSO和ACO之间的过载情况下,在多处理器系统中使用HPIO可以达到更好的效果。作者使用Min-Min算法来改善HPIO中的本地搜索并在处理器之间实现合理的负载平衡。最后,作者提出了一种结合了HPIO和EDF的新混合算法,称为HEDFIWO。在过载情况下,我们可以通过执行更高的成功任务和缩短计算时间来获得更好的结果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号