[发明专利]任务分配方法、装置、计算机设备及可读存储介质在审
申请号: | 202011614687.X | 申请日: | 2020-12-30 |
公开(公告)号: | CN114691348A | 公开(公告)日: | 2022-07-01 |
发明(设计)人: | 樊伟 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 北京三高永信知识产权代理有限责任公司 11138 | 代理人: | 李芳 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请实施例公开了一种任务分配方法、装置、计算机设备及可读存储介质,属于计算机技术领域。所述方法包括:当第一节点的键值和第二节点的键值之间的差值超过允许偏差值后,第一节点排序在第二节点的后面,而第一节点的键值和第二节点的键值之间的差值低于允许偏差值后,第一节点可以排序在第二节点前面,第一节点也可以排序在第二节点后面。从而形成了不严格的从小到大的键值排序队列。节点队列的不严格排序特点,使得节点队列中节点的键值发生变化时,不需要每次移动发生变化的节点的位置,从而大大减少了计算量。基于节点队列从小到大的排序情况,可以接近较优的效率快速地找到节点队列中键值较小的节点,从而将任务分配到键值较小的节点上。 | ||
搜索关键词: | 任务 分配 方法 装置 计算机 设备 可读 存储 介质 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202011614687.X/,转载请声明来源钻瓜专利网。