【技术实现步骤摘要】
本专利技术涉及并行计算,尤其涉及亲和性(affinity)驱动的分布式调度并行计算 的系统和方法。
技术介绍
已经设计和实施了基于分块的全局地址(PGAS)范式的、诸如X10、Chapel和 fortress那样的语言,作为在多核、大规模并行平台上的生产率和性能更高的国防部高级 研究计划署高生产率计算系统(DARPA HPCQ程序的一部分。然而,多核、大规模并行平台 在并行计算的调度方面有重大的缺陷。
技术实现思路
本专利技术的实施例提供生产率和性能更高的并行计算的有效调度。本专利技术的实施例 提供对于具有物理死锁自由度的多地点(“地点”是具有共享存储器的处理器组)并行计 算的亲和性驱动的分布式调度有效的各种方法。本专利技术的实施例提供了假设了无约束空间 的、用于严格的地点注解的多线程计算的在线亲和性驱动的分布式调度过程。而且,本发 明的实施例提供了假设每个地点的有界限空间的、新颖的亲和性驱动的在线分布式调度过 程。总之,本专利技术的一个方面提供了一种设备,包括一个或多个处理器;和计算机可 读存储介质,具有在其上体现的和可以由所述一个或多个处理器执行的计算机可读程序代 码,所述计算机可读程序代码包括被配置成针对一个或多个地点以无死锁方式提供多地 点计算的在线分布式亲和性驱动的调度的计算机可读程序代码,所述一个或多个地点每一 个都包括一个或多个具有共享存储器的处理器。本专利技术的另一个方面提供了一种方法,包括利用一个或多个处理器来执行在程 序存储装置中有形地体现的指令程序,所述指令程序包括被配置成针对一个或多个地点 以无死锁方式提供多地点计算的在线分布式亲和性 ...
【技术保护点】
一种设备,包括:一个或多个处理器;以及计算机可读存储介质,具有在其上体现的且能够由所述一个或多个处理器执行的计算机可读程序代码,所述计算机可读程序代码包括:被配置成针对一个或多个地点以无死锁方式提供多地点计算的在线分布式亲和性驱动的调度的计算机可读程序代码,所述一个或多个地点每一个都包括一个或多个具有共享存储器的处理器。
【技术特征摘要】
US 2009-10-28 12/607,4971.一种设备,包括一个或多个处理器;以及计算机可读存储介质,具有在其上体现的且能够由所述一个或多个处理器执行的计算 机可读程序代码,所述计算机可读程序代码包括被配置成针对一个或多个地点以无死锁方式提供多地点计算的在线分布式亲和性驱 动的调度的计算机可读程序代码,所述一个或多个地点每一个都包括一个或多个具有共享 存储器的处理器。2.按照权利要求1所述的设备,其中以无死锁方式提供多地点计算的在线分布式亲和 性驱动的调度还包括通过使用用于负荷平衡的地点内工作窃取与用于保留亲和性的各地点上的远端工作 推送的组合,在每个地点具有无约束空间的情况下为严格的地点注解的多线程计算提供分 布式亲和性驱动的调度;以及其中新生活动缓存器被实施为同时发生双端队列,所述队列用于保持从远端地点衍生 的新的活动。3.按照权利要求1所述的设备,其中以无死锁方式提供多地点计算的在线分布式亲和 性驱动的调度还包括在无死锁执行的情况下为最终严格的多地点计算提供分布式亲和性驱动的调度。4.按照权利要求1所述的设备,其中以无死锁方式提供多地点计算的在线分布式亲和 性驱动的调度还包括为调度多地点计算而提供分级的亲和性驱动的调度;其中所述分级的亲和性驱动的调 度涉及在一个地点和在各地点上的亲和性驱动调度。5.按照权利要求1所述的设备,其中所述计算机可读程序代码还包括被配置成提供对于包括任何地点活动和亲和性驱动活动的混合并行计算的调度的计 算机可读程序代码。6.按照权利要求1所述的设备,其中所述计算机可读程序代码还包括被配置成提供在并行计算中的任何地点活动以使能在各地点上的自动负荷平衡的计 算机可读程序代码。7.按照权利要求1所述的设备,其中所述计算机可读程序代码还包括被配置成提供在各地点上基于优先级的随机工作窃取的计算机可读程序代码,其中从 较近的地点窃取活动的概率高于从较远的地点窃取活动的概率。8.按照权利要求1所述的设备,其中所述计算机可读程序代码还包括被配置成利用地点内工作窃取和远端工作推送中的一个或多个用于通用计算来提供 无约束空间调度的计算机可读程序代码。9.按照权利要求1所述的设备,其中所述计算机可读程序代码还包括被配置成为最终严格的计算提供有界限空间调度的计算机可读程序代码。10.按照权利要求9所述的设备,其中所述有界限空间调度还包括用于无死锁执行的活动/线程的基于深度的优先级。11.按照...
【专利技术属性】
技术研发人员:A纳朗,S阿加瓦尔,RK什亚马桑达尔,
申请(专利权)人:国际商业机器公司,
类型:发明
国别省市:US[美国]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。