发明名称 |
并行计算任务分配方法和装置 |
摘要 |
本发明公开了一种并行计算任务分配方法和装置,包括:步骤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,直到全部任务被分配完毕。 |
申请公布号 |
CN106354552A |
申请公布日期 |
2017.01.25 |
申请号 |
CN201510419975.2 |
申请日期 |
2015.07.17 |
申请人 |
宁波森浦融讯科技有限公司 |
发明人 |
韩红军 |
分类号 |
G06F9/46(2006.01)I |
主分类号 |
G06F9/46(2006.01)I |
代理机构 |
北京国昊天诚知识产权代理有限公司 11315 |
代理人 |
许志勇;王中 |
主权项 |
一种并行计算任务分配方法,用于将N项任务分配给M个线程,其中N>M,其特征在于,所述方法包括:步骤(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),直到任务序列中的全部任务被分配完毕。 |
地址 |
200123 上海市浦东新区杨高南路759号陆家嘴世纪金融广场2号楼18层 |