Patent ID: 7788673

Claim:
A method for generating a static partition scheduling timeline, comprising the steps of: identifying a plurality of partitions for scheduling, the partitions associated with an operating system that executes on a processing unit, wherein each of the plurality of partitions is associated with respective application software that is executed during the respective partition and each of the plurality of partitions having a respective static allocation of memory and execution time; defining a plurality of Activation Frames for said plurality of partitions, each of the plurality of Activation Frames comprising a respective continuous period of time during which no period associated with any of the plurality of partitions starts or ends, wherein defining the plurality of Activation Frames comprises: finding the least common multiple of a plurality of periods associated with said plurality of partitions; determining an Activation Time for each partition of said plurality of partitions; sorting said Activation Time for said each partition; and generating a list of said sorted Activation Times; defining a first plurality of slices within at least one Activation Frame of said plurality of Activation Frames; defining a second plurality of slices within at least one Activation Frame of said plurality of Activation Frames; identifying a plurality of slices for merging in two adjacent Activation Frames; and forming a combined slice, said combined slice including said plurality of slices for merging, wherein the static partition scheduling timeline comprises the plurality of Activation Frames, the first plurality of slices, and the second plurality of slices; and configuring the operating system to use the generated static partition scheduling timeline.