Abstract: A method for assigning tasks comprises receiving a set of tasks, modifying a deadline for each task based on execution ordering relationship of the tasks, ordering the tasks in increasing order based on the modified deadlines for the tasks, partitioning the ordered tasks using one of non-preemptive scheduling and preemptive scheduling based on a type of multicore processing environment, and assigning the partitioned tasks to one or more cores of a multicore electronic device based on results of the partitioning.

Abstract: In a first embodiment of the present invention, a method of assigning tasks in a multicore electronic device is provided, the method comprising: receiving a set of tasks; ordering the tasks in non-increasing order of a utilization value of each task; partitioning the ordered tasks using a schedulability-centric algorithm; repartitioning the partitioned ordered tasks by reordering the partitioned ordered tasks in non-decreasing order of the utilization value of each task and partitioning the partitioned reordered tasks using a load-balancing-centric algorithm; and assigning the repartitioned tasks to one or more cores of the multicore electronic device based on results of the repartitioning.