Scheduler, multi-core processor system, and scheduling method

A multi-core processor system comprising a core configured to:

• detect from a group of processes constituting a program to be executed, a group of unset scheduling processes whose group of subsequent processes is common;
• detect for each of the unset scheduling processes of the detected group of unset scheduling processes and from group of preceding processes for the unset scheduling processes, a preceding process belonging to a group to which the unset scheduling processes belong, the group being among groups formed by grouping the processes that share same or related data to be accessed;
• allocate the unset scheduling processes respectively to a core in the multi-core processor and to which the detected preceding process is allocated;
• calculate, for each of the unset scheduling processes, elapsed time of an execution time period of the unset scheduling process from an execution ending time at which the group of preceding processes for the unset scheduling processes completely ends;
• and
• set, for each of the allocated unset scheduling processes, an execution starting time of the unset scheduling process at an allocation destination core to be a difference of a most recent calculated elapsed time less an execution time period of the unset scheduling process.

A scheduling method executed by a specific core in a multi-core processor, the scheduling method comprising:

• first detecting from a group of processes constituting a program to be executed, a group of unset scheduling processes whose group of subsequent processes is common;
• second detecting for each of the unset scheduling processes of the detected group of unset scheduling processes and from group of preceding processes for the unset scheduling processes, a preceding process belonging to a group to which the unset scheduling processes belong, the group being among groups formed by grouping the processes that share same or related data to be accessed;
• allocating the unset scheduling processes respectively to a core in the multi-core processor and to which the detected preceding process is allocated;
• calculating, for each of the unset scheduling processes, elapsed time of an execution time period of the unset scheduling process from an execution ending time at which the group of preceding processes for the unset scheduling processes completely ends;
• and
• setting, for each of the allocated unset scheduling processes, an execution starting time of the unset scheduling process at an allocation destination core to be a difference of a most recent calculated elapsed time less an execution time period of the unset scheduling process.