Task Scheduling Method for Priority-Based Real-Time Operating System in Multicore Environment

1. A task scheduling method for a priority-based real-time operating system in a multicore environment, comprising: combining, using a processor, one or more scheduling algorithm candidates for sequential tasks with one or more scheduling algorithm candidates for parallel tasks; simulating, using the processor, respective task scheduling algorithm candidates generated at the combining, and evaluating performances of the simulated task scheduling algorithm candidates based on performance evaluation criteria; and selecting, using the processor, a task scheduling algorithm exhibiting best performance from among results obtained from the evaluating of performances.

2. The task scheduling method of claim 1 , wherein the performance evaluation criteria include an execution time required until execution of a last subtask of an application is completed, and a number of cases where a task having lower priority is executed even if a task having higher priority is waiting in another core.

3. The task scheduling method of claim 2 , wherein the selecting the task scheduling algorithm is configured to select a task scheduling algorithm candidate having a highest value of average values as the task scheduling algorithm exhibiting best performance, wherein the average values are obtained by averaging a sum of percentages of execution times required until the execution of the last subtask of the application is completed and percentages of the number of cases where a task having lower priority is executed even if a task having higher priority is waiting in another core, based on results of the simulation of respective task scheduling algorithm candidates.

4. The task scheduling method of claim 1 , wherein: the simulation at evaluating the performances is configured to perform simulation by applying each of the task scheduling algorithm candidates, generated at combining, to a multicore real-time operating system application program, requirements of the multicore real-time operating system application program include a requirement that sequential tasks and parallel tasks need to be present in an application, a requirement that the sequential tasks need to have tasks repeatedly executed with periodicity, a requirement that the sequential tasks and the parallel tasks need to have dependency, and a requirement that all tasks need to have priorities and sizes.

5. The task scheduling method of claim 4 , wherein the multicore real-time operating system application program is an application program adopting a decentralized scheme having a hierarchical structure.

6. The task scheduling method of claim 1 , wherein the one or more scheduling algorithm candidates for the sequential tasks include Round Robin (RR), Minimum Number of Tasks (MNT), Load Balance (LB), and Number of Tasks, Waiting Time and Priority (NTWP) algorithms.

7. The task scheduling method of claim 1 , wherein the one or more scheduling algorithm candidates for the parallel tasks include Minimum (MIN)-RR, MIN-MNT, MIN-LB, MIN-NTWP, Maximum (MAX)-RR, MAX-MNT, MAX-LB, and MAX-NTWP algorithms.

8. The task scheduling method of claim 1 , wherein the task scheduling algorithm candidates generated at combining include RR/MIN-RR, RR/MIN-MNT, RR/MIN-LB, RR/MIN-NTWP, RR/MAX-RR, RR/MAX-MNT, RR/MAX-LB, RR/MAX-NTWP, MNT/MIN-RR, MNT/MIN-MNT, MNT/MIN-LB, MNT/MIN-NTWP, MNT/MAX-RR, MNT/MAX-MNT, MNT/MAX-LB, MNT/MAX-NTWP, LB/MIN-RR, LB/MIN-MNT, LB/MIN-LB, LB/MIN-NTWP, LB/MAX-RR, LB/MAX-MNT, LB/MAX-LB, LB/MAX-NTWP, NTWP/MIN-RR, NTWP/MIN-MNT, NTWP/MIN-LB, NTWP/MIN-NTWP, NTWP/MAX-RR, NTWP/MAX-MNT, NTWP/MAX-LB, and NTWP/MAX-NTWP algorithms.