发明名称 |
一种支持动态伸缩的并行计算的方法 |
摘要 |
本发明公开了一种支持动态伸缩的并行计算的方法,主要包括以下内容:(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号北京大学 |