Scheduling Method in Real-Time Multiprocessor System

摘要

The present invention performs periodic conversion by allocating a newly transformed period to a new basic number during the period conversion of a task, thereby converting the period close to the original period, and in the order of tasks in which the difference between the converted period and the raw period is minimum. It is an object of the present invention to provide a scheduling method for scheduling by allocation.;According to the present invention, a first step of initializing an index value of a task and designating a period of the minimum value among the task periods in the input task set as a base number, and multiplying the specified base number by an arbitrary natural number k, than the raw period After selecting a small maximum value as a conversion period, the second step of designating the converted current period as a new basis number, and increasing the index value until the conversion process is completed for the period of all the input tasks; A third step of repeating the steps below, a fourth step of checking whether a processor capable of scheduling is present when the periodic conversion process for all periodic tasks is completed, and a whole of the periodic task if scheduling is not possible in the fourth step A fifth step of repeating the fourth step after increasing the minimum integer value greater than the load, and a processor capable of scheduling in the fourth step Is present, a scheduling method in a real-time multiprocessor system is provided, comprising a sixth step of allocating a task with a minimum difference between a task's original period and a conversion period to a processor.