基于sort first并行渲染系统的动态负载平衡研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:tiger0092009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着图形硬件的不断升级以及计算机图形学技术的日益发展,计算机图形学应用越来越广泛。在传统的图形应用基础上,计算机图形应用现已经扩展到太空探测、军事战场模拟、电影特效制作、娱乐游戏及医学成像等领域。由于科技发展使得人们对图形效果的要求愈来愈高,以前的昂贵的专业图形工作站已满足不了越来越多的人对高清、实时交互以及真实感等图形应用的需求。长期以来,图形系统设计者面临的挑战就是交互式图形应用,即要求图形处理器具有更为强大的多边形实时渲染性能。交互图式形应用的另外一个趋势是越来越多的使用高分辨率显示设备,以追求所谓的“暴高清”效果。在并行渲染体系结构中,我们发现只有Sort-first可以实时地为大量的图元传送数以百万的渲染像素而无需很大的网络通信带宽和过多的硬件参与。除此之外,该结构还显示出很强的扩展性。因此,Sort-first成为并行渲染应用中的首选。由于帧间相似性和介入流水线浅等优点,Sort-first可以减少额外的不必要的负载,而只需较低的通信带宽。然而,可能存在很多图元集中在某个较小的区域,这极易导致系统中各节点之间的负载不平衡。为了解决这个问题,人们通过研究并提出了很多算法,但这些算法得以充分发挥作用的前提是系统内各节点的性能完全一致。这样一来,为保证性能就需要各节点的软硬件配置完全一致。但是当这些节点不用的时候,便造成了资源浪费。事实上,由于各节点的状态没必要完全一致,所以上述基于同质节点的并行渲染负载平衡算法实用性不大。本课题针对上述问题,立足于项目需求,论文对Sort-first并行渲染系统的动态负载平衡算法进行深入分析和研究。主要内容为:1.对基于同质节点反馈的并行渲染负载平衡算法进行深入分析和研究,并将该算法应用于系统,适度地提升系统的并行性能。2.提出并实现新的基于异质节点并行渲染的负载平衡算法。该算法充分考虑各渲染节点的渲染性能,使得各节点的负载按各自能力进行分配,提高节点使用率,从而降低各节点间的负载不平衡的现象。并将该算法成功地应用于系统。
其他文献
工作流管理是近年来在计算机应用领域中发展最为迅速的几项新技术之一,工作流模型是对工作流的抽象表示,也就是对业务过程的抽象表示.能否有一个好的工作流模型是关系到整个
智能化是自动化的最高表现,机器人的智能化研究已成为科学技术发展的一个主要方向。对智能机器人来讲,主要有这样2个核心内容:一是在行动中系统对环境的感知;二是感知后机器人的
该文从理论上对以上各处技术进行了研究,提出了构架、框架、构件三者的复用层次,即对系统进行整体分析抽象出软件构架,结合领域工程的知识继而抽象出特定领域的领域框架,在框
随着I nternet的迅速发展,信息经济的出现,全世界掀起了建设电子商务、电子政务的热潮.我国各地也在积极进行电子商务和电子政务的建设和研究工作,各级政府建成了大大小小的
近年来,宽带综合网发展迅猛,在此网络平台上开展各种增值业务成为电信运营商和广电部门新的经济增长点。在宽带综合网的前端,传统的集中式服务器系统不能满足需求,已经成为限制网
该系统利用磁票与IC卡作为车票,采用纸币读币器、硬币读币器与银行信用卡获取车资.另外系统设有找零功能,可将顾客用现金购买车票而产生的途额返回给顾客.在系统的检票部分设
骨伤科是一门实践性很强的学科,其中手法复位和手术治疗是临床上重要的治疗手段.骨科医生在真正走向手术前,需进行大量精细的训练,医学院校对骨伤专业的学生进行授课时,单纯
该文在概要介绍多Agent系统发展过程、基础知识研究现状之后,详细进地了多Agent系统通信机制问题的研究.主要工作由既彼此独立又相互关联的两部化组成.
该文主要研究局域网虚拟实验室的设计和实现.首先了解虚拟实验室的产生原因、研究背景和发展,对现有的多种网络仿真器尤其是NS进行了分析,指出它们的优点和不足之处.在此基础
异构数据库互操作技术是一个新兴的研究课题.该文主要阐述了异构数据库系统的演化形成、典型的异构数据库环境;分析了数据库问题是产生异构数据库系统之间互操作的主要原因,