Patent ID: 7418705

Claim:
A method of performing a real-time operation including a combination of a plurality of tasks, the method comprising: inputting structural description information and a plurality of programs describing procedures corresponding to the tasks, the structural description information indicating a relationship in input/output between the programs and including cost information concerning a time required for executing each of the programs, and coupling attribute information indicative of a coupling attribute between the programs; determining an execution start timing and execution term of each of a plurality of threads for execution of the programs based on the structural description information; performing a scheduling operation of assigning the threads to one or more processors of a plurality of processors according to a result of the determining; selecting a tightly coupled thread group from among the plurality of threads based on the coupling attribute information, the tightly coupled thread group including a set of tightly coupled threads running in cooperation with each other; reserving execution terms of the tightly coupled threads in several processors of the plurality of the processors, the reserved execution terms having same execution start timing and the same term, the several processors being equal in number to the tightly coupled threads; and simultaneously executing the tightly coupled threads in reserved execution terms by the several processors.