期刊文献+

基于动态负载平衡的sort-first绘制集群 被引量:2

Sort-first rendering clusters with dynamic load balancing
下载PDF
导出
摘要 对图形绘制集群中节点间负载不均衡问题提出了基于延期着色绘制的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.
出处 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2010年第4期447-450,共4页 Journal of Beijing University of Aeronautics and Astronautics
关键词 计算机图形 并行处理系统 集群计算 computer graphics parallel processing system cluster computing
  • 相关文献

参考文献7

  • 1Moloney B, Weiskopf D, Moiler T, et al. Scalable sort-first parallel direct volum rendering with dynamic load balancing [ C ]// 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. 被引量:5
  • 3Molnar S, Cox M, Ellsworth D, et al. A sorting classification of parallel rendering [ J ]. IEEE Computer Graphics and Applications, 1994,14(4) :23 - 32.
  • 4Mueller C. The sort-first rendering architecture for high-performance graphics [ C ]//Zyda M. Symposium on Interactive 3D graphics. USA : ACM Press, 1995:75 - 84.
  • 5沈兵虎,金哲凡,潘瑞芳.基于绘制历史的sort-first集群绘制负载平衡方法[J].计算机应用,2006,26(12):2843-2847. 被引量:1
  • 6Abraham F,Celes W,Cerqueira R,et al. A load-balancing strategy for sort-first distributed rendering[ C ]//Remesh F. Proceedings of the Computer Graphics and Image Processing. USA : IEEE Computer Society,2004:292 - 299.
  • 7Hargreaves S. Deferred shading [ R/OL]. Santa Clara, CA: nVidia,2004 [ 2008 - 04 - 07 ]. http ://www. talula.demon. co. uk/DeferredShading. pdf.

二级参考文献27

  • 1Humphreys Greg,Eldridge Matthew,Buck Ian,et al.WireGL:a scalable graphics system for clusters[C] //Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH,Los Angeles,2001:129-140
  • 2Bethel E Wes,Humphreys Greg,Paul Brian,et al.Sort-first,distributed memory parallel visualization and rendering[C] //Proceedings of IEEE Symposium on Parallel and Large Data Visualization and Graphics,Seattle,2003:7-16
  • 3Humphreys Greg,Houston Mike,Ng Ren.Chromium:a stream-processing framework for interactive rendering on clusters[C] //Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH,San Antonio,2002:693-702
  • 4Owens John D,Dally William J,Kapasi Ujval J,et al.Polygon rendering on a stream architecture[C] //Proceedings of Eurographics/SIGGRAPH Workshop on Graphics Hardware,Interlaken,2000:23-32
  • 5Li Kai,Chen Han,Chen Yuqun,et al.Early experiences and challenges in building and using a scalable display wall system[J].IEEE Computer Graphics and Applications,2000,20(4):671-680
  • 6Li Chao,Jin Zhefan,Shi Jiaoying.MSPR:a retained-mode based multi-screen parallel rendering system[C] //Proceedings of the 4th International Conference on Virtual Reality and its Application in Industry,Tianjin,2003:173-180
  • 7彭浩宇 金哲凡 石教英.基于保留模式的In—the—Core并行超大数据量图形绘制[J].软件学报,2004,15:222-229.
  • 8Molnar Steven,Cox Michael,Ellsworth David,et al.A sorting classification of parallel rendering[J].IEEE Computer Graphics and Applications,1994,14(4):23-32
  • 9Yang Jian,Shi Jiaoying,Jin Zhefan,et al.Design and implementation of a large-scale hybrid distributed graphics system[C] //Proceedings of Eurographics Workshop on Parallel Graphics and Visualization,Saarbruecken,2002:39-49
  • 10Buck Ian,Humphreys Greg,Hanrahan Pat.Tracking graphics state for networked rendering[C] //Proceedings of Eurographics/SIGGRAPH Workshop on Graphics Hardware,Interlaken,2000:87-95

共引文献4

同被引文献17

  • 1刘真,石教英,彭浩宇,秦爱红.基于PC集群并行图形绘制系统综述[J].系统仿真学报,2006,18(z1):70-72. 被引量:11
  • 2Kagadis G C,Patrinou V,Kaloger C P. Virtual endoscopy in the diagnosis of an adult double tracheal bronchi case[J].European Journal of Radiology,2001,(09):50-53.
  • 3Razdana A,Patel K,Farin G E. Volume visualization of multicolor laser confocal microscope data[J].Com puters & Graphics,2001,(05):371-382.
  • 4Kaufman A,Mueller K. Volume visualization and volume graphics[D].NY:Stony Brook University,2003.
  • 5Krüger J,Westermann R. Linear algebra operators for GPU implementation of numerical algorithms[J].ACM Transactions on Graphics,2003,(03):908-916.doi:10.1145/882262.882363.
  • 6Macedonia M. The GPU enters computing's mainstream[J].Computer,2003,(10):106-108.
  • 7Levoy M. Display of surfaces from volume data[J].IEEE Computer Graphics and Applications,1988,(03):29-37.doi:10.1109/38.511.
  • 8Levoy M. Efficient ray tracing of volume data[J].ACM Transactions on Graphics,1990,(03):245-261.
  • 9Levoy M. A hybrid ray tracer for rendering polygan and volume data[J].IEEE Computer Graphics and Applications,1990,(02):33-40.
  • 10Krueger J,Westermann R. Acceleration techniques for GPU-based volume rendering[A].2003.287-292.

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部