Patent ID: 7165252
Filing Date: 2007-01-16
Classification: G06F

Abstract:
1. A method of scheduling on one or more processors, executions of a plurality of periodic and asynchronous processes, comprising: (A) automatically generating a pre-run-time schedule comprising mapping from a set of periodic process executions to a sequence of time slots on one or more processor time axes, each of the time slots having a beginning time and an end time, reserving each one of the time slots for execution of one of the periodic processes, the positions of the end time and the beginning time of each of the time slots being such that execution of the periodic processes, can be completed between the beginning time and end time of respective time slots, further including converting one or more asynchronous processes into corresponding new periodic processes prior to the mapping step, and mapping new periodic processes to time slots in a manner similar to mapping of other periodic processes, such that all of said predetermined constraints will be satisfied (B) during run-time using the information in the pre-run-time schedule, including the positions of the beginning time and end time of the time slots of the periodic processes, to schedule the process executions, such that said predetermined constraints will be satisfied.