Invention Grant
- Patent Title: Method and apparatus implemented in processors for real-time scheduling and task organization based on response time order of magnitude
- Patent Title (中): 基于响应时间顺序的实时调度和任务组织的处理器中实现的方法和装置
-
Application No.: US14044458Application Date: 2013-10-02
-
Publication No.: US09411641B2Publication Date: 2016-08-09
- Inventor: Lawrence J. Dickson
- Applicant: Lawrence J. Dickson
- Agency: Chen Yoshimura LLP
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F9/48 ; G06F9/50

Abstract:
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.
Public/Granted literature
Information query