Method and system to perform load balancing of a task-based multi-threaded application
AssigneeIntel Corporation
InventorsWooyoung Kim, Michael Joseph Voss
Life of this patent
Estimating the term…
Loading patent…
AssigneeIntel Corporation
InventorsWooyoung Kim, Michael Joseph Voss
Estimating the term…
A method and system to balance the load of a task-based multi-threaded application on a platform. When the work required by the multi-threaded application is represented as a task with a computational requirement that is proportional to the amount of the work, embodiments of the invention control the recursive binary task division of the task using auxiliary partitions to create subtasks of balanced loads to enhance resource utilization and to improve application performance. The task is binary partitioned recursively into a plurality of subtasks until the plurality of subtasks is equal to the plurality of resources available on the platform to execute the subtasks.
A method comprising:
A system comprising:
A machine readable storage medium having instructions stored thereon which, when executed, cause a plurality of processors to perform the following method:
Dependencies are inferred from the claim text.