System and method of task allocation in multiprocessing environment based on minimum density or maximum harmonicity that results in lower clock frequency
Systems and Methods for task allocation in a multiprocessor environment employing power management techniques are described wherein tasks are allocated relative to the density given by the ratio of worst-case-execution time and deadline of a task and also the harmonicity of a task's period with respect to a task-set. Tasks are allocated to a given processor based on either minimum density or maximum harmonicity depending on which allocation results in a lower clock frequency. Assigning a task to the processor with lowest density results in balancing the density across processors while assigning task to the processor with maximum harmonicity attempts to maximize the utilization of the processor.
Texas Instruments Incorporated
G Y G
G06F Y02D G06F
inventional additional inventional
Sejoong Xiaolion Sandeep Arvind Kandhalu Soon-Hyeok
Lee Lu Bhadra Raghu Choi