云绘制环境下实时动态任务调度算法研究

来源 :浙江工商大学 | 被引量 : 0次 | 上传用户:wo19881026
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着3D动画、影视特效、建筑模型、数字媒体等产业的迅速发展,人们对三维场景绘制的需求也越来越多。三维绘制具有计算量大、数据繁多的特点,特别是随着建模技术的发展和人们对绘制质量要求的提高,对象模型越来越精细,几何模型的数量也越来越多。场景中光照处理、粒子效果等特效的绘制需求越来越高,从而使得绘制的计算量和数据量急剧增加。传统的渲染农场虽然部分解决了三维绘制计算量大,数据庞大、绘制耗时等问题,然而传统渲染农场基于普通集群,其扩展能力差,远程控制不便、集群间数据共享困难。本文以云计算技术为基础,针对绘制过程存在的问题提出了云绘制技术。设计并实现了一套云绘制框架;并针对绘制系统中的任务调度等问题进行研究,提出了一种实时的动态调度算法;最后通过实验验证了算法的效率。主要工作如下:1)提出了一套基于云计算的绘制框架。通过对并行绘制的研究,根据绘制流水线的特点,将绘制任务按照sort分类划分成子任务,分别绘制完成后再进行合成。此外,我们利用云计算技术,将场景数据按照sort分类进行分布式的云端存储;通过基于消息的机制对子任务进行实时分发;在绘制节点上,采用基于容器的技术对绘制任务进行封装,并通过REST技术对节点进行控制。2)设计一套针对云计算绘制环境下的各个绘制节点性能的实时动态的评估机制,在此基础上进行绘制任务的调度与分派。针对云计算环境中网络、硬件不确定的情况,我们以历史绘制数据为样本,预测出每台机器的性能评价参数,对机器的性能、网络状况、数据读取速度等参数进行综合评价。然后,以所预测参数为基础,提出一种实时绘制调度算法,调度算法考虑了绘制对任务运行时间的实时性要求,对绘制子任务进行调度。
其他文献
工作流技术是实现业务流程自动化的一种技术,它广泛的应用于各个领域并正处在快速的发展阶段。工作流引擎作为实现工作流技术的核心内容,已经成为研究的热点。当前,在对工作流引
随着监测系统智能化的快速发展,监测数据在交通、环境、安防等领域发挥着越来越重要的作用。音视频融合的研究可以利用视觉与听觉的互补效应来感知环境变化。此外数据量巨大的
随着互联网的飞速发展,网络承载的流量和内容也越来越庞大,由此造成的网络拥塞和用户体验下降也越来越成为人们关注的焦点。由于如今网络流量的使用量过大,以及各种P2P,VOIP
实时调度算法是嵌入式实时系统设计和实现的关键问题之一,也是保障实时系统两个必备特性(时限性和可靠性)的重要方法,是实时系统中重要而活跃的研究领域。在众多的实时调度算法
随着全球信息化的发展,信息技术已经成为一种应用面最广,渗透性最强的战略性技术。Internet的日益普及,极大地推动了国家信息化的步伐,它在给我们带来难得的发展机遇的同时,也带来
学位
ASP(Application Service Provider,应用服务提供商)平台为加速中小企业的信息化进程提供了一个有效途径,随着平台的不断推广,企业用户信息(如客户信息、财务信息等)的不断增加,
本文对基于Web的问答系统答案抽取进行了研究。文章提出了一个新的结合形式概念分析的概念化聚类用户日志的方法,使用改进的基于DBSCAN聚类算法聚类用户的日志,根据问题/查询词
随着手机应用的迅速扩展,越来越多的应用程序从电脑移植到手机上面,而三维程序在手机上的应用也极大的丰富了手机的应用范围。然而,由于手机物理硬件及计算能力的限制,大型场
在目前的人脸图像信息处理领域中,包含有人脸识别、人脸跟踪、姿势估计、表情识别等多个研究方向,然而,所有这些研究方向都涉及到一个人脸标识和定位的问题,即必须知道人脸在图像