[发明专利]亲和性驱动的分布式调度并行计算的系统和方法

权利要求书

1.一种设备，包括：

一个或多个处理器；以及

计算机可读存储介质，具有在其上体现的且能够由所述一个或多个处理器执行的计算机可读程序代码，所述计算机可读程序代码包括：

被配置成针对一个或多个地点以无死锁方式提供多地点计算的在线分布式亲和性驱动的调度的计算机可读程序代码，所述一个或多个地点每一个都包括一个或多个具有共享存储器的处理器。

2.按照权利要求1所述的设备，其中以无死锁方式提供多地点计算的在线分布式亲和性驱动的调度还包括：

通过使用用于负荷平衡的地点内工作窃取与用于保留亲和性的各地点上的远端工作推送的组合，在每个地点具有无约束空间的情况下为严格的地点注解的多线程计算提供分布式亲和性驱动的调度；以及

其中新生活动缓存器被实施为同时发生双端队列，所述队列用于保持从远端地点衍生的新的活动。

3.按照权利要求1所述的设备，其中以无死锁方式提供多地点计算的在线分布式亲和性驱动的调度还包括：

在无死锁执行的情况下为最终严格的多地点计算提供分布式亲和性驱动的调度。

4.按照权利要求1所述的设备，其中以无死锁方式提供多地点计算的在线分布式亲和性驱动的调度还包括：

为调度多地点计算而提供分级的亲和性驱动的调度；其中所述分级的亲和性驱动的调度涉及在一个地点和在各地点上的亲和性驱动调度。

5.按照权利要求1所述的设备，其中所述计算机可读程序代码还包括：

被配置成提供对于包括任何地点活动和亲和性驱动活动的混合并行计算的调度的计算机可读程序代码。

6.按照权利要求1所述的设备，其中所述计算机可读程序代码还包括：

被配置成提供在并行计算中的任何地点活动以使能在各地点上的自动负荷平衡的计算机可读程序代码。

7.按照权利要求1所述的设备，其中所述计算机可读程序代码还包括：

被配置成提供在各地点上基于优先级的随机工作窃取的计算机可读程序代码，其中从较近的地点窃取活动的概率高于从较远的地点窃取活动的概率。

8.按照权利要求1所述的设备，其中所述计算机可读程序代码还包括：

被配置成利用地点内工作窃取和远端工作推送中的一个或多个用于通用计算来提供无约束空间调度的计算机可读程序代码。

9.按照权利要求1所述的设备，其中所述计算机可读程序代码还包括：

被配置成为最终严格的计算提供有界限空间调度的计算机可读程序代码。

10.按照权利要求9所述的设备，其中所述有界限空间调度还包括：

用于无死锁执行的活动/线程的基于深度的优先级。

11.按照权利要求1所述的设备，其中所述计算机可读程序代码还包括：

被配置成提供多程序模式的计算机可读程序代码，其中核心调度器根据利用率来改变工作可用的资源。

12.一种方法，包括：

利用一个或多个处理器来执行在程序存储装置中有形地体现的指令程序，所述指令程序包括：

被配置成针对一个或多个地点以无死锁方式提供多地点计算的在线分布式亲和性驱动的调度的计算机可读程序代码，所述一个或多个地点每一个都包括一个或多个具有共享存储器的处理器。

13.按照权利要求12所述的方法，其中以无死锁方式提供多地点计算的在线分布式亲和性驱动的调度还包括：

通过使用用于负荷平衡的地点内工作窃取与用于保留亲和性的各地点上的远端工作推送的组合，在每个地点具有无约束空间的情况下为严格的地点注解的多线程计算提供分布式亲和性驱动的调度；以及

将新生活动缓存器实施为同时发生双端队列，所述队列用于保持从远端地点衍生的新的活动。

14.按照权利要求12所述的方法，其中以无死锁方式提供多地点计算的在线分布式亲和性驱动的调度还包括：

在无死锁执行的情况下为最终严格的多地点计算提供分布式亲和性驱动的调度。