Hybrid sort-first and sort-last parallel rendering with a cluster of PCs

We investigate a new hybrid of sort-first and sort-last approach for parallel polygon rendering, using as a target platform a cluster of PCs. Unlike previous methods that statically partition the 3D model and/or the 2D image, our approach performs dynamic, view-dependent and coordinated partitioning of both the 3D model and the 2D image. Using a specific algorithm that follows this approach, we show that it performs better than previous approaches and scales better with both processor count and screen resolution. Overall, our algorithm is able to achieve interactive frame rates with efficiencies of 55.0% to 70.5% during simulations of a system with 64 PCs. While it does have potential disadvantages in client-side processing and in dynamic data management—which also stem from its dynamic, view-dependent nature—these problems are likely to diminish with technology trends in the future.

[1]  Henry Fuchs,et al.  A sorting classification of parallel rendering , 1994, IEEE Computer Graphics and Applications.

[2]  Thomas Funkhouser,et al.  Sort-First Parallel Rendering with a Cluster of PCs , 2000 .

[3]  Kai Li,et al.  UTLB: a mechanism for address translation on network interfaces , 1998, ASPLOS VIII.

[4]  Carl Mueller,et al.  The sort-first rendering architecture for high-performance graphics , 1995, I3D '95.

[5]  Homan Igehy,et al.  The design of a parallel graphics interface , 1998, SIGGRAPH.

[6]  Scott Whitman.  Multiprocessor methods for computer graphics rendering , 1992 .

[7]  David Ellsworth.  A new algorithm for interactive graphics on multicomputers , 1994, IEEE Computer Graphics and Applications.

[8]  F. A. Ortega,et al.  Fast data parallel polygon rendering , 1993, Supercomputing '93.

[9]  Kwan-Liu Ma,et al.  Parallel volume rendering using binary-swap compositing , 1994, IEEE Computer Graphics and Applications.

[10]  Ulrich Neumann.  Communication costs for parallel volume-rendering algorithms , 1994, IEEE Computer Graphics and Applications.

[11]  Henry Fuchs,et al.  Distributing a visible surface algorithm over multiple processors , 1977, ACM '77.

[12]  Carl Mueller.  Hierarchical graphics databases in sort-first , 1997, PRS '97.

[13]  Marc Levoy,et al.  Parallel visualization algorithms: performance and architectural implications , 1994, Computer.

[14]  Christopher Giertsen,et al.  Parallel volume rendering on a network of workstations , 1993, IEEE Computer Graphics and Applications.

[15]  James H. Clark,et al.  The Geometry Engine , 1982, SIGGRAPH.

[16]  John S. Montrym,et al.  InfiniteReality: a real-time graphics system , 1997, SIGGRAPH.

[17]  Charles L. Seitz,et al.  Myrinet: A Gigabit-per-Second Local Area Network , 1995, IEEE Micro.

[18]  Daniel S. Whelan.  Animac: a multiprocessor architecture for real-time computer animation (graphics, shadows, vlsi) , 1985 .

[19]  Ulrich Neumann.  Parallel volume-rendering algorithm performance on mesh-connected multicomputers , 1993 .

[20]  Donald P. Greenberg,et al.  Acceleration techniques for progressive refinement radiosity , 1990, I3D '90.

[21]  Thomas W. Crockett,et al.  An Introduction to Parallel Rendering , 1997, Parallel Comput..

[22]  Thomas A. Funkhouser,et al.  Load balancing for multi-projector rendering systems , 1999, Workshop on Graphics Hardware.

[23]  Henry Fuchs,et al.  An expandable multiprocessor architecture for video graphics (Preliminary Report) , 1979, ISCA '79.

[24]  Henry Fuchs,et al.  An Expanded Multiprocessor Architecture for Video Graphics. , 1979, ISCA 1979.

[25]  Frederic I. Parke,et al.  Simulation and expected performance analysis of multiple processor Z-buffer systems , 1980, SIGGRAPH '80.

[26]  James H. Clark,et al.  Special Feature A VLSI Geometry Processor For Graphics , 1980, Computer.

[27]  Thomas A. Funkhouser.  Coarse-grained parallelism for hierarchical radiosity using group iterative methods , 1996, SIGGRAPH.

[28]  GuptaAnoop,et al.  Parallel Visualization Algorithms , 1994 .

[29]  Steven Molnar,et al.  Image-Composition Architectures for Real-Time Image Generation , 1991 .

[30]  Thomas W. Crockett,et al.  PARALLEL RENDERING , 1995 .

[31]  Scott Whitman.  Dynamic load balancing for parallel polygon rendering , 1994, IEEE Computer Graphics and Applications.

[32]  WhitmanScott.  Dynamic Load Balancing for Parallel Polygon Rendering , 1994 .

[33]  Michael Cox.  Algorithms for parallel rendering , 1995 .