[发明专利]流式应用程序的任务动态调度方法和装置有效
| 申请号： | 201611183070.0 | 申请日： | 2016-12-20 |
| 公开（公告）号： | CN108205465B | 公开（公告）日： | 2021-06-15 |
| 发明（设计）人： | 黄姗;孙刚;石晶林;萧放 | 申请（专利权）人： | 北京中科晶上科技股份有限公司 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48;G06F9/50 |
| 代理公司： | 北京泛华伟业知识产权代理有限公司 11280 | 代理人： | 王勇;叶北琨 |
| 地址： | 100190 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： |
本发明提供一种流式应用程序的任务动态调度方法，包括：1)可用计算单元数目发生变化时，读取预存的当前流式应用程序静态最优策略；2)选出为当前流式应用程序保留的N |
||
| 搜索关键词： | 应用程序 任务 动态 调度 方法 装置 | ||
【主权项】：
1.一种流式应用程序的任务动态调度方法，包括：1)在当前流式应用程序的可用计算单元数目发生变化时，读取预存的当前流式应用程序静态最优策略，该静态最优策略是以可用计算单元数目为最大计算单元数目N为前提而得出任务分配策略；获取当前的可用计算单元数目Nr；2)选出为当前流式应用程序保留的Nr个计算单元；3)基于最优静态策略下所有计算单元的任务负载之和，以及当前的可用计算单元个数Nr，得到保持负载均衡所需的每个可用计算单元的负载阈值；4)然后基于所述负载阈值将剩下的需释放的N‑Nr个计算单元上的任务映射到保留的Nr个计算单元上；其中，对于静态最优策略下在不同计算单元上并行执行的多个任务，基于所述负载阈值，将这些任务合并至同一计算单元下。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京中科晶上科技股份有限公司，未经北京中科晶上科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201611183070.0/，转载请声明来源钻瓜专利网。
