PIPELINE MULTI-CORE SYSTEM AND METHOD FOR EFFECTIVE TASK ALLOCATION IN SAID PIPELINE MULTI-CORE SYSTEM

摘要

A method for task allocation in a pipeline multi-core system is provided. The task allocation method comprises: initially distributing first to third task groups to a plurality of processors; grouping the tasks from the second task group and the third task group into r number of subgroups (where r=2 and r is a natural number); secondarily distributing tasks in each subgroup to the plurality of processors, so that slack is maximized for all subgroups in the second task group, and secondarily distributing corresponding subgroups in the third task group in the same manner whenever each subgroup in the second task group is secondarily distributed; and allocating repetitively provided task groups to the plurality of processors in the same manner as the secondarily distributed second task group.