[发明专利]异构集群中视频任务并行化方法、装置及异构集群系统有效

专利信息
申请号: 201810931427.1 申请日: 2018-08-15
公开(公告)号: CN109101339B 公开(公告)日: 2019-05-31
发明(设计)人: 张海涛;唐炳昌;耿欣;马华东 申请(专利权)人: 北京邮电大学
主分类号: G06F9/50 分类号: G06F9/50;G06T1/20
代理公司: 北京柏杉松知识产权代理事务所(普通合伙) 11413 代理人: 丁芸;项京
地址: 100876 *** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明实施例提供了一种异构集群中视频任务并行化方法、装置及异构集群系统,所述方法应用于异构集群中的集群调度器,所述异构集群还包括多个节点,所述方法包括:获取任务缓存队列中每个视频任务的特征参数和每个节点的特征参数;将所述每个视频任务的特征参数和每个节点的特征参数输入预先训练的第一深度Q网络DQN,按照每个视频任务的等候时长的长短顺序,依次确定出所述每个视频任务对应的节点;针对每一视频任务,将该视频任务调度至该视频任务对应的节点,以使该节点对该视频任务包括的多个子任务进行并行化处理。本发明实施例可以提高异构集群在处理视频任务时的数据吞吐量,并减少视频任务的处理时间。
搜索关键词: 视频 异构集群 特征参数 并行化 并行化处理 数据吞吐量 缓存队列 集群调度 任务调度 时长 网络
【主权项】:
1.一种异构集群中视频任务并行化方法,其特征在于,应用于异构集群中的集群调度器,所述异构集群还包括多个节点,所述方法包括:获取任务缓存队列中每个视频任务的特征参数和每个节点的特征参数;其中,任一视频任务的特征参数包括:该视频任务的任务类型,以及该视频任务对应的视频的分辨率和大小;任一节点的特征参数包括:该节点的中央处理器CPU利用率、图形处理器GPU利用率、节点内存使用率、GPU显存使用率、节点上行带宽和节点下行带宽;将所述每个视频任务的特征参数和所述每个节点的特征参数输入预先训练的第一DQN,按照每个视频任务的等候时长的长短顺序,依次确定出所述每个视频任务对应的节点;其中,所述第一DQN是根据各样本视频任务的特征参数训练得到的,任一样本视频任务的特征参数包括:该样本视频任务的任务类型,以及该样本视频任务对应的样本视频的分辨率和大小;针对每一视频任务,将该视频任务调度至该视频任务对应的节点,以使该节点对该视频任务包括的多个子任务进行并行化处理;所述第一DQN的训练过程包括:构建初始的第一DQN,以及初始的第一目标神经网络,并初始化回放内存;获取各样本视频任务的特征参数;确定各样本视频任务的执行队列,所述执行队列为t1,t2,...,tn;令j=1;以样本视频任务tj的特征参数和每一样本节点的当前特征参数向量,构成观测信息x(tj);以状态信息s(tj‑1)、动作a(tj‑1)和所述观测信息x(tj),构成状态信息s(tj);其中,任一样本节点的特征参数向量是由该样本节点的中央处理器CPU利用率、图形处理器GPU利用率、节点内存使用率、GPU显存使用率、节点上行带宽和节点下行带宽组成的向量,设定s(t0)=0,设定a(t0)=0;将所述状态信息s(tj)输入所述第一DQN,以使所述第一DQN确定动作a(tj),输出由所述动作a(tj)所确定的样本视频任务tj对应的样本节点;基于样本视频任务tj对应的样本节点,计算所述动作a(tj)对应的奖励r(tj),并根据所述状态信息s(tj)和所述动作a(tj),更新所述每一样本节点的特征参数向量;以样本视频任务tj+1的特征参数和更新后的每一样本节点的特征参数向量,构成观测信息x(tj+1);以所述状态信息s(tj)、所述动作a(tj)和所述观测信息x(tj+1),构成状态信息s(tj+1);将转移样本e(tj)存储至所述回放内存,其中,e(tj)=(s(tj),a(tj),r(tj),s(tj+1));从所述回放内存中随机选取1个转移样本,根据所选取的转移样本,确定所述第一DQN输出的累积奖励值;根据所确定的累积奖励值和当前第一目标神经网络确定的累积奖励值真值,利用预设的损失函数,计算所述第一DQN对应的损失值;当所计算的损失值不低于第一预设值时,根据所选取的转移样本,更新所述第一DQN的网络参数,并判断j是否等于多个预定值的一个预定值;若不等于,令j增加1,返回所述以样本视频任务tj的特征参数和每一样本节点的当前特征参数向量,构成观测信息x(tj)的步骤;若等于,将更新后的所述第一DQN的网络参数复制到当前第一目标神经网络,以使更新后的第一目标神经网络确定更新后的累积奖励值真值,并令j增加1,返回所述以样本视频任务tj的特征参数和每一样本节点的当前特征参数向量,构成观测信息x(tj)的步骤;当所计算的损失值低于第一预设值时,结束训练,得到训练完成的第一DQN。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201810931427.1/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top