This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tile-based Level of Detail for the Parallel Age
November/December 2007 (vol. 13 no. 6)
pp. 1352-1359
Today's PCs incorporate multiple CPUs and GPUs and are easily arranged in clusters for high-performance, interactive graphics. We present an approach based on hierarchical, screen-space tiles to parallelizing rendering with level of detail. Adapt tiles, render tiles, and machine tiles are associated with CPUs, GPUs, and PCs, respectively, to efficiently parallelize the workload with good resource utilization. Adaptive tile sizes provide load balancing while our level of detail system allows total and independent management of the load on CPUs and GPUs. We demonstrate our approach on parallel configurations consisting of both single PCs and a cluster of PCs.

[1] Y. Amir, C. Danilov, M. Miskin-Amir, J. Schultz, and J. Stanton, The spread toolkit: Architecture and performance. Technical Report CNDS-2004-1, Johns Hopkins Univerisity Center for Networking and Distributed Systems, 2004.
[2] ATI. ATI Crossfire technology white paper. Technical report, ATI Tech nologies, 2005.
[3] E. W. Bethel, G. Humphreys, B. Paul, and J. D. Brederson, Sort-first, distributed memory parallel visualization and rendering. In PVG '03: Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics, page 7, Washington, DC, USA, 2003. IEEE Computer Society.
[4] P. Bhaniramka and P. C. R. . S. Eilemann, OpenGL multipipe SDK: A toolkit for scalable parallel rendering. In IEEE Visualization 2005, pages 119–126, 2005.
[5] W. T. Corréa, J. T. Klosowski, and C. T. Silva, Out-of-core sort-first parallel rendering for cluster-based tiled displays. In Fourth Eurographics Workshop on Parallel Graphics and Visualization, 2002.
[6] A. Forsberg, Prabhat, G. Haley, A. Bragdon, J. Levy, C. I. Fassett, D. Shean, J. W. H. III, S. Milkovich, and M. Duchaineau, Adviser: Immersive field work for planetary geoscientists. IEEE Compututer Graphics and Applications, 26 (4): 46–54, 2006.
[7] H. Fuchs, J. Poulton, J. Eyles, T. Greer, J. Goldfeather, D. Ellsworth, S. Molnar, G. Turk, B. Tebbs, and L. Israel, Pixel-Planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories. In SIGGRAPH 1989, pages 79–88, 1989.
[8] T. A. Funkhouser and C. H. Séquin, Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments. In SIGGRAPH 1993, pages 247–254, 1993.
[9] G. Humphreys, M. Houston, R. Ng, R. Frank, S. Ahern, P. D. Kirchner, and J. T. Klosowski, Chromium: a stream-processing framework for interactive rendering on clusters. In Proceedings of SIGGRAPH 2002, pages 693–702, 2002.
[10] L. M. Hwa, M. A. Duchaineau, and K. I. Joy, Real-time optimal adaptation for planetary geometry and texture: 4–8 tile hierarchies. IEEE Trans. Vis. Comput. Graph, 11 (4): 355–368, 2005.
[11] D. Luebke, View-Dependent Simplification of Arbitrary Polygonal Environments. PhD thesis, 1998.
[12] D. Luebke and C. Erikson, View-dependent simplification of arbitrary polygonal environments. In Proceedings of SIGGRAPH 97, pages 199–208, 1997.
[13] S. Molnar, M. Cox, D. Ellsworth, and H. Fuchs, A sorting classification of parallel rendering. IEEE Computer Graphics and Applications, 14 (4): 23–32, 1994.
[14] S. Molnar, J. Eyles, and J. Poulton, PixelFlow: high-speed rendering using image composition. In SIGGRAPH 1992, pages 231–240, 1992.
[15] C. Mueller, The sort-first rendering architecture for high-performance graphics. In Proceedings of the 1995 Symposium on Interactive 3D Graphics, pages 75–84 and 209, 1995.
[16] K. Niski, B. Purnomo, and J. Cohen, Multi-grained level of detail using a hierarchical seamless texture atlas. In ACM Symposium on Interactive 3D Graphics and Games, pages 153–160, 2007.
[17] P. Otellini, Keynote address from intel developer forum. Technical report, Intel Corporation, September 2006.
[18] B. Purnomo, J. D. Cohen, and S. Kumar, Seamless texture atlases. In Symposium on Geometry Processing, pages 65–74, 2004.
[19] R. Samanta, T. Funkhouser, and K. Li, Parallel rendering with k-way replication. In IEEE Symposium on Parallel and Large-Data Visualization and Graphics, pages 75–84, 2001.
[20] R. Samanta, J. Zheng, T. Funkhouser, K. Li, and J. P. Singh, Load balancing for multi-projector rendering systems. In SIGGRAPH/Eurographics Workshop on Graphics Hardware, pages 107–116, 1999.
[21] P. V. Sander, Z. J. Wood, S. J. Gortler, J. Snyder, and H. Hoppe, Multichart geometry images. In Symposium on Geometry Processing, pages 146–155, 2003.
[22] P. Young, SLI best practices. Technical report, NVIDIA Corporation, July 2005.

Index Terms:
Level of detail, out-of-core, distributed, parallel, geometry image.
Citation:
Krzysztof Niski, Jonathan D. Cohen, "Tile-based Level of Detail for the Parallel Age," IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 6, pp. 1352-1359, Nov.-Dec. 2007, doi:10.1109/TVCG.2007.70587
Usage of this product signifies your acceptance of the Terms of Use.