首页> 外国专利> Method and apparatus implemented in processors for real-time scheduling and task organization based on response time order of magnitude

Method and apparatus implemented in processors for real-time scheduling and task organization based on response time order of magnitude

机译:在处理器中实现的基于响应时间量级的实时调度和任务组织的方法和装置

摘要

A task scheduling method is disclosed, where each processor core is programmed with a short list of priorities, each associated with a minimum response time. The minimum response times for adjacent priorities are different by at least one order of magnitude. Each process is assigned a priority based on how its expected response time compares with the minimum response times of the priorities. Lower priorities may be assigned a timeslice period that is a fraction of the minimum response time. Also disclosed is a task division method of dividing a complex task into multiple tasks is; one of the tasks is an input gathering authority task having a higher priority, and it provides inputs to the other tasks which have a lower priority. A method that permits orderly shutdown or scaling back of task activities in case of resource emergencies is also described.
机译:公开了一种任务调度方法,其中,每个处理器核被编程为具有短优先级的列表,每个优先级与最小响应时间相关联。相邻优先级的最小响应时间相差至少一个数量级。根据每个进程的预期响应时间与优先级的最小响应时间进行比较的方式,为每个进程分配一个优先级。可以为较低优先级分配一个时间片周期,该时间片周期是最小响应时间的一部分。还公开了一种将复杂任务划分为多个任务的任务划分方法。任务之一是具有较高优先级的输入收集权限任务,并且它向具有较低优先级的其他任务提供输入。还描述了一种在资源紧急情况下允许有序关闭或缩减任务活动的方法。

著录项

  • 公开/公告号US9904576B2

    专利类型

  • 公开/公告日2018-02-27

    原文格式PDF

  • 申请/专利权人 LAWRENCE J. DICKSON;

    申请/专利号US201715475828

  • 发明设计人 LAWRENCE J. DICKSON;

    申请日2017-03-31

  • 分类号G06F9/46;G06F9/48;

  • 国家 US

  • 入库时间 2022-08-21 12:55:20

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号