孟庆利,吕琳,靳颖,孟祥旭,孟雷.基于AdaBoost.MH的Reyes渲染架构时间预估算法[J].计算机科学,2014,41(2):76-81
基于AdaBoost.MH的Reyes渲染架构时间预估算法
Time Prediction for Reyes Rendering Architecture Based on AdaBoost.MH Algorithm
投稿时间:2013-05-20  修订日期:2013-08-16
DOI:
中文关键词:  时间预估,AdaBoost.MH算法,Reyes渲染架构,集群渲染 中图法分类号TP391文献标识码A
英文关键词:Time prediction,AdaBoost.MH algorithm,Reyes rendering architecture,Render farm
基金项目:本文受863重大项目子课题(2012AA01A306),国家自然科学基金(61202147),山东省自然科学基金(ZR2012FQ026)资助
作者单位E-mail
孟庆利 山东大学计算机科学与技术学院 济南250101 meng-qingli@163.com 
吕琳 山东大学计算机科学与技术学院 济南250101  
靳颖 山东大学计算机科学与技术学院 济南250101  
孟祥旭 山东大学计算机科学与技术学院 济南250101  
孟雷 南洋理工大学计算机工程学院 新加坡  
摘要点击次数: 1107
全文下载次数: 357
中文摘要:
      在大规模真实感渲染系统中,需要对渲染任务进行分解和调度,将其优化后分配给不同的可用计算资源,实现快速集群渲染。为了实现渲染任务的有效分解和调度,提高并行效率,高精度的时间预估算法是不可欠缺的。通过 深入研究使用RenderMan规范的渲染器常用的Reyes渲染架构中对渲染时间产生影响的各种因素,分析提取出影响渲染时间的7大要素特征,提出了基于AdaBoost.MH的渲染时间预估算法。通过在基于Reyes渲染架构的渲染引擎中的实验与测试表明,训练集和测试集的准确率分别达到79%和78%,为渲染任务的并行调度奠定了基础,同时也为渲染费用预估提供了依据。
英文摘要:
      A high performance computer system,e.g.a computer cluster,built for large-scale photorealistic rendering,i.e.render farm,is a basic infrastructure for producing CG animations and movie special effects.In a render farm,one of the key issues is the strategy of scheduling and dispatching rendering jobs,which greatly affects the computing efficiency.Time prediction for a render job plays an important and essential role in the job scheduling and dispatching stage.However,there is no feasible algorithm and even little research work on this problem.We focused on the Reyes rendering architecture.We first analyzed the factedors that affect the rendering time and extracted the seven key features as the feature vector based on the analysis.Then we proposed a time prediction framework based on AdaBoost.MH algorithm,in which we transformed the rendering time into intervals and combined them with the feature vector to obtain the samples.Experimental results show the effectiveness of the algorithm,and the accuracy of training set and test set is 79% and 78%.
查看全文  查看/发表评论  下载PDF阅读器