METHOD AND APPARATUS FOR SCHEDULING USING TASK DEPENDENCY GRAPHS IN MULTIPROCESSOR SYSTEM

摘要

A purpose of the present system is to solve problems of the prior art explained above. A multi-processor system according to one embodiment of the present invention may include a memory storing a program for operating processor scheduling, and a processor for executing a program stored in a memory. At this time, according to the execution of the program, the processor can generate a real-time task-dependency graph with respect to a scenario comprising an execution process of one or more tasks for an external event of the multi-processor system. In addition, the processor is capable of generating a real-time task-dependency graph based on the execution history of the multi-processor system, capable of calculating a parallel index of scenarios, and capable of performing processor scheduling based on the parallel index of each scenario.