TIME AND SPACE-DETERMINISTIC TASK SCHEDULING APPARATUS AND METHOD USING MULTI-DIMENSIONAL SCHEME

摘要

A time and space-deterministic task scheduling apparatus and method using a multi-dimensional scheme are disclosed. The time and space-deterministic task scheduling apparatus includes a preparation list generation unit and a task insertion unit. The preparation list generation unit generates a preparation list, including a preparation table having an array structure configured to have each bit formed of a binary number indicative of a priority of a task, and also including a preparation group cluster configured to include a plurality of preparation groups, each including bits corresponding to the respective binary numbers of the preparation table, and to have an upper and lower dimension relationship between the plurality of preparation groups. The task insertion unit performs bit masking on the preparation group cluster and the preparation table corresponding to a task P having a specific priority and thus inserts the task into the preparation group cluster and the preparation table.

主权项

1. A time and space-deterministic task scheduling apparatus using a multi-dimensional scheme, comprising:
a preparation list generation unit configured to generate a preparation list, including a preparation table having an array structure configured to have each bit formed of a binary number indicative of a priority of a task, and also including a preparation group cluster configured to include a plurality of preparation groups, each including bits corresponding to the respective binary numbers of the preparation table, and also configured to have an upper and lower dimension relationship between the plurality of preparation groups; and a task insertion unit configured to perform bit masking on the preparation group cluster and the preparation table corresponding to a task P having a specific priority and to thus insert the task into the preparation group cluster and the preparation table; wherein the task P having a specific priority includes a bit indicative of a location in each of the plurality of preparation groups having an upper and lower dimension relationship and a bit indicative of a location in the preparation table.