发明名称 |
并行任务动态分配方法 |
摘要 |
一种并行任务动态分配方法,适用于包括多级用户进程的并行系统,所述多级用户进程包括至少两级主进程和普通进程。该方法包括:主进程将本级待分配的并行任务排序,形成本级待分配任务队列;接收下一级用户进程发送的任务请求消息及所请求的任务数量;从本级待分配任务队列的队首开始,按照下一级用户进程所请求的任务数量,为下一级用户进程分配任务,并更新本级待分配任务队列。本发明可提高动态任务分配的效率,以达到众多计算资源间的负载平衡。 |
申请公布号 |
CN102929707A |
申请公布日期 |
2013.02.13 |
申请号 |
CN201210438264.6 |
申请日期 |
2012.11.06 |
申请人 |
无锡江南计算技术研究所 |
发明人 |
何王全;魏迪;权建校;吴伟;刘勇;文延华;方燕飞 |
分类号 |
G06F9/46(2006.01)I;G06F9/50(2006.01)I |
主分类号 |
G06F9/46(2006.01)I |
代理机构 |
北京集佳知识产权代理有限公司 11227 |
代理人 |
骆苏华 |
主权项 |
一种并行任务动态分配方法,其特征在于,该方法适用于包括多级用户进程的并行系统;所述多级用户进程包括至少两级主进程和普通进程;该方法包括:所述主进程将本级待分配的并行任务排序,形成本级待分配任务队列;所述主进程接收下一级用户进程发送的任务请求消息及所请求的任务数量;所述主进程从本级待分配任务队列的队首开始,按照下一级用户进程所请求的任务数量,为下一级用户进程分配任务,并更新本级待分配任务队列。 |
地址 |
214083 江苏省无锡市滨湖区军东新村030号 |