CN104572305A - 均衡负载的集群渲染任务调度方法 - Google Patents
均衡负载的集群渲染任务调度方法 Download PDFInfo
- Publication number
- CN104572305A CN104572305A CN201510039705.9A CN201510039705A CN104572305A CN 104572305 A CN104572305 A CN 104572305A CN 201510039705 A CN201510039705 A CN 201510039705A CN 104572305 A CN104572305 A CN 104572305A
- Authority
- CN
- China
- Prior art keywords
- task
- rendering
- scheduling
- cluster
- priority
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Image Generation (AREA)
Abstract
本发明提供一种均衡负载的集群渲染任务调度方法,这种方法考虑在集群渲染***中,设置一个集中的任务调度管理服务器,并配合基于任务生成时间和渲染任务量的任务优先级调度方法,为集群渲染***提供负载均衡的渲染调度服务。发明方法可应用于集群渲染***的构建与优化升级,获得集群渲染***整体效率、稳定性及能效比的提升。
Description
技术领域
本发明涉及集群渲染云计算领域,具体涉及一种有效提高渲染节点利用率,减少渲染任务等待时间,提高任务结束比的均衡负载的集群渲染任务调度方法。
背景技术
采用图形超算集群对动画、电影场景进行渲染输出已成为动画制作和电影后期的重要支撑。它不仅可实现渲染效率的大幅提升,也可有效地提高昂贵的计算服务器的资源利用效率。为了尽可能地降低单个渲染任务的渲染时间,集群渲染***常采用一组相似的计算节点并行地渲染某个任务。这样,在渲染任务分配时,需要将同一组渲染任务分发至多个渲染节点,然而在任务分配时需要综合考虑渲染节点的资源利用率、渲染任务的紧迫程度等。通过采用负载平衡的任务调度方法,可使得集群渲染***能够充分地利用每个工作节点,提高渲染集群管理***的整体工作效率。因此选择更为合理的调度方法是有效改善集群渲染***资源利用率,提高***工作效率的重要手段。
发明内容
针对现有集群渲染***在负载均衡设计上的不足,本发明提供了一种均衡负载的集群渲染任务调度方法,实现集群渲染***效率和成本的双优化。
本发明的技术方案如下:
本发明提供一种均衡负载的集群渲染任务调度方法,所述发明方法考虑在集群渲染***中,设置统一的任务调度管理服务器,并配合具有负载均衡能力的调度算法对待渲染任务的执行序列进行优化管理。
设置的任务调度管理服务器由硬件服务器和软件服务器构成,硬件服务器可包含由常规服务器构成,软件服务器执行本发明所述的渲染任务调度管理功能,主要包括:1)检测渲染节点是否有空闲;2)根据任务产生时间和任务量,从任务等待队列中选择优先级高的任务,并将其分配工作节点执行渲染;3)将渲染完成的任务放入任务完成队列,同时将对应的渲染节点置为空闲状态。
本发明的有益技术效果是:
本发明采用综合任务生成时间和任务量的任务优先级调度算法,提升渲染***的整体工作效率。具体地,设置任务等待队列,当有渲染节点空闲时,根据负载均衡算法从任务等待队列中取出一个优先级最高的任务执行渲染。所述发明方法可根据当前待渲染任务特点自适应地调整渲染任务执行次序,动态地适应集群渲染任务的多变性特点,最大化地发挥渲染节点的工作效率,同时保障渲染任务的即时响应和快速完成。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:
图1是本发明方法的***结构图;
图2是本发明方法涉及的渲染任务的管理变迁图;
图3是本发明方法的总工作流程图。
具体实施方式
如图1-3所示,本发明提供一种均衡负载的集群渲染任务调度方法,在集群渲染节点与任务数据间设置统一的任务调度管理服务器,其采用本发明所提供的负载均衡任务调度算法,可以获得较高的渲染节点资源利用率。
任务调度管理服务器的总工作原理为:
1)用户不断产生渲染任务,进入等待任务池;任务调度管理服务器周期将等待任务池中的任务排入任务等待队列;
2)任务调度管理服务器循环检测渲染节点空闲状态,若没有空闲渲染节点则循环等待;
3)若有空闲节点,但任务渲染队列中有未完成的渲染任务,则优先处理渲染队列中的任务;
4)若渲染队列中所有任务均在处理,而仍有空闲工作节点,则执行负载均衡任务调度算法从任务等待队列中将优先级最高的任务调入渲染队列;
5)若渲染任务的某一帧渲染完成,则将相应的渲染节点置为空闲节点,若渲染任务所有帧渲染完成,则从渲染队列中取出该任务放入完成队列;
6)循环执行上述步骤2~5。
下面结合附图对本发明的具体实施方式做进一步说明。
如图1所示,本发明方法***结构为用户不断产生渲染任务,任务调度服务器根据负载均衡算法将任务分发给空闲的渲染节点,渲染完后继续渲染其它需要渲染的任务,并且多渲染任务可并发进行。
如图2所示,本发明方法管理渲染任务的不同状态:任务刚产生时,该任务进入任务等待队列;当该任务被调度进行渲染状态后,任务从等待队列中进入任务渲染队列;任务渲染完成后,进入任务完成队列。
本发明方法的任务调度原理图:负载均衡调度算法根据任务优先级对进行排序调度,优先级定义:
Pri=r*f(s)+(1-r)*h(s) (1)
如式(1)所示,其中f(s)为渲染任务产生时间的优先级,Ts为在等待队列中渲染任务s产生之前的未执行任务数;h(s)为渲染任务的任务量的优先级。式(1)中r为权重因子。
如图3所示,本发明方法的总工作流程为:用户不断产生任务进入任务队列,任务调度服务器不断检测渲染节点是否有空闲,若有空闲则根据调度算法进行算法调度,并驱动渲染节点执行渲染任务。
综上,本发明本发明采用综合任务生成时间和任务量的任务优先级调度算法,提升渲染***的整体工作效率。具体地,设置任务等待队列,当有渲染节点空闲时,根据负载均衡算法从任务等待队列中取出一个优先级最高的任务执行渲染。所述发明方法可根据当前待渲染任务特点自适应地调整渲染任务执行次序,动态地适应集群渲染任务的多变性特点,最大化地发挥渲染节点的工作效率,同时保障渲染任务的即时响应和快速完成。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,尽管参照前述实施例对本发明进行了详细的说明,对于本领域的技术人员来说,其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (3)
1.一种均衡负载的集群渲染任务调度方法,其特征在于,在集群渲染***中设置一个集中的任务调度管理服务器,配合具有负载均衡能力的调度算法对待渲染任务的执行序列进行优化管理。
2.根据权利要求1所述的均衡负载的集群渲染任务调度方法,其特征在于,具体工作过程为:
1)设置的任务调度管理服务器通过管理渲染任务数据、渲染任务等待队列、正在渲染任务队列、渲染完成任务队列完成目标功能;
2)当有新任务进入***的等待任务池时,调度管理服务器首先将其排入任务等待队列,等待调度管理服务器调度执行;
4)调度管理服务器动态地监管渲染节点,当有渲染节点空闲时,执行本发明所述的负载均衡调度算法,将任务等待队列中的某个渲染任务分配至相应的节点开始渲染;
5)负载均衡调度算法根据任务等待队列中各个任务的均衡优先级进行任务调度,优先开始调度执行优先级高的渲染任务;
6)循环执行上述步骤。
3.根据权利要求2所述的均衡负载的集群渲染任务调度方法,其特征在于,所述优先级定义方法为:
Pri=r*f(s)+(1-r)*h(s) (1)
如式(1)所示,其中f(s)为渲染任务产生时间的优先级,Ts为在等待队列中渲染任务s产生之前的未执行任务数;h(s)为渲染任务的任务量的优先级;式(1)中r为权重因子。2 -->
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510039705.9A CN104572305A (zh) | 2015-01-26 | 2015-01-26 | 均衡负载的集群渲染任务调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510039705.9A CN104572305A (zh) | 2015-01-26 | 2015-01-26 | 均衡负载的集群渲染任务调度方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104572305A true CN104572305A (zh) | 2015-04-29 |
Family
ID=53088450
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510039705.9A Pending CN104572305A (zh) | 2015-01-26 | 2015-01-26 | 均衡负载的集群渲染任务调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104572305A (zh) |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105282561A (zh) * | 2015-10-21 | 2016-01-27 | 北京中科大洋科技发展股份有限公司 | 一种基于集群渲染的立体电视信号编辑*** |
CN105446810A (zh) * | 2015-12-24 | 2016-03-30 | 赞奇科技发展有限公司 | 基于成本代价的多农场云渲染任务分发***与方法 |
CN105959395A (zh) * | 2016-06-15 | 2016-09-21 | 徐州医科大学 | 一种集群自反馈式负载均衡调度***及方法 |
CN105976420A (zh) * | 2015-08-28 | 2016-09-28 | 深圳市彬讯科技有限公司 | 一种在线渲染方法及*** |
CN106775991A (zh) * | 2017-01-18 | 2017-05-31 | 广州渲信息科技有限公司 | 一种云渲染***资源能耗优化方法 |
WO2017167070A1 (zh) * | 2016-03-30 | 2017-10-05 | 阿里巴巴集团控股有限公司 | 集群数据复制方法、优先级确定方法及装置 |
CN107274470A (zh) * | 2017-06-15 | 2017-10-20 | 深圳市彬讯科技有限公司 | 一种基于实时离线渲染并行的多优先级队列调度方法 |
CN107274471A (zh) * | 2017-06-15 | 2017-10-20 | 深圳市彬讯科技有限公司 | 一种基于实时离线渲染并行的多优先级队列调度*** |
CN107807854A (zh) * | 2017-10-25 | 2018-03-16 | 深圳市瑞云科技有限公司 | 一种自动调度节点机的方法及渲染任务处理方法 |
CN108984293A (zh) * | 2017-06-01 | 2018-12-11 | 网易(杭州)网络有限公司 | 游戏内容的显示方法及装置、存储介质、处理器和终端 |
CN109242945A (zh) * | 2018-12-13 | 2019-01-18 | 深圳市彬讯科技有限公司 | 分布式渲染的智能调度方法、装置、设备及存储介质 |
CN110020367A (zh) * | 2017-12-15 | 2019-07-16 | 阿里巴巴集团控股有限公司 | 一种页面渲染方法及装置 |
CN110955504A (zh) * | 2019-10-21 | 2020-04-03 | 量子云未来(北京)信息科技有限公司 | 智能分配渲染任务的方法、服务器、***及存储介质 |
CN111209098A (zh) * | 2019-12-19 | 2020-05-29 | 无锡量子云数字新媒体科技有限公司 | 一种智能渲染调度方法、服务器、管理节点及存储介质 |
CN112473130A (zh) * | 2020-11-26 | 2021-03-12 | 成都数字天空科技有限公司 | 场景渲染方法、装置、集群、存储介质及电子设备 |
CN112860391A (zh) * | 2020-12-30 | 2021-05-28 | 佛山欧神诺云商科技有限公司 | 一种动态集群渲染资源管理***及方法 |
CN112988361A (zh) * | 2021-05-13 | 2021-06-18 | 神威超算(北京)科技有限公司 | 集群任务分配方法、装置和计算机可读介质 |
WO2022151668A1 (zh) * | 2021-01-15 | 2022-07-21 | 长鑫存储技术有限公司 | 数据任务调度方法、装置、存储介质及调度工具 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101290668A (zh) * | 2008-06-16 | 2008-10-22 | ***通信集团湖北有限公司 | 一种分时作业动态调度方法和装置 |
CN103426193A (zh) * | 2012-05-25 | 2013-12-04 | 上海幻维数码创意科技有限公司 | 一种分布式动画渲染方法及装置 |
CN103617062A (zh) * | 2013-12-05 | 2014-03-05 | 山东大学 | 一种柔性的渲染集群动态部署***与方法 |
US20140304576A1 (en) * | 2011-07-29 | 2014-10-09 | Adobe Systems Incorporated | Prioritizing Asset Loading In Multimedia Application |
-
2015
- 2015-01-26 CN CN201510039705.9A patent/CN104572305A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101290668A (zh) * | 2008-06-16 | 2008-10-22 | ***通信集团湖北有限公司 | 一种分时作业动态调度方法和装置 |
US20140304576A1 (en) * | 2011-07-29 | 2014-10-09 | Adobe Systems Incorporated | Prioritizing Asset Loading In Multimedia Application |
CN103426193A (zh) * | 2012-05-25 | 2013-12-04 | 上海幻维数码创意科技有限公司 | 一种分布式动画渲染方法及装置 |
CN103617062A (zh) * | 2013-12-05 | 2014-03-05 | 山东大学 | 一种柔性的渲染集群动态部署***与方法 |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105976420A (zh) * | 2015-08-28 | 2016-09-28 | 深圳市彬讯科技有限公司 | 一种在线渲染方法及*** |
CN105976420B (zh) * | 2015-08-28 | 2019-02-05 | 深圳市彬讯科技有限公司 | 一种在线渲染方法及*** |
CN105282561A (zh) * | 2015-10-21 | 2016-01-27 | 北京中科大洋科技发展股份有限公司 | 一种基于集群渲染的立体电视信号编辑*** |
CN105446810A (zh) * | 2015-12-24 | 2016-03-30 | 赞奇科技发展有限公司 | 基于成本代价的多农场云渲染任务分发***与方法 |
CN105446810B (zh) * | 2015-12-24 | 2018-09-28 | 江苏赞奇科技股份有限公司 | 基于成本代价的多农场云渲染任务分发***与方法 |
WO2017167070A1 (zh) * | 2016-03-30 | 2017-10-05 | 阿里巴巴集团控股有限公司 | 集群数据复制方法、优先级确定方法及装置 |
CN105959395A (zh) * | 2016-06-15 | 2016-09-21 | 徐州医科大学 | 一种集群自反馈式负载均衡调度***及方法 |
CN106775991A (zh) * | 2017-01-18 | 2017-05-31 | 广州渲信息科技有限公司 | 一种云渲染***资源能耗优化方法 |
CN108984293A (zh) * | 2017-06-01 | 2018-12-11 | 网易(杭州)网络有限公司 | 游戏内容的显示方法及装置、存储介质、处理器和终端 |
CN108984293B (zh) * | 2017-06-01 | 2021-12-21 | 网易(杭州)网络有限公司 | 游戏内容的显示方法及装置、存储介质、处理器和终端 |
CN107274470A (zh) * | 2017-06-15 | 2017-10-20 | 深圳市彬讯科技有限公司 | 一种基于实时离线渲染并行的多优先级队列调度方法 |
CN107274471A (zh) * | 2017-06-15 | 2017-10-20 | 深圳市彬讯科技有限公司 | 一种基于实时离线渲染并行的多优先级队列调度*** |
CN107274470B (zh) * | 2017-06-15 | 2020-10-09 | 深圳市彬讯科技有限公司 | 一种基于实时离线渲染并行的多优先级队列调度方法 |
CN107807854A (zh) * | 2017-10-25 | 2018-03-16 | 深圳市瑞云科技有限公司 | 一种自动调度节点机的方法及渲染任务处理方法 |
CN110020367A (zh) * | 2017-12-15 | 2019-07-16 | 阿里巴巴集团控股有限公司 | 一种页面渲染方法及装置 |
CN110020367B (zh) * | 2017-12-15 | 2022-07-12 | 阿里巴巴集团控股有限公司 | 一种页面渲染方法及装置 |
CN109242945A (zh) * | 2018-12-13 | 2019-01-18 | 深圳市彬讯科技有限公司 | 分布式渲染的智能调度方法、装置、设备及存储介质 |
CN110955504A (zh) * | 2019-10-21 | 2020-04-03 | 量子云未来(北京)信息科技有限公司 | 智能分配渲染任务的方法、服务器、***及存储介质 |
CN110955504B (zh) * | 2019-10-21 | 2022-12-20 | 量子云未来(北京)信息科技有限公司 | 智能分配渲染任务的方法、服务器、***及存储介质 |
CN111209098A (zh) * | 2019-12-19 | 2020-05-29 | 无锡量子云数字新媒体科技有限公司 | 一种智能渲染调度方法、服务器、管理节点及存储介质 |
CN112473130A (zh) * | 2020-11-26 | 2021-03-12 | 成都数字天空科技有限公司 | 场景渲染方法、装置、集群、存储介质及电子设备 |
CN112860391A (zh) * | 2020-12-30 | 2021-05-28 | 佛山欧神诺云商科技有限公司 | 一种动态集群渲染资源管理***及方法 |
WO2022151668A1 (zh) * | 2021-01-15 | 2022-07-21 | 长鑫存储技术有限公司 | 数据任务调度方法、装置、存储介质及调度工具 |
CN112988361B (zh) * | 2021-05-13 | 2021-08-20 | 中诚华隆计算机技术有限公司 | 集群任务分配方法、装置和计算机可读介质 |
CN112988361A (zh) * | 2021-05-13 | 2021-06-18 | 神威超算(北京)科技有限公司 | 集群任务分配方法、装置和计算机可读介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104572305A (zh) | 均衡负载的集群渲染任务调度方法 | |
Calheiros et al. | Energy-efficient scheduling of urgent bag-of-tasks applications in clouds through DVFS | |
CN100576179C (zh) | 一种基于能量优化的网格调度方法 | |
JP5658365B2 (ja) | ハイブリッド・コンピューティング環境における高スループット・コンピューティングの方法、システム及びプログラム | |
WO2016082370A1 (zh) | 一种分布式节点组内任务调度方法及*** | |
CN103679388B (zh) | 生产调度方法及生产调度*** | |
Ebrahimirad et al. | Energy-aware scheduling for precedence-constrained parallel virtual machines in virtualized data centers | |
CN101582043A (zh) | 一种异构计算***动态任务分配方法 | |
CN103401939A (zh) | 一种采用混合调度策略的负载均衡方法 | |
Xu et al. | Cloud task and virtual machine allocation strategy in cloud computing environment | |
CN104199739A (zh) | 一种基于负载均衡的推测式Hadoop调度方法 | |
CN107533479A (zh) | 功率知晓调度和功率管理器 | |
CN107292419A (zh) | 一种混合云环境中动态多工作流调度执行的费用优化策略 | |
CN108984286A (zh) | 一种云计算平台的资源调度方法和*** | |
CN109144691B (zh) | 一种面向多核处理器的任务调度分配方法 | |
CN101685335A (zh) | 基于seda的应用服务器及其节能装置和方法 | |
Lee et al. | On resource efficiency of workflow schedules | |
CN104572304B (zh) | 智能均衡的集群渲染任务维管方法 | |
Sarvabhatla et al. | A network aware energy efficient offloading algorithm for mobile cloud computing over 5g network | |
CN109144693A (zh) | 一种功率自适应任务调度方法及*** | |
CN108628667A (zh) | 一种基于多属性决策的启发式动态任务调度***及其实现方法 | |
CN110532091B (zh) | 基于图形处理器的图计算边向量负载平衡方法及装置 | |
Bhuiyan et al. | Capability-aware energy-efficient virtual machine scheduling in heterogeneous datacenters | |
CN103631659A (zh) | 一种片上网络中面向通信能耗的调度优化方法 | |
CN107589981A (zh) | 一种动态电源管理与动态资源调度方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: 213022 Jiangsu city of Changzhou province Taihu New District Road No. 23 building 9-2 Applicant after: JIANGSU CUDATEC CO., LTD. Address before: 213022 Jiangsu city of Changzhou province Taihu New District Road No. 23 building 9-2 Applicant before: Cudatec Development Co., Ltd. |
|
COR | Change of bibliographic data | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20150429 |
|
RJ01 | Rejection of invention patent application after publication |