首页> 外国专利> 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

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

摘要

The present invention relates to a task scheduling method for improving the responsiveness of a processor without a violation of a virtual deadline by using a virtual laxity, which is an indicator for processing a task causing a virtual deadline (VD) violation problem with a VD and reducing the complexity of a task scheduling algorithm without a VD violation problem in a multi-core environment first. The task scheduling method comprises the steps of: checking a scheduling queue for any tasks, which might have a VD violation problem, when task scheduling starts; performing a task first if there is the task, which will cause the VD violation problem, as the check resu and performing a task of the fastest VD if there is no task, which will cause the VD violation problem, as the check result.
机译:本发明涉及一种任务调度方法,该任务调度方法用于通过使用虚拟松弛来改善处理器的响应性而不会违反虚拟截止期限,该虚拟松弛度是用于处理导致带有VD的虚拟截止期限(VD)违规问题的任务的指示器。首先降低多核环境中没有VD违规问题的任务调度算法的复杂性。任务调度方法包括以下步骤:当任务调度开始时,检查调度队列中是否有任何可能违反VD的任务。如果有任务,则首先执行任务,这将导致违反VD的问题,作为检查结果;如果没有任务,则执行最快的VD任务作为检查结果,这将导致违反VD的问题。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号