Patent ID: 8522243
Filing Date: 2013-08-27
Classification: G06F

Abstract:
1. A scheduling method for processing tasks by means of hardware components (a reconfigurable component suitable for control (CR), a level selection block (BS), a first memory block (BM 1 ), a second memory block (BM 2 ), a priority table (TP), a configuration block (BC), a task assignment block (BA), a resource handling block (BG), a task execution block (BE)), the method comprising, for each task, a step for configuring resources required for executing said each task and a step for executing said each task on the thereby configured resources, an order of precedence in which the tasks should be executed being known before applying the method, characterized in that it comprises successively: a selection ( a step for sorting ( an evaluation ( an assignment ( in accordance with the order of priority, a configuration of the available resources to which the tasks of said one level of independent tasks have been assigned, the available resources being configured in parallel on as many resources as required, and a step for executing the tasks of said one level of independent tasks on the thereby configured resources, the processing of tasks of a further level of independent tasks beginning as soon as the available resources to which the tasks of said one level of independent tasks have been assigned are configured, and wherein the sorting step comprises a first sorting according to the number of resources required for executing the tasks on the one hand, so that the tasks are processed according to a decreasing order of the number of resources required for their processing, and a second sorting according to the characteristic quantity of the tasks on the other hand, so that the tasks are processed according to an increasing or decreasing order of their characteristic quantity, wherein either the first sorting precedes the second sorting, the second sorting being applied as soon as the number of resources required for processing several tasks is identical for said several tasks, or the second sorting precedes the first sorting, the first sorting being applied as soon as the characteristic quantity of the tasks relative to several tasks is identical for said several tasks.