[发明专利]一种任务处理方法、装置及系统有效
| 申请号： | 201610211175.6 | 申请日： | 2016-04-05 |
| 公开（公告）号： | CN105912399B | 公开（公告）日： | 2020-02-07 |
| 发明（设计）人： | 秦风岭 | 申请（专利权）人： | 杭州嘉楠耘智信息科技有限公司 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50;G06F9/48 |
| 代理公司： | 11477 北京尚伦律师事务所 | 代理人： | 张俊国 |
| 地址： | 310016 浙江省杭州市*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种任务处理方法、装置及系统，用以提升集群的处理效率。方法包括：当获取到预设服务器发布的穷举任务时，获取与本地连接的所有处理节点的处理速度；根据处理节点的处理速度将穷举任务分割为多个一级子任务，一级子任务的数目与处理节点的数目相同；建立处理节点与一级子任务的一对一映射关系；根据映射关系将一级子任务分配给相应的处理节点；当接收到第一处理节点发送的处理结果时，遍历所有未完成一级子任务的处理节点的处理进度以确定处理进度最慢的第二处理节点；将第二处理节点未处理完的一级子任务中的至少部分任务分配给第一处理节点。采用本公开所提供的方法，使集群中的资源能够被充分利用，提升了集群的处理效率。 | ||
| 搜索关键词： | 一种 任务 处理 方法 装置 系统 | ||
【主权项】：
1.一种任务处理方法，其特征在于，包括：/n当获取到预设服务器发布的穷举任务时，获取与本地连接的所有处理节点的处理速度；/n根据所述处理节点的处理速度将所述穷举任务分割为多个一级子任务，所述一级子任务的数目与所述处理节点的数目相同；/n建立所述处理节点与所述一级子任务的一对一映射关系；/n根据所述映射关系将所述一级子任务分配给相应的处理节点；/n当接收到第一处理节点发送的处理结果时，遍历所有未完成所述一级子任务的处理节点的处理进度以确定处理进度最慢的第二处理节点；/n将所述第二处理节点未处理完的一级子任务中的至少部分任务分配给所述第一处理节点；/n其中，所述处理节点的处理速度根据如下方式获得：/n获取各处理节点在历次任务中的处理速度；/n将每个处理历次任务处理过程中处理速度的平均值作为各处节点的处理速度；/n当所述穷举任务存在多组正确取值时，所述方法还包括：/n确定每组正确取值的取值区间；/n根据每组正确取值的取值区间分割所述穷举任务；/n根据取值区间大小将分割后的子任务分别分配给各处理节点，其中，处理节点的处理能力与对应子任务取值区间大小正相关；/n当检测到有处理节点上报正确取值时，调度上报正确取值的处理节点停止执行剩余任务。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于杭州嘉楠耘智信息科技有限公司，未经杭州嘉楠耘智信息科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610211175.6/，转载请声明来源钻瓜专利网。
- 上一篇：一种低能耗的独立任务调度与资源配置方法
- 下一篇：一种资源管理方法和装置
