Patent ID: 7797703

Claim:
A schedulability determination method of determining whether real-time scheduling of a plurality of tasks is possible using a plurality of processors, the method being executed by a processing system and comprising: (1) acquiring task parameter information indicating an interval of each of the tasks, a number of the one or more processors simultaneously used by said each task, a processing time of said each task, and a relative deadline of said each task; (2) calculating a minimum average load which causes a deadline miss in a task to be detected whether to raise the deadline miss, which is included in the tasks, based on the task parameter information corresponding to the task to be detected, and total number of the processors; (3) calculating, based on the task parameter information corresponding to said each task, a total of maximum average loads of the tasks which are generated in a period ranging from an earliest time at which an average load is not less than the calculated minimum average load, to a time at which the task to be detected raises a deadline miss; (4) repeating (2) calculating the minimum average load and (3) calculating the total, while changing the task to be detected; and (5) determining that real-time scheduling of the tasks is possible using the processors, and performing real-time scheduling of the tasks using the processors, if the calculated total is greater than the calculated minimum average load.