发明公开
- 专利标题: 一种面向可分割任务的粒子群调度方法
- 专利标题(英): Particle swarm scheduling method for divisible task
-
申请号: CN201410768968.9申请日: 2014-12-11
-
公开(公告)号: CN105740059A公开(公告)日: 2016-07-06
- 发明人: 尤佳莉 , 乔楠楠 , 刘学 , 齐卫宁
- 申请人: 中国科学院声学研究所 , 上海尚恩华科网络科技股份有限公司 , 北京中科海力技术有限公司
- 申请人地址: 北京市海淀区北四环西路21号
- 专利权人: 中国科学院声学研究所,上海尚恩华科网络科技股份有限公司,北京中科海力技术有限公司
- 当前专利权人: 中国科学院声学研究所,上海尚恩华科网络科技股份有限公司,北京中科海力技术有限公司
- 当前专利权人地址: 北京市海淀区北四环西路21号
- 代理机构: 北京方安思达知识产权代理有限公司
- 代理商 王宇杨; 杨青
- 主分类号: G06F9/46
- IPC分类号: G06F9/46
摘要:
本发明涉及一种面向可分割任务的粒子群调度方法,包括:将待调度的任务分割为子任务后,以随机产生的任务分配方案作为一个粒子,以任务分配方案对应的时间性能作为粒子的适应度,以粒子适应度之间的差值计算粒子之间相互移动的速度,对粒子群做多次进化,从多次进化的结果中选出适应度最好的粒子;最后结合开销值,对适应度最好的粒子所对应的任务分配方案中的各个子任务做子任务调度。
公开/授权文献
- CN105740059B 一种面向可分割任务的粒子群调度方法 公开/授权日:2018-12-04