Modelling frame losses in a parallel Alternate Frame Rendering system with a Computational Best-effort Scheme

Abstract Virtual reality (VR) surgical training and presurgical planning require the creation of 3D virtual models of patient anatomy from medical scans (e.g. CT or MRI). Real-time head tracking in VR applications allows users to navigate in the virtual anatomy from any 3D position and orientation. The process of interactively rendering highly detailed 3D volumetric data of anatomical models from a dynamically changing observer׳s perspective is extremely demanding for computational resources. We propose a parallel computing solution to this problem, involving a distributed volume graphics rendering system composed of multiple nodes concurrently working on different frames of the output stream, which are later integrated to form the final animation. In this scenario, it is important to consider frame losses generated by their out-of-order arrivals in the output sequence of 2D images. This paper presents a study of frame losses for a distributed graphics rendering system consisting of multiple GPU-based heterogeneous nodes running in a best-effort rendering scheme and applying an Alternate Frame Rendering technique. We describe a mathematical model of frame losses, as well as a performance evaluation comparing model predictions with experimental results.

[1]  Mark Grossman,et al.  Scaling of 3D game engine workloads on modern multi-GPU systems , 2009, High Performance Graphics.

[2]  David P. Rodgers,et al.  Improvements in multiprocessor system design , 1985, ISCA '85.

[3]  Florian Reichl,et al.  Fast Global Illumination for Interactive Volume Visualization , 2013 .

[4]  Pere-Pau Vázquez,et al.  Real-time ambient occlusion and halos with Summed Area Tables , 2010, Comput. Graph..

[5]  Timo Ropinski,et al.  Historygrams: Enabling Interactive Global Illumination in Direct Volume Rendering using Photon Mapping , 2012, IEEE Transactions on Visualization and Computer Graphics.

[6]  David A. Patterson,et al.  Computer Architecture, Fifth Edition: A Quantitative Approach , 2011 .

[7]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .

[8]  Anders Ynnerman,et al.  Efficient Visibility Encoding for Dynamic Illumination in Direct Volume Rendering , 2012, IEEE Transactions on Visualization and Computer Graphics.

[9]  W. Beyer CRC Standard Probability And Statistics Tables and Formulae , 1990 .

[10]  Adam Finkelstein,et al.  Data distribution strategies for high-resolution displays , 2001, Comput. Graph..

[11]  Henry Fuchs,et al.  A sorting classification of parallel rendering , 2008, SIGGRAPH 2008.

[12]  M. Whitton,et al.  Effect of latency on presence in stressful virtual environments , 2003, IEEE Virtual Reality, 2003. Proceedings..

[13]  David C. Banks,et al.  Decoupling Illumination from Isosurface Generation Using 4D Light Transport , 2009, IEEE Transactions on Visualization and Computer Graphics.

[14]  Anders Ynnerman,et al.  Local Ambient Occlusion in Direct Volume Rendering , 2010, IEEE Transactions on Visualization and Computer Graphics.

[15]  Douglas G. Bonett,et al.  Confidence interval for a coefficient of quartile variation , 2006, Comput. Stat. Data Anal..

[16]  David C. Hoaglin,et al.  Some Implementations of the Boxplot , 1989 .

[17]  Fabiana Piccoli,et al.  Estimation of Volume Rendering Efficiency with GPU in a Parallel Distributed Environment , 2013, ICCS.

[18]  Timo Ropinski,et al.  Image Plane Sweep Volume Illumination , 2011, IEEE Transactions on Visualization and Computer Graphics.

[19]  Renato Pajarola,et al.  Extinction-Based Shading and Illumination in GPU Volume Ray-Casting , 2011, IEEE Transactions on Visualization and Computer Graphics.

[20]  Michael E. Papka,et al.  Streaming ultra high resolution images to large tiled display at nearly interactive frame rate with vl3 , 2015, 2015 IEEE 5th Symposium on Large Data Analysis and Visualization (LDAV).

[21]  Timo Ropinski,et al.  Interactive Volume Rendering with Dynamic Ambient Occlusion and Color Bleeding , 2008, Comput. Graph. Forum.

[22]  Kelly P. Gaither,et al.  DisplayCluster: An Interactive Visualization Environment for Tiled Displays , 2012, 2012 IEEE International Conference on Cluster Computing.

[23]  David Kaeli,et al.  Introduction to Parallel Programming , 2013 .

[24]  Aditi Majumder,et al.  Perceptual photometric seamlessness in projection-based tiled displays , 2005, TOGS.

[25]  Kay M. Stanney,et al.  Handbook of Virtual Environments - Design, Implementation, and Applications, Second Edition , 2014, Handbook of Virtual Environments, 2nd ed..

[26]  Charl P. Botha,et al.  Exposure Render: An Interactive Photo-Realistic Volume Rendering Framework , 2012, PloS one.

[27]  Timo Ropinski,et al.  Advanced Volume Illumination with Unconstrained Light Source Positioning , 2010, IEEE Computer Graphics and Applications.

[28]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

[29]  Mary Lou Padgett,et al.  Virtual Environments Standards and Terminology , 2014, Handbook of Virtual Environments, 2nd ed..

[30]  Joe Michael Kniss,et al.  A Model for Volume Lighting and Modeling , 2003, IEEE Trans. Vis. Comput. Graph..

[31]  Tobias Ritschel Fast GPU-based Visibility Computation for Natural Illumination of Volume Data Sets , 2007, Eurographics.

[32]  Pat Hanrahan,et al.  A distributed graphics system for large tiled displays , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[33]  Thomas Hübner,et al.  SINGLE-PASS MULTIVIEW VOLUME RENDERING , 2007 .

[34]  Ivan Viola,et al.  A Multidirectional Occlusion Shading Model for Direct Volume Rendering , 2010, Comput. Graph. Forum.