摘要 |
PROBLEM TO BE SOLVED: To provide a task scheduling device which schedules tasks having more overlapping memory access regions than other tasks in such a way that they can be executed in succession.SOLUTION: Task information including task specific information for identifying a task is acquired in plurality, and access information indicating the arrangement of memory regions to be accessed in the task is acquired, which information is stored in access region storage means after being correlated to the task specific information. From the access information on two of the tasks, task correlation indicating the overlapping amount of memory regions to be accessed in two of the tasks is calculated. To ensure that, among combinations of the task at the top or the end of a task queue which is the queue of the tasks in which order they are executed with any of the tasks not included in the task queue, the tasks of combinations where the task correlation is highest are contiguous, the tasks not included in the task queue are added to the task queue and information indicating the task queue is output. |