Mechanism for scheduling execution of threads for fair resource allocation in a multi-threaded and/or multi-core processing system

    公开(公告)号:US10417048B2

    公开(公告)日:2019-09-17

    申请号:US13473534

    申请日:2012-05-16

    IPC分类号: G06F9/50

    摘要: A thread scheduling mechanism is provided that flexibly enforces performance isolation of multiple threads to alleviate the effect of anti-cooperative execution behavior with respect to a shared resource, for example, hoarding a cache or pipeline, using the hardware capabilities of simultaneous multi-threaded (SMT) or multi-core processors. Given a plurality of threads running on at least two processors in at least one functional processor group, the occurrence of a rescheduling condition indicating anti-cooperative execution behavior is sensed, and, if present, at least one of the threads is rescheduled such that the first and second threads no longer execute in the same functional processor group at the same time.

    Mechanism for Scheduling Execution of Threads for Fair Resource Allocation in a Multi-Threaded and/or Multi-Core Processing System
    2.
    发明申请
    Mechanism for Scheduling Execution of Threads for Fair Resource Allocation in a Multi-Threaded and/or Multi-Core Processing System 审中-公开
    调度执行多线程和/或多核处理系统中公平资源分配的线程的机制

    公开(公告)号:US20100205602A1

    公开(公告)日:2010-08-12

    申请号:US12767662

    申请日:2010-04-26

    摘要: A thread scheduling mechanism is provided that flexibly enforces performance isolation of multiple threads to alleviate the effect of anti-cooperative execution behavior with respect to a shared resource, for example, hoarding a cache or pipeline, using the hardware capabilities of simultaneous multi-threaded (SMT) or multi-core processors. Given a plurality of threads running on at least two processors in at least one functional processor group, the occurrence of a rescheduling condition indicating anti-cooperative execution behavior is sensed, and, if present, at least one of the threads is rescheduled such that the first and second threads no longer execute in the same functional processor group at the same time.

    摘要翻译: 提供了一种线程调度机制,其灵活地强制执行多线程的性能隔离以减轻相对于共享资源的反协作执行行为的影响,例如使用同时多线程的硬件功能(例如,缓存或流水线) SMT)或多核处理器。 给定在至少一个功能处理器组中的至少两个处理器上运行的多个线程,感测到指示反协作执行行为的重新调度条件的发生,并且如果存在,则重新安排至少一个线程,使得 第一个和第二个线程不再在同一个功能处理器组中同时执行。

    MECHANISM FOR SCHEDULING EXECUTION OF THREADS FOR FAIR RESOURCE ALLOCATION IN A MULTI-THREADED AND/OR MULTI-CORE PROCESSING SYSTEM
    3.
    发明申请
    MECHANISM FOR SCHEDULING EXECUTION OF THREADS FOR FAIR RESOURCE ALLOCATION IN A MULTI-THREADED AND/OR MULTI-CORE PROCESSING SYSTEM 审中-公开
    用于在多线程和/或多核处理系统中调度公平资源分配的线程执行机制

    公开(公告)号:US20120227042A1

    公开(公告)日:2012-09-06

    申请号:US13473534

    申请日:2012-05-16

    IPC分类号: G06F9/46 G06F9/455

    摘要: A thread scheduling mechanism is provided that flexibly enforces performance isolation of multiple threads to alleviate the effect of anti-cooperative execution behavior with respect to a shared resource, for example, hoarding a cache or pipeline, using the hardware capabilities of simultaneous multi-threaded (SMT) or multi-core processors. Given a plurality of threads running on at least two processors in at least one functional processor group, the occurrence of a rescheduling condition indicating anti-cooperative execution behavior is sensed, and, if present, at least one of the threads is rescheduled such that the first and second threads no longer execute in the same functional processor group at the same time.

    摘要翻译: 提供了一种线程调度机制,其灵活地强制执行多线程的性能隔离以减轻相对于共享资源的反协作执行行为的影响,例如使用同时多线程的硬件功能(例如,缓存或流水线) SMT)或多核处理器。 给定在至少一个功能处理器组中的至少两个处理器上运行的多个线程,感测到指示反协作执行行为的重新调度条件的发生,并且如果存在,则重新安排至少一个线程,使得 第一个和第二个线程不再在同一个功能处理器组中同时执行。

    Dynamic verification of validity of executable code
    4.
    发明授权
    Dynamic verification of validity of executable code 有权
    动态验证可执行代码的有效性

    公开(公告)号:US07984304B1

    公开(公告)日:2011-07-19

    申请号:US10791602

    申请日:2004-03-02

    IPC分类号: G06F11/30 G06F12/14

    CPC分类号: G06F21/565

    摘要: Computer-executable instructions in a computer are verified dynamically, after they have been identified for submission for execution, but before they are actually executed. In particular, for at least one current instruction that has been identified for submission to the processor for execution, an identifying value, for example, a hash value, is determined for a current memory block that contains the current instruction. The identifying value of the current memory block is then compared with a set of reference values. If the identifying value satisfies a validation condition, then execution of the current instruction by the processor is allowed. If the validation condition is not satisfied, then a response is generated: In the common case, execution of the current instruction is not allowed, or some other predetermined measure is taken.

    摘要翻译: 计算机中的计算机可执行指令在被识别为提交执行之后但在实际执行之前被动态地验证。 特别地,对于已被识别用于提交给处理器以执行的至少一个当前指令,为包含当前指令的当前存储块确定标识值,例如哈希值。 然后将当前存储器块的识别值与一组参考值进行比较。 如果识别值满足验证条件,则允许由处理器执行当前指令。 如果验证条件不满足,则产生响应:在常见情况下,不允许执行当前指令,或者采取其他一些预定措施。

    Use of dynamic entitlement and adaptive threshold for cluster process balancing
    5.
    发明授权
    Use of dynamic entitlement and adaptive threshold for cluster process balancing 有权
    使用动态授权和自适应阈值进行集群过程平衡

    公开(公告)号:US08667500B1

    公开(公告)日:2014-03-04

    申请号:US11582936

    申请日:2006-10-17

    IPC分类号: G06F9/46

    摘要: Processes are balanced among multiple computer systems. The allocation policies and resource demands of multiple processes executing on multiple computer systems are used to determine the resource imbalance of the computer systems. Resource imbalance can be used to determine whether a process should be migrated from one computer system to another. Resource imbalance of multiple resources can be combined to determine overall imbalance of the computer systems. Overall imbalance can be used to determine whether a process should be migrated from one computer system to another. Imbalance of resources can be determined for resources such as processor time, memory, network bandwidth, and storage. Virtual machines can be balanced among multiple computer systems operating in a cluster.

    摘要翻译: 流程在多台计算机系统之间得到平衡。 多个计算机系统上执行的多个进程的分配策略和资源需求被用于确定计算机系统的资源不平衡。 资源不平衡可用于确定进程是否应从一台计算机系统迁移到另一台计算机系统。 多种资源的资源不平衡可以结合起来,以确定计算机系统的整体不平衡。 整体不平衡可用于确定流程是否应从一个计算机系统迁移到另一个计算机系统。 资源的不平衡可以用于诸如处理器时间,存储器,网络带宽和存储之类的资源。 可以在群集中运行的多台计算机系统之间平衡虚拟机。

    Mechanism for scheduling execution of threads for fair resource allocation in a multi-threaded and/or multi-core processing system
    6.
    发明授权
    Mechanism for scheduling execution of threads for fair resource allocation in a multi-threaded and/or multi-core processing system 有权
    用于调度在多线程和/或多核处理系统中公平资源分配的线程执行的机制

    公开(公告)号:US07707578B1

    公开(公告)日:2010-04-27

    申请号:US11015506

    申请日:2004-12-16

    IPC分类号: G06F9/46 G06F9/40 G06F9/44

    摘要: A thread scheduling mechanism is provided that flexibly enforces performance isolation of multiple threads to alleviate the effect of anti-cooperative execution behavior with respect to a shared resource, for example, hoarding a cache or pipeline, using the hardware capabilities of simultaneous multi-threaded (SMT) or multi-core processors. Given a plurality of threads running on at least two processors in at least one functional processor group, the occurrence of a rescheduling condition indicating anti-cooperative execution behavior is sensed, and, if present, at least one of the threads is rescheduled such that the first and second threads no longer execute in the same functional processor group at the same time.

    摘要翻译: 提供了一种线程调度机制,其灵活地强制执行多线程的性能隔离以减轻相对于共享资源的反协作执行行为的影响,例如使用同时多线程的硬件功能(例如,缓存或流水线) SMT)或多核处理器。 给定在至少一个功能处理器组中的至少两个处理器上运行的多个线程,感测到指示反协作执行行为的重新调度条件的发生,并且如果存在,则重新安排至少一个线程,使得 第一个和第二个线程不再在同一个功能处理器组中同时执行。