发明名称 一种支持动态伸缩的并行计算的方法
摘要 本发明公开了一种支持动态伸缩的并行计算的方法,主要包括以下内容:(1)将并行作业转化成由若干任务构成的集合,并将任务集管理与处理器组群的管理进行解耦,以支持可伸缩的计算;(2)通过任务缓冲池实现对并行作业的任务集的管理和调度。本发明可以很轻便地实现动态伸缩,使得程序员能够简单、高效地开发多种类型及特定领域的并行计算程序。
申请公布号 CN103810041A 申请公布日期 2014.05.21
申请号 CN201410049723.0 申请日期 2014.02.13
申请人 北京大学 发明人 曹东刚;詹杭龙
分类号 G06F9/48(2006.01)I;G06F17/30(2006.01)I 主分类号 G06F9/48(2006.01)I
代理机构 北京君尚知识产权代理事务所(普通合伙) 11200 代理人 冯艺东
主权项 一种支持动态伸缩的并行计算的方法,包括以下步骤:1)将并行作业分解成若干任务构成的任务集;2)利用任务缓冲池维护上述任务集,并创建动态任务表,用于跟踪记录已被调度到处理器集群中的处理器上执行的任务;3)处理器集群中的处理器只要空闲,便向任务缓冲池请求任务,获得任务缓冲池调度的待执行的任务进行处理,而后将执行结果提交到任务缓冲池;4)当任务缓冲池接收到处理器提交的任务的执行结果时,更新任务集及动态任务表;5)当任务集和动态任务表中没有待执行的任务时,任务缓冲池结束对任务的调度,并行作业完成。
地址 100871 北京市海淀区颐和园路5号北京大学