Patent ID: 8375390

Claim:
A scheduling method comprising: giving a fixed identification number to each of a plurality of execution units to be executed by a plurality of processors included in a multiprocessor system; retaining, in a memory accessible by each of the plurality of processors, execution unit information including executable-or-not information and last executed information, separately from the execution units, the executable-or-not information indicating whether each of the execution units is in a waiting state or not in association with the fixed identification numbers of all the execution units which are given the fixed identification numbers, the last executed information indicating the fixed identification number of a last selected execution unit as being next executed among the execution units; and searching for the fixed identification number of a next execution unit in the waiting state in order of the fixed identification numbers starting from the fixed identification number of the last selected execution unit based on the execution unit information, selecting such fixed identification number as the fixed identification number of an execution unit to be executed by a processor, and updating the execution unit information.