Patent ID: 6567840
Filing Date: 2003-05-20
Classification: G06F

Abstract:
A method of generating an assigned scheduling priority of a plurality of tasks in a multitask system, comprising:defining a first list of the plurality of tasks, wherein the first list of the plurality of tasks is sorted with a task deadline as a primary key and a task criticality as a secondary key; transforming the task deadline of each of the plurality of tasks one at a time using a transformation scenario, beginning with the task having the least task deadline, thereby producing a transformed task deadline for each of the plurality of tasks; defining a second list of the plurality of tasks, wherein the second list of the plurality of tasks is sorted with the transformed task deadline as the primary key, further wherein each transformed task deadline of a task having a first task criticality is less than any transformed task deadline of a task having a task criticality less than the first task criticality; and assigning scheduling priority in an order of the second list of the plurality of tasks, thereby producing the assigned scheduling priority.