[发明专利]一种计算机中的任务分配方法及系统有效
申请号: | 201610009481.1 | 申请日: | 2016-01-06 |
公开(公告)号: | CN105607956B | 公开(公告)日: | 2019-06-04 |
发明(设计)人: | 黄平 | 申请(专利权)人: | 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 中科专利商标代理有限责任公司 11021 | 代理人: | 宋焰琴 |
地址: | 100080 北京市海淀区杏石口路6*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种计算机中的任务分配方法及系统,用于将m个任务池中的任务分配给p个进程,每个任务池具有n个存储单元,方法首先对p个进程按顺序进行排列,得到进程队列,然后在m个任务池的共m×n个存储单元组成的二维矩阵中,按照行列的排列顺序将任务分配给进程。本发明是将多个任务池的存储单元看作是一个二维矩阵,然后将矩阵中的元素按顺序分配给进程,这样使得每个任务池拥有的进程数、每个进程的占有的任务池都能保证均衡,从而实现进程的负载均衡及保证任务被高效执行。 | ||
搜索关键词: | 一种 计算机 中的 任务 分配 方法 系统 | ||
【主权项】:
1.一种计算机中的任务分配方法,用于将m个任务池中的任务分配给p个进程,其特征在于,所述m个任务池依次排列,每个任务池具有n个存储单元,方法包括:S1,对所述p个进程按顺序进行排列,得到进程队列;S2,将第i个任务池的第j个存储单元中的任务分配给第k个进程,其中,若
的余数等于0,则k等于p,否则k等于
的余数,遍历所有任务(i,j)直至任务分配完成,m、n、p、i、j、k均为大于等于1的整数,其中,1≤i≤m,1≤j≤n,1≤k≤p。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司,未经北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610009481.1/,转载请声明来源钻瓜专利网。