[发明专利]并行计算任务分配方法和装置有效
| 申请号： | 201510419975.2 | 申请日： | 2015-07-17 |
| 公开（公告）号： | CN106354552B | 公开（公告）日： | 2019-08-06 |
| 发明（设计）人： | 韩红军 | 申请（专利权）人： | 宁波森浦融讯科技有限公司 |
| 主分类号： | G06F9/46 | 分类号： | G06F9/46 |
| 代理公司： | 北京国昊天诚知识产权代理有限公司 11315 | 代理人： | 许志勇;王中 |
| 地址： | 200123 上海市浦东新区杨*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种并行计算任务分配方法和装置，包括：步骤A：将N项任务按照计算其所需的执行时间由大到小的顺序进行排序得到任务序列；步骤B：将任务序列的前M项任务依序分配到线程1至线程M；步骤C：从线程M到线程1分配任务，将任务序列的第M+1项任务分配到线程M，如果线程M的当前执行时间≤线程M‑1的执行时间，则将第M+2项任务分配到线程M，否则将第M+2项任务分配到线程M‑1；继续分配任务序列中剩余的任务，直到线程1再次被分配到任务或者任务被分配完毕；步骤D：如果任务没有被分配完，则按照步骤C的分配原则将剩余的任务依序分配到线程1至线程M；步骤E：重复执行步骤C和步骤D，直到全部任务被分配完毕。 | ||
| 搜索关键词： | 并行 计算 任务 分配 方法 装置 | ||
【主权项】：
1.一种并行计算任务分配方法，用于将N项任务分配给M个线程，其中N>M，其特征在于，所述方法包括：步骤(A)：将N项任务按照计算其所需的执行时间由大到小的顺序进行排序得到任务序列；步骤(B)：将任务序列的前M项任务依序分配到线程1至线程M；步骤(C)：按第一分配原则从线程M到线程1分配任务，包括：先按所述第一分配原则分配线程M的任务，包括：将任务序列的第M+1项任务分配到线程M，如果线程M的当前执行时间小于或等于线程M‑1的执行时间，则将第M+2项任务分配到线程M，否则将第M+2项任务分配到线程M‑1；再按照所述第一分配原则依序分配任务序列中剩余的任务，直到线程1再次被分配到任务或者任务被分配完毕；步骤(D)：如果任务没有被分配完，则所述第一分配原则将任务序列中剩余的任务依序分配到线程1至线程M；步骤(E)：重复执行步骤(C)和步骤(D)，直到任务序列中的全部任务被分配完毕。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于宁波森浦融讯科技有限公司，未经宁波森浦融讯科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510419975.2/，转载请声明来源钻瓜专利网。
