Real time system task configuration optimization system for multi-core processors, and method and program

摘要

Disclosed is an automatic optimization system capable of searching for an allocation with a good performance from among a plurality of task allocations which can be scheduled in a system of a development target configured with a plurality of periodic tasks. A task allocation optimization system for a multi-core processor including a plurality of cores calculates a response time of each of a plurality of tasks which are core allocation decision targets, and outputs an accumulative value of the calculated response time as an evaluation function value which is an index representing excellence of a task allocation. A task allocation from which a good evaluation function value is calculated is searched based on the evaluation function value. A candidate having a good evaluation function value among a plurality of searched task allocation candidates is held.

主权项

1. A task allocation optimization system for a multi-core processor including a plurality of cores, comprising:
accumulative response time calculating logic configured to calculate a response time of each of a plurality of tasks which are core allocation decision targets, and outputs an accumulative value of the calculated response time as an evaluation function value which is an index representing excellence of a task allocation; searching logic configured to search for a task allocation from which a good evaluation function value is calculated based on the evaluation function value; and high evaluation candidate holding logic configured to hold a candidate having a good evaluation function value among a plurality of task allocation candidates searched by the searching logic; wherein:
one or more of the calculating logic, the searching logic, and the holding logic are implemented by a processor;the searching logic includes:
branching logic configured to generate a sub problem by allocating a task to a core in order of from a task with a high priority to a task with a low priority, andbounding logic configured to calculate a bound value of the evaluation function value permissible to the sub problem, and performs a bounding operation to stop an unnecessary core allocation candidate search using the calculated bound value of the evaluation function value, andthe bounding logic includes fixed task accumulative response time calculation instructing logic configured to calculate the bound value using the evaluation function value calculated using a task already allocated to a core.