Tracking graphics state for networked rendering

ABSTRACT

As networks get faster, it becomes more feasible to render large data sets remotely. For example, it is useful to run large scientific simulations on remote compute servers but visualize the results of those simulations on one or more local displays. The WireGL project at Stanford is researching new techniques for rendering over a network. For many applications, we can render remotely over a gigabit network to a tiled display with little or no performance loss over running locally. One of the elements of WireGL that makes this performance possible is our ability to track the graphics state of a running application. In this paper, we will describe our techniques for tracking state, as well as efficient algorithms for computing the difference between two graphics contexts. This fast differencing operation allows WireGL to transmit less state data over the network by updating server state lazily. It also allows our system to context switch between multiple graphics applications several million times per second without flushing the hardware accelerator. This results in substantial performance gains when sharing a remote display between multiple clients. network to a tiled display with little or no performance loss over running locally. One of the elements of WireGL that makes this performance possible is our ability to track the graphics state of a running application. In this paper, we will describe our techniques for tracking state, as well as efficient algorithms for computing thi

REFERENCES

• 1: OpenGL specifications. http://www.opengl.org/Documentation/Specs.html .
• 2: Personal correspondence with Nick Triantos, NVIDIA Corporation.
• 3: The OpenGL Utility Toolkit. http://reality.sgi.com/mjk/#glut .
• 4: Kurt Akeley, Reality Engine graphics, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.109-116, September 1993 [doi>10.1145/166117.166131]
• 5: Kurt Akeley , Tom Jermoluk, High-performance polygon rendering, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.239-246, June 1988
• 6: Michael Brian Cox, Algorithms for parallel rendering, Princeton University, Princeton, NJ, 1995
• 7: Steven Molnar , Michael Cox , David Ellsworth , Henry Fuchs, A Sorting Classification of Parallel Rendering, IEEE Computer Graphics and Applications, v.14 n.4, p.23-32, July 1994 [doi>10.1109/38.291528]
• 8: Michael Deering, Geometry compression, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.13-20, September 1995 [doi>10.1145/218380.218391]
• 9: David Ellsworth , Howard Good , Brice Tebbs, Distributing display lists on a multicomputer, Proceedings of the 1990 symposium on Interactive 3D graphics, p.147-154, February 1990, Snowbird, Utah, United States
• 10: Mor Harchol-Balter , Allen B. Downey, Exploiting process lifetime distributions for dynamic load balancing, ACM Transactions on Computer Systems (TOCS), v.15 n.3, p.253-285, Aug. 1997 [doi>10.1145/263326.263344]
• 11: Hugues Hoppe, Progressive meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.99-108, August 1996 [doi>10.1145/237170.237216]
• 12: Greg Humphreys , Pat Hanrahan, A distributed graphics system for large tiled displays, Proceedings of the conference on Visualization '99: celebrating ten years, p.215-223, October 1999, San Francisco, California, United States
• 13: Homan Igehy , Gordon Stoll , Pat Hanrahan, The design of a parallel graphics interface, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.141-150, July 1998 [doi>10.1145/280814.280837]
• 14: Mark J. Kilgard, OpenGL programming for the X Window System, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1996
• 15: William E. Lorensen , Harvey E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.163-169, August 1987
• 16: Adrian Nye, X Protocol reference manual (3rd ed.), O'Reilly & Associates, Inc., Sebastopol, CA, 1992
• 17: John G. Torborg, A parallel processor architecture for graphics arithmetic operations, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.197-204, August 1987
• 18: Douglas Voorhies , David Kirk , Olin Lathrop, Virtual graphics, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.247-253, June 1988
• 19: Lance Williams, Pyramidal parametrics, Proceedings of the 10th annual conference on Computer graphics and interactive techniques, p.1-11, July 25-29, 1983, Detroit, Michigan, United States

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.2 Graphics Systems
          Subjects: Distributed/network graphics

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Applications (SMTP, FTP, etc.)
      C.2.4 Distributed Systems
          Subjects: Distributed applications; Client/server

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.4 Graphics Utilities
          Subjects: Virtual device interfaces

General Terms:
Algorithms, Design, Measurement, Performance, Theory

Keywords:
graphics state, networked rendering, remote rendering