基于动态负载平衡的sort-first绘制集群  

Sort-first rendering clusters with dynamic load balancing

作　　者：常辉[1] 雷小永[1] 戴树岭[1] 

机构地区：[1]北京航空航天大学自动化科学与电气工程学院,北京100191

出　　处：《北京航空航天大学学报》2010年第4期447-450,共4页Journal of Beijing University of Aeronautics and Astronautics

摘　　要：对图形绘制集群中节点间负载不均衡问题提出了基于延期着色绘制的sort-first图形绘制集群.分析了延期着色中可见性检测、全局光照着色、局部光照着色3类算法的计算原理,用于预测不同阶段的绘制负载;将负载预测算法转换为场景绘制中的片段着色算法;借助图形处理器的并行处理能力,通过集中式的预着色计算,获得了屏幕空间内逐像素的绘制负载分布;基于预测的绘制负载分布,分配图形绘制集群中各个节点的绘制任务.根据实验结果,该系统可以实时预测并剖分绘制负载,精确的负载预测使系统获得高速、稳定的图形绘制性能.To solve load imbalance problem among the nodes of rendering clusters,a sort-first rendering cluster was proposed.The deferred shading was used as major rendering method in the graphics applications of the proposed rendering cluster.Algorithms of deferred shading were classified as visibility testing,global pixel shading and local pixel shading.These algorithms were used to predict rendering load and converted to fragment shadings of rendering.Referring to the parallel computation performance of graphics processing unit（GPU）,the sort-first rendering cluster predicted per-pixel rendering load within the whole screen space.On the base of the rendering load distribution,the proposed system subdivided rendering tasks and sorted them to each node of the cluster.According to the experiment results,the rendering load distribution can be predicted in real-time,the rendering tasks can be subdivided by the proposed sort-first rendering cluster.The higher and stable rendering performance of the system was obtained by the accurate load prediction.

关 键 词：计算机图形 并行处理系统 集群计算 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]