SYSTEMS AND METHODS OF TASK ALLOCATION IN A MULTIPROCESSING ENVIRONMENT HAVING POWER MANAGEMENT
    1.
    发明申请
    SYSTEMS AND METHODS OF TASK ALLOCATION IN A MULTIPROCESSING ENVIRONMENT HAVING POWER MANAGEMENT 有权
    具有电力管理的多重环境中的任务分配的系统和方法

    公开(公告)号:US20130198542A1

    公开(公告)日:2013-08-01

    申请号:US13363983

    申请日:2012-02-01

    IPC分类号: G06F1/00 G06F9/50

    摘要: 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.

    摘要翻译: 描述了使用电源管理技术的多处理器环境中的任务分配的系统和方法,其中相对于由最坏情况执行时间和任务期限给出的密度分配任务以及相对于任务期间的谐波度 到一个任务集。 任务根据最小密度或最大谐波分配给给定的处理器,这取决于哪个分配导致较低的时钟频率。 将任务分配给具有最低密度的处理器可以平衡处理器之间的密度,同时以最大程度的谐波度尝试将任务分配给处理器,以最大化处理器的利用率。

    Resource Sharing Aware Task Partitioning for Multiprocessors
    2.
    发明申请
    Resource Sharing Aware Task Partitioning for Multiprocessors 有权
    多处理器的资源共享意识到任务分区

    公开(公告)号:US20130326523A1

    公开(公告)日:2013-12-05

    申请号:US13487185

    申请日:2012-06-02

    IPC分类号: G06F9/46

    摘要: A multi processor task allocation method is described that considers task dependencies while performing task allocation in order to avoid blocking of a task's execution while waiting for the resolution of the dependency. While allocating the tasks to the processors the potential blocking time is considered, and the best allocation that will have the least amount of blocking time is found.

    摘要翻译: 描述了在执行任务分配时考虑任务依赖性的多处理器任务分配方法,以便在等待依赖关系的解析时避免阻止任务的执行。 在将任务分配给处理器时,考虑到潜在的阻塞时间,并且找到具有最少量的阻塞时间的最佳分配。

    Resource sharing aware task partitioning for multiprocessors
    3.
    发明授权
    Resource sharing aware task partitioning for multiprocessors 有权
    用于多处理器的资源共享感知任务分区

    公开(公告)号:US08938739B2

    公开(公告)日:2015-01-20

    申请号:US13487185

    申请日:2012-06-02

    IPC分类号: G06F9/46 G06F9/48

    摘要: A multi processor task allocation method is described that considers task dependencies while performing task allocation in order to avoid blocking of a task's execution while waiting for the resolution of the dependency. While allocating the tasks to the processors the potential blocking time is considered, and the best allocation that will have the least amount of blocking time is found.

    摘要翻译: 描述了在执行任务分配时考虑任务依赖性的多处理器任务分配方法,以便在等待依赖关系的解析时避免阻止任务的执行。 在将任务分配给处理器时,考虑到潜在的阻塞时间,并且找到具有最少量的阻塞时间的最佳分配。

    System and method of task allocation in multiprocessing environment based on minimum density or maximum harmonicity that results in lower clock frequency
    4.
    发明授权
    System and method of task allocation in multiprocessing environment based on minimum density or maximum harmonicity that results in lower clock frequency 有权
    基于最小密度或最大谐波度的多处理环境中任务分配的系统和方法,导致较低的时钟频率

    公开(公告)号:US08615763B2

    公开(公告)日:2013-12-24

    申请号:US13363983

    申请日:2012-02-01

    IPC分类号: G06F9/46

    摘要: 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.

    摘要翻译: 描述了使用电源管理技术的多处理器环境中的任务分配的系统和方法,其中相对于由最坏情况执行时间和任务期限给出的密度分配任务以及相对于任务期间的谐波度 到一个任务集。 任务根据最小密度或最大谐波分配给给定的处理器,这取决于哪个分配导致较低的时钟频率。 将任务分配给具有最低密度的处理器可以平衡处理器之间的密度,同时以最大程度的谐波度尝试将任务分配给处理器,以最大化处理器的利用率。