发明名称 一种计算机中的任务分配方法及系统
摘要 本发明提供一种计算机中的任务分配方法及系统,用于将m个任务池中的任务分配给p个进程,每个任务池具有n个存储单元,方法首先对p个进程按顺序进行排列,得到进程队列,然后在m个任务池的共m×n个存储单元组成的二维矩阵中,按照行列的排列顺序将任务分配给进程。本发明是将多个任务池的存储单元看作是一个二维矩阵,然后将矩阵中的元素按顺序分配给进程,这样使得每个任务池拥有的进程数、每个进程的占有的任务池都能保证均衡,从而实现进程的负载均衡及保证任务被高效执行。
申请公布号 CN105607956A 申请公布日期 2016.05.25
申请号 CN201610009481.1 申请日期 2016.01.06
申请人 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司 发明人 黄平
分类号 G06F9/50(2006.01)I 主分类号 G06F9/50(2006.01)I
代理机构 中科专利商标代理有限责任公司 11021 代理人 宋焰琴
主权项 一种计算机中的任务分配方法,用于将m个任务池中的任务分配给p个进程,其特征在于,所述m个任务池依次排列,每个任务池具有n个存储单元,方法包括:S1,对所述p个进程按顺序进行排列,得到进程队列;S2,将第i个任务池的第j个存储单元中的任务分配给第k个进程,其中,若<img file="FDA0000901656090000011.GIF" wi="275" he="135" />的余数等于0,则k等于p,否则k等于<img file="FDA0000901656090000012.GIF" wi="268" he="135" />的余数,m、n、p、i、j、k均为大于等于1的整数,其中,1≤i≤m,1≤j≤n,1≤k≤p。
地址 100080 北京市海淀区杏石口路65号西杉创意园西区11C楼东段1-4层西段1-4层