SCHEDULING FOR REAL-TIME AND QUALITY OF SERVICE SUPPORT ON MULTICORE SYSTEMS

摘要

PURPOSE: Scheduling for supporting service quality in a multi-core system in real time is provided to efficiently utilize resources, thereby supplying good schedulability. CONSTITUTION: A multi-core system arranges received tasks corresponding to order which the utilization value of each task is not increased(702). The multi-core system divides the arranged tasks by using a schedulability algorithm(704). The multi-core system rearranges the tasks corresponding to order which the utilization value is not decreased and redistributes the tasks by using a load balancing algorithm(706). The multi-core system assigns the tasks to one or more multi-core devices(708). [Reference numerals] (700) Receive a set of tasks; (702) Arrange the task corresponding to order which the utilization value is not increased; (704) Divide the arranged tasks using a schedulability algorithm; (706) Subdivide the tasks corresponding to order which the utilization value is not decreased by using a load balancing algorithm; (708) Assign the subdivided tasks to one or more cores based on a subdivided result; (AA) Start; (BB) End