Sort-first rendering clusters with dynamic load balancing
-
摘要: 对图形绘制集群中节点间负载不均衡问题提出了基于延期着色绘制的sort-first图形绘制集群.分析了延期着色中可见性检测、全局光照着色、局部光照着色3类算法的计算原理,用于预测不同阶段的绘制负载;将负载预测算法转换为场景绘制中的片段着色算法;借助图形处理器的并行处理能力,通过集中式的预着色计算,获得了屏幕空间内逐像素的绘制负载分布;基于预测的绘制负载分布,分配图形绘制集群中各个节点的绘制任务.根据实验结果,该系统可以实时预测并剖分绘制负载,精确的负载预测使系统获得高速、稳定的图形绘制性能.Abstract: 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.
-
Key words:
- computer graphics /
- parallel processing system /
- cluster computing
-
[1] Moloney B,Weiskopf D,Moller T,et al.Scalable sort-first parallel direct volum rendering with dynamic load balancing //Favre J M,Santos L P D,Reiners D.Eurographics Symposium on Parallel Graphics and Visualization.USA:A K Perters Ltd,2007:45-52 [2] 彭浩宇,金哲凡,秦爱红,等.复式并行流水线在基于PC集群机的并行绘制中的应用[J].计算机辅助设计与图形学学报,2006,18(10):1581-1586 Peng Haoyu,Jin Zhefan,Qin Aihong,et al.A nested parallel pipeline for parallel graphics rendering based-on PC-cluster[J].Journal of Computer-Aided Designed & Computer Graphics,2006,18(10):1581-1586(in Chinese) [3] Molnar S,Cox M,Ellsworth D,et al.A sorting classification of parallel rendering[J].IEEE Computer Graphics and Applications,1994,14(4):23-32 [4] Mueller C.The sort-first rendering architecture for high-performance graphics //Zyda M.Symposium on Interactive 3D graphics.USA:ACM Press,1995:75-84 [5] 沈兵虎,金哲凡,潘瑞芳.基于绘制历史的sort-first集群绘制负载平衡方法[J].计算机应用,2006,26(12):2843-2847 Shen Binghu,Jin Zhefan,Pan Ruifang.Load balancing method based on render history in cluster rendering [J].Journal of Computer Applications,2006,26(12):2843-2847(in Chinese) [6] Abraham F,Celes W,Cerqueira R,et al.A load-balancing strategy for sort-first distributed rendering //Remesh F.Proceedings of the Computer Graphics and Image Processing.USA:IEEE Computer Society,2004:292-299 [7] Hargreaves S.Deferred shading .Santa Clara,CA:nVidia,2004 .http://www.talula.demon.co.uk/DeferredShading.pdf
点击查看大图
计量
- 文章访问数: 2717
- HTML全文浏览量: 310
- PDF下载量: 1078
- 被引次数: 0