Invention Grant
- Patent Title: Method and apparatus implemented in processors for real-time scheduling and task organization based on response time order of magnitude
-
Application No.: US15208507Application Date: 2016-07-12
-
Publication No.: US09645853B2Publication Date: 2017-05-09
- Inventor: Lawrence J. Dickson
- Applicant: Lawrence J. Dickson
- Agency: Chen Yoshimura LLP
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F9/50 ; G06F9/48

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