| 摘要 |
Provided is a task-graph analyzing device, wherein evaluation of each of the tasks is enabled not only for critical paths, but also for semi-critical paths, and without executing the whole task system many times. The task-graph analyzing device is provided with: a critical-path calculating unit (3) that calculates each of the critical paths, task-vi to task-vj, which belong to a task system that includes n pieces of tasks, task-v1 to task-vn, and a starting task-v0 and an ending task-vn+1 that are temporarily set at the front end and rear end of those tasks; and an evaluation-value calculating unit (4) that calculates the total number of tasks included in each of the critical paths, starting from task-vi, as an evaluation value of task-vi. The task-graph analyzing device is also made to be capable of obtaining evaluation values not only for tasks existing on the critical paths of the whole system, but also for tasks existing on partial critical paths and not on the critical paths of the whole system, with a counting calculation of the number of tasks, not with complex calculations such as stochastic statistics. |
