Method and apparatus implemented in processors for real-time scheduling and task organization based on response time order of magnitude
First Claim
1. A method implemented on a computer for executing tasks, comprising:
- executing a first task, the first task having a first required output depending on an input, and a required real-time response time between the input and the first required output, including;
(a) executing first predefined program code of the first task; and
(b) upon reception of a shutdown signal by the first task, wherein the shutdown signal either requires a shutdown of the first task or requires only a scale-back or modification of the first task, wherein the shutdown signal is received before the first required output is produced;
(b1) executing second predefined program code of the first task, the second program code defining a second required output which is different from the first required output;
(b2) producing the second required output within the required real-time response time of the first task without producing the first required output while reducing an amount of resources being utilized by the task; and
(b3) when the shutdown signal required a shutdown of the first task, shutting down the first task after producing the second required output; and
executing a second task, the second task being executed both before and after the first task receives the shutdown signal and responds to that shutdown signal by outputting the second required output and in the case of a shutdown signal by shutting down, wherein after the first task receives the shutdown signal, the second task utilizes resources previously utilized by the first task, without redefining any required output of the second task, wherein the first and second tasks are subdivided into a higher-priority and one or more lower-priority tasks having first and second predefined program codes.
0 Assignments
0 Petitions
Accused Products
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.
18 Citations
1 Claim
-
1. A method implemented on a computer for executing tasks, comprising:
-
executing a first task, the first task having a first required output depending on an input, and a required real-time response time between the input and the first required output, including; (a) executing first predefined program code of the first task; and (b) upon reception of a shutdown signal by the first task, wherein the shutdown signal either requires a shutdown of the first task or requires only a scale-back or modification of the first task, wherein the shutdown signal is received before the first required output is produced; (b1) executing second predefined program code of the first task, the second program code defining a second required output which is different from the first required output; (b2) producing the second required output within the required real-time response time of the first task without producing the first required output while reducing an amount of resources being utilized by the task; and (b3) when the shutdown signal required a shutdown of the first task, shutting down the first task after producing the second required output; and executing a second task, the second task being executed both before and after the first task receives the shutdown signal and responds to that shutdown signal by outputting the second required output and in the case of a shutdown signal by shutting down, wherein after the first task receives the shutdown signal, the second task utilizes resources previously utilized by the first task, without redefining any required output of the second task, wherein the first and second tasks are subdivided into a higher-priority and one or more lower-priority tasks having first and second predefined program codes.
-
Specification