分布式渲染系统的性能与负载平衡算法的研究

《分布式渲染系统的性能与负载平衡算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代号：10532学号：S1101006密级：普通湖南大学硕士学位论文分布式渲染系统的性能与负载平衡算法的研究TheResearchofPerformanceandLoadBalancingAlgorithmforDistributedRenderingSystembyYAOWeiB．E．(ShenyangAgriculturalUniversity)201AthesissubmittedinpartialsatisfactionoftheRequirementsforthedegreeofMasterofScience1nInforma

2、tionandCommunicationEngineeringintheGraduateSchoolofHunanUniversitySupervisorProfessorGAOChunmingMay，2014湖南大学学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名：捌纷卫日期：洲缈年莎月争日学

3、位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于1、保密口，在年解密后适用本授权书。J2、不保密蜕’(请在以上相应方框内打“／”)作者签名：导师签名：制匕翌挑马日期：洲妒年多月夸ElEt期：Al牛年6月斗El分布式渲染系统的性能与负载平衡算法的研究摘要随着计算机技术的发展以及计算机图形学的完善

4、，分布式与并行渲染系统已经越来越多地应用到广告、电影特效、动画、虚拟现实等领域中。为了提高渲染速度，渲染系统通常需要进行性能分析与负载平衡以提高系统性能与平衡度。因此，本文主要研究渲染系统的性能与负载平衡算法及其平衡度，并探讨了基于并行渲染系统的3D模型绘制。具体研究如下：首先，本文分析了时序并行方式与数据并行方式中存在的负载平衡问题，并对负载平衡算法进行了分类。目前，许多分布式渲染系统缺乏有效的负载平衡算法来提高系统的性能，或者负载平衡算法的效果不够理想。针对这些问题，本文提出一种用于分布式渲染系统的动态与静态相结合的负载平衡算法。该方案

5、在初始的任务分配中使用静态负载平衡策略，在渲染过程中使用动态负载平衡策略。实验结果表明，与传统的负载平衡算法相比，动静态结合的负载平衡算法能有效减少系统的执行时间。然后，本文改进了用于衡量系统性能的等速度度量标准。原度量标准基于等速度原理，而改进后的度量标准基于固定负载的原理，能对负载相同的系统进行性能分析与比较。使用该标准对分布式渲染系统进行性能测试与分析，实验结果表明该系统具有较好的性能。同时，本文提出两项基于可变负载的指标：绝对指标与相对指标，用于评价分布式系统的负载平衡度。使用这两项指标对系统的平衡度进行测试，实验结果进一步表明了动

6、静态结合的负载平衡算法能获得较好的平衡性和较高的处理效率。最后，本文介绍了分布式渲染系统的设计，并使用该系统进行负载平衡算法实验，以及系统性能与平衡度的测试。同时，介绍了并行渲染框架Equalizer，并基于该框架进行复杂3D模型的并行渲染。本文采用sort．first与sort．1ast方式对并行渲染进行优化，从而提高其绘制速度与画面质量。关键词：渲染；负载平衡算法；平衡度：系统性能；时序并行；数据并行II硕士学位论文AbstractWiththedevelopmentofcomputertechnologyandperfectionof

7、computergraphics，distributedandparallelrenderingsystemhasbeenincreasinglyappliedtoadvertising，film’Sspecialeffects，animation，virtualreality，etc．Inordertoimprovethespeedofrendering，weneedtoanalyzeperformanceandbalanceloadforrenderingsystemtoimprovesystemperformanceanditsbal

8、ance．Therefore，thisarticlemainlyresearchedtheperformanceandloadbalancingalgorithmandbalan