首页> 外国专利> Task scheduling method for an improved responsiveness of processors without the violations of virtual deadlines

Task scheduling method for an improved responsiveness of processors without the violations of virtual deadlines

机译:任务调度方法,可在不违反虚拟截止日期的情况下提高处理器的响应速度

摘要

By using VL (Virtual Laxity), which is an indicator to prioritize tasks that cause a virtual deadline (VD) violation problem, with VD, the complexity of the task scheduling algorithm can be reduced by reducing the complexity of the task scheduling algorithm even in a multi-core environment without VD violation problem. A method of scheduling a task to increase responsiveness, the step of checking whether there is a task that will cause a VD violation problem in the scheduling queue when task scheduling is started, and if the task has a task that will cause a VD violation problem, step; And performing a task of the fastest VD first when there is no task to cause a VD violation problem, thereby implementing a task scheduling method for improving the responsiveness of the processor without violating a virtual deadline.
机译:通过使用VL(虚拟松弛),该指标可以优先考虑导致虚拟截止期限(VD)违规问题的任务,VD可以通过降低任务调度算法的复杂度来降低任务调度算法的复杂性,即使在没有VD违规问题的多核环境。一种计划任务以提高响应能力的方法,该步骤是在开始任务计划时检查计划队列中是否存在会导致VD违规问题的任务,以及该任务是否具有会导致VD违规问题的任务。 , 步;并且,当不存在引起VD违规问题的任务时,首先执行最快的VD任务,从而实现一种任务调度方法,用于在不违反虚拟期限的情况下提高处理器的响应能力。

著录项

  • 公开/公告号KR102012182B1

    专利类型

  • 公开/公告日2019-10-21

    原文格式PDF

  • 申请/专利权人

    申请/专利号KR20180013116

  • 发明设计人 최성림;조수환;박종현;남병규;

    申请日2018-02-01

  • 分类号G06F9/48;

  • 国家 KR

  • 入库时间 2022-08-21 11:47:55

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号