Out-of-Order Execution for Avoiding Head-of-Line Blocking in Remote 3D Graphics

  • John Stavrakakis
  • Masahiro Takastuka
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4872)


Remote 3D graphics can become both process and network intensive. The Head-of-Line Blocking(HOLB) problem exists for an ordered stream protocol such as TCP. It withholds any available data from the application until the proper ordered segment arrives. The HOLB problem will cause the processor to have unnecessary idle time and non-uniform load patterns. In this paper we evaluate how the performance of an immediate mode remote 3D graphics system is affected by the HOLB and how the out-of-order execution can improve the performance.


Distributed rendering Network graphics Load balancing 


  1. 1.
    Liang, Y.J., Steinbach, E.G., Girod, B.: Real-time voice communication over the internet using packet path diversity. In: MULTIMEDIA 2001: Proceedings of the ninth ACM international conference on Multimedia, pp. 431–440. ACM Press, New York (2001)CrossRefGoogle Scholar
  2. 2.
    Peng, J., Kuo, C.-C.J.: Geometry-guided progressive lossless 3d mesh coding with octree (ot) decomposition. In: SIGGRAPH 2005: ACM SIGGRAPH 2005 Papers, pp. 609–616. ACM Press, New York (2005)CrossRefGoogle Scholar
  3. 3.
    Purnomo, B., Bilodeau, J., Cohen, J.D., Kumar, S.: Hardware-compatible vertex compression using quantization and simplification. In: HWWS 2005: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, pp. 53–61. ACM Press, New York (2005)CrossRefGoogle Scholar
  4. 4.
    Varakliotis, S., Hailes, S., Ostermann, J.: Progressive coding for QoS-enabled streaming of dynamic 3-D meshes. In: 2004 IEEE International Conference on Communications, vol. 3(20-24), pp. 1323–1329 (2004)Google Scholar
  5. 5.
    Information Sciences Institute, U.o.S.C.: Transmission control protocol (September 1981)Google Scholar
  6. 6.
    Stevens, W.R., Fenner, B., Rudoff, A.M.: UNIX Network Progrmaming, vol. 1. Addison-Wesley, Reading (2004)Google Scholar
  7. 7.
    Advanced Visual Systems (AVS), Information visualization: visual interfaces for decision support systems (2002),
  8. 8.
    Hibbard, B.: Visad: connecting people to computations and people to people (GET THIS). SIGGRAPH Comput. Graph. 32(3), 10–12 (1998)CrossRefGoogle Scholar
  9. 9.
    Brodlie, K., Duce, D., Gallop, J., Sagar, M., Walton, J., Wood, J.: Visualization in grid computing environments. In: VIS 2004: Proceedings of the conference on Visualization 2004, pp. 155–162. IEEE Computer Society Press, Los Alamitos (2004)CrossRefGoogle Scholar
  10. 10.
    Brodlie, K., Duce, D., Gallop, J., Walton, J., Wood, J.: Distributed and collaborative visualization. Computer Graphics Forum 23(2), 223–251 (2004)CrossRefGoogle Scholar
  11. 11.
    Stavrakakis, J., Takatsuka, M.: Shared geometry-based collaborative exploratory visualization environment. In: Workshop on Combining Visualisation and Interaction to Facilitate Scientific Exploration and Discovery, British HCI, London, pp. 82–90 (2006)Google Scholar
  12. 12.
    Segal, M., Akeley, K., Frazier, C., Leech, J., Brown, P.: The opengl® graphics system: A specification. Technical report, Silicon Graphics, Inc (October 2004)Google Scholar
  13. 13.
    Meta VR, Inc.: Meta VR virtual reality scene (2007),
  14. 14.
    Liu, Y., Liu, X., Wu, E.: Real-time 3d fluid simulation on gpu with complex obstacles. In: Proceedings of 12th Pacific Conference on Computer Graphics and Applications, pp. 247–256 (2004)Google Scholar
  15. 15.
    Womack, P., Leech, J.: OpenGL® graphics with the X Window System®: Version 1.3. Technical report, Silicon Graphics, Inc. (October 1998)Google Scholar
  16. 16.
    The X.Org Foundation.: About the x window system,
  17. 17.
    Humphreys, G., Buck, I., Eldridge, M., Hanrahan, P.: Distributed rendering for scalable diaplays. In: Proceedings of the 2000 ACM/IEEE Conference on Supercomputing, vol. 30, IEEE Computer Society Press, Los Alamitos (2000)Google Scholar
  18. 18.
    Dunwoody, C.: The openGL® stream codec: A specification. Technical report, Silicon Graphics, Inc. (October 1996)Google Scholar
  19. 19.
    Igehy, H., Stoll, G., Hanrahan, P.: The design of a parallel graphics interface. In: SIGGRAPH 1998: Proceedings of the 25th annual conference on Computer graphics and interactive techniques, pp. 141–150. ACM Press, New York (1998)CrossRefGoogle Scholar
  20. 20.
    Stavrakakis, J., Lau, Z.-J., Lowe, N., Takatsuka, M.: Exposing application graphics to a dynamic heterogeneous network. In: WSCG 2006: The Journal of WSCG, Science Press (2006)Google Scholar
  21. 21.
    Stanford University.: The stanford 3d scanning repository (2007)Google Scholar
  22. 22.
    Deering, M.: Geometry compression. In: SIGGRAPH 1995: Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, pp. 13–20. ACM Press, New York (1995)CrossRefGoogle Scholar
  23. 23.
    Real-time Rendering Group, The University of Western Australia. The clean rendering libraries (2005),
  24. 24.
    Eldridge, M., Igehy, H., Hanrahan, P.: Pomegranate: a fully scalable graphics architecture. In: SIGGRAPH 2000: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, pp. 443–454. ACM Press, New York (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • John Stavrakakis
    • 1
  • Masahiro Takastuka
    • 2
  1. 1.ViSLAB, Building J12 The School of IT, The University of SydneyAustralia
  2. 2.National ICT Australia, Bay 15 Locomotive Workshop, Australian Technology Park, Eveleigh NSWAustralia

Personalised recommendations