Location of Repository

High-fidelity rendering on shared computational resources

By Vibhor Aggarwal

Abstract

The generation of high-fidelity imagery is a computationally expensive process\ud and parallel computing has been traditionally employed to alleviate this cost.\ud However, traditional parallel rendering has been restricted to expensive shared\ud memory or dedicated distributed processors. In contrast, parallel computing on\ud shared resources such as a computational or a desktop grid, offers a low cost alternative. But, the prevalent rendering systems are currently incapable of seamlessly handling such shared resources as they suffer from high latencies, restricted\ud bandwidth and volatility. A conventional approach of rescheduling failed jobs in\ud a volatile environment inhibits performance by using redundant computations.\ud Instead, clever task subdivision along with image reconstruction techniques provides an unrestrictive fault-tolerance mechanism, which is highly suitable for\ud high-fidelity rendering. This thesis presents novel fault-tolerant parallel rendering algorithms for effectively tapping the enormous inexpensive computational\ud power provided by shared resources.\ud A first of its kind system for fully dynamic high-fidelity interactive rendering\ud on idle resources is presented which is key for providing an immediate feedback\ud to the changes made by a user. The system achieves interactivity by monitoring\ud and adapting computations according to run-time variations in the computational\ud power and employs a spatio-temporal image reconstruction technique for enhancing the visual fidelity. Furthermore, algorithms described for time-constrained offline rendering of still images and animation sequences, make it possible to deliver\ud the results in a user-defined limit. These novel methods enable the employment\ud of variable resources in deadline-driven environments

Topics: QA76
OAI identifier: oai:wrap.warwick.ac.uk:4476

Suggested articles

Preview

Citations

  1. (2002). (Eds.): Practical Parallel Rendering.
  2. (2003). A case for grid computing on virtual machines.
  3. (1998). A competitive analysis of load balancing strategies for parallel ray tracing.
  4. (2010). A distributed render farm system for animation production.
  5. (1989). A general two-pass method integrating specular and diuse re ection.
  6. (1991). A global illumination solution for general re ectance distributions.
  7. (1993). A hierarchical illumination algorithm for surfaces with glossy re ection.
  8. (1990). A highly exible multiprocessor solution for ray tracing.
  9. (1988). A hypercube ray-tracer.
  10. (1995). A longitudinal survey of internet host reliability.
  11. (2010). A multiagent architecture for 3d rendering optimization.
  12. (1984). A multiprocessor architecture for viewing solid models.
  13. (1986). A radiosity method for non-diuse environments.
  14. (1988). A ray tracing solution for diuse interre ection.
  15. (2003). A Scalable Approach to Interactive Global Illumination.
  16. (2009). A survey of brdf models for computer graphics.
  17. (2002). A survey of rollback-recovery protocols in message-passing systems.
  18. (2003). A Taxonomy of Actual Utilization of Real UNIX and Windows Servers. White Paper GM12-0191, IBM,
  19. A two-dimensional interpolation function for irregularlyspaced data. In
  20. (1996). A worldwide ock of condors: load sharing among workstation clusters.
  21. (2010). A.: High- interactive rendering on desktop grids.
  22. (2006). Accelerating the irradiance cache through parallel component-based rendering.
  23. (2003). Accurate light source acquisition and rendering.
  24. (1993). Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments.
  25. Adaptive frameless rendering.
  26. (2006). Advanced Global Illumination. A K Peters Ltd.,
  27. (1988). Algorithm 659: Implementing sobol's quasirandom sequence generator.
  28. (1984). An adaptive subdivision algorithm and parallel architecture for realistic image synthesis.
  29. (2006). An ecient caching-based rendering of translucent materials.
  30. (1979). An economic method of computing lp[tau]-sequences.
  31. (1980). An improved illumination model for shaded display.
  32. An improved shading cache for modern gpus.
  33. (1997). An introduction to parallel rendering.
  34. (2007). Analysis of HIV wild-type and mutant structures via in silico docking against diverse ligand libraries.
  35. (1989). Antialiased ray tracing by adaptive progressive re
  36. (1981). Art of Computer Programming, Volume 2: Seminumerical Algorithms. Addison-Wesley Publication,
  37. (1997). Automatic hierarchical level of detail optimization in computer animation.
  38. (1976). Avi ziens A.: Fault-tolerant systems.
  39. (1993). Bi-directional path tracing.
  40. (1998). Bilateral for gray and color images.
  41. (2004). Boinc: A system for public-resource computing and storage.
  42. (2007). Characterizing resource availability in enterprise desktop grids.
  43. (1986). Clock synchronization in the presence of omission and performance failures, and processor joins.
  44. (2003). Combining edges and points for interactive high-quality rendering.
  45. (1997). Computer Graphics: Principles and Practice.
  46. (2004). Dependability and its threats: A taxonomy. Building the Information Society
  47. (2008). Dependability Mechanisms for Desktop Grids.
  48. (1965). Directional re ectance and emissivity of an opaque surface.
  49. (1982). Discr epance de suites associ ees a un syst eme de num eration (en dimension s).
  50. (2005). DISTRIBUTED COMPUTING: Grassroots Supercomputing.
  51. (1984). Distributed ray tracing.
  52. (1985). Distributed snapshots: determining global states of distributed systems.
  53. (1999). Distributed supercomputing applications. The Grid: Blueprint for a New Computing Infrastructure
  54. (2001). Distributed Systems, Concepts and Design.
  55. (1998). E.: A model of saliency-based visual attention for rapid scene analysis.
  56. (2002). Ecient multidimensional sampling.
  57. (2004). Ecient overloading techniques for primary-backup scheduling in real-time systems.
  58. Ecient resource virtualization and sharing strategies for heterogeneous grid environments.
  59. (2002). Enhancing and optimizing the render cache.
  60. (2003). Entropia: architecture and performance of an enterprise desktop grid system.
  61. Exploring perceptual equivalence between real and simulated imagery.
  62. (2005). Fast and detailed approximate global illumination by irradiance decomposition.
  63. (2010). Fast high-dimensional using the permutohedral lattice.
  64. (1994). Fault Tolerance in Distributed Systems.
  65. (1981). Fault Tolerance: Principles and Practice.
  66. Finding next gen: Cryengine 2.
  67. (2004). Folding@home and genome@home: Using distributed computing to tackle previously intractable problems in computational biology.
  68. Frameless rendering: double buering considered harmful.
  69. (2008). From MinT{ the database of optimal net, code, OA, and OOA parameters.
  70. (2009). Fundamentals of Computer Graphics. A K Peters Ltd.,
  71. Gaussian kd-trees for fast high-dimensional
  72. (1987). Generating antialiased images at low sampling densities.
  73. (1996). Global illumination using photon maps.
  74. (2006). Globus toolkit version 4: Software for service-oriented systems.
  75. (2010). Gonc alves A., Chalmers A.: Illuminating the past: state of the art.
  76. Grid computing for bag of tasks applications.
  77. (2006). Grid-based computer animation rendering.
  78. (2007). Group-based Adaptive Scheduling Mechanism in Desktop Grid.
  79. (1998). H.-P.: Composite lighting simulations with lighting networks.
  80. H.-P.: Exploiting temporal coherence in global illumination.
  81. (2007). Hagiwara I.: Ecient preconditioning for image reconstruction with radial basis functions.
  82. (2008). High-Fidelity Rendering of Animations on the Grid: A Case Study.
  83. (2005). Homogeneous redundancy: a technique to ensure integrity of molecular simulation results using public computing.
  84. (2009). How to build an open source render farm based on desktop grid computing.
  85. (1986). Image rendering by adaptive re
  86. (2006). Implementation of a distributed rendering environment for the teragrid.
  87. Implementing the render cache and the edge-and-point image on graphics hardware.
  88. (1999). Increased photorealism for interactive architectural walkthroughs.
  89. (1997). Instant radiosity.
  90. (2002). Interactive global illumination in dynamic scenes.
  91. Interactive global illumination using fast ray tracing.
  92. (1998). Interactive ray tracing for isosurface rendering. In
  93. (1999). Interactive ray tracing for volume visualization.
  94. (1995). Interactive ray tracing on a virtual sharedmemory parallel computer.
  95. (1999). Interactive ray tracing.
  96. (1999). Interactive rendering using the render cache.
  97. (2001). Interactive rendering with coherent ray tracing.
  98. (2000). Interactive-rate animation generation by parallel progressive ray-tracing on distributed-memory machines.
  99. (2001). Interleaved Sampling.
  100. Interruptible rendering.
  101. (1992). Irradiance gradients.
  102. (2009). Iterative-Interpolation Super-Resolution Image Reconstruction: A Computationally Ecient Technique.
  103. (2004). Lamorlette A.: An approximate global illumination system for computer generated
  104. (1999). Ligocki T.: Parallelization of radiance for real time interactive lighting visualization walkthroughs.
  105. (1988). Low-discrepancy and low-dispersion sequences.
  106. (2006). Making radiance and irradiance caching practical: Adaptive caching and neighbor clamping.
  107. (1998). Matchmaking: Distributed resource management for high throughput computing. In
  108. (1998). Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator.
  109. (1997). Metropolis light transport.
  110. (1984). Modeling the interaction of light between diuse surfaces.
  111. (2006). Monte carlo and quasi-monte carlo methods for computer graphics.
  112. (1960). Monte Carlo Methods for Solving Multivariable Problems.
  113. (1999). Mpi-parallelized radiance on sgi cow and smp.
  114. (2003). Multiple strategy stochastic iteration for architectural walkthroughs.
  115. (1988). Multiprocessing for ray tracing: a hierarchical self-balancing approach.
  116. (1974). Niederreiter H.: Uniform Distribution of Sequences. Wiley-Interscience Publication,
  117. (2007). Numerical Recipes: The Art of Scienti Computing.
  118. (1967). On the distribution of points in a cube and the approximate evaluation of integrals.
  119. (1960). On the eciency of certain quasi-random sequences of points in evaluating multi-dimensional integrals.
  120. (2006). Optimizing locationing of multiple masters for masterworker grid applications. Applied Parallel Computing ,
  121. Optix: a general purpose ray tracing engine.
  122. (2010). Pantaray: fast ray-traced occlusion caching of massive scenes.
  123. (2008). Parallel and distributed visualization: The state of the art.
  124. (2008). Photorealistic rendering of metallic car paint from image-based measurements.
  125. (2000). Predicting the cpu availability of time-shared unix systems on the computational grid.
  126. (1989). Priol T.: An ecient parallel ray tracing scheme for highly parallel architectures.
  127. (2005). Radiance caching for ecient global illumination computation.
  128. Radiance caching for participating media.
  129. (1993). Radiosity and Realistic Image Synthesis.
  130. (2002). Ray tracing on programmable graphics hardware.
  131. (2003). Real Time Rendering of Atmospheric Scattering Eects for Flight Simulators. Master's thesis,
  132. Real-time edge-aware image processing with the bilateral grid.
  133. (2009). Real-time rendering. A K Peters Ltd.,
  134. (2001). Realistic Image Synthesis Using Photon Mapping. A K Peters Ltd.,
  135. Realistic rendering system using the measured brdfs.
  136. Rendering evolution at industrial light & magic.
  137. (1998). Rendering with Radiance: The Art and Science of Lighting Visualization.
  138. (2005). Resource usage of windows computer laboratories.
  139. (2007). Sabotage-tolerance and trust management in desktop grid computing.
  140. (2005). Scheduling Task Parallel Applications For Rapid Turnaround on Desktop Grids.
  141. (2005). Selective component-based rendering.
  142. (2006). Selective Rendering for High-Fidelity Graphcs.
  143. (2002). Seti@home: an experiment in public-resource computing.
  144. (2004). SeveranceReferences 148 C.: Distributed hybrid earthquake engineering experiments: Experiences with a ground-shaking grid application. High Performance Distributed Computing
  145. (1968). Some techniques for shading machine renderings of solids.
  146. (2001). Spatiotemporal sensitivity and visual attention for ecient rendering of dynamic environments.
  147. (1989). Static load balancing for a parallel ray tracing on a mimd hypercube.
  148. (2010). Statistics. http://boincstats.com/stats/project_ graph.php?pr=bo,
  149. (1991). Stochastic ray tracing using simd processor arrays.
  150. (2007). Sundstedt V.: Parallel selective rendering of high- virtual environments.
  151. (2010). Supporting fault-tolerance for time-critical events in distributed environments.
  152. (1998). System-level versus user-de checkpointing.
  153. (2000). Tapestry: A dynamic mesh-based display representation for interactive rendering.
  154. (2005). Temporally coherent irradiance caching for high quality animation rendering.
  155. (1982). The \worm" programs|early experience with a distributed computation.
  156. (1991). The available capacity of a privately owned workstation environment.
  157. (2004). The Grid 2: Blueprint for a New Computing Infrastructure.
  158. (1999). The Grid: Blueprint for a New Computing Infrastructure.
  159. (1999). The holodeck ray cache: an interactive rendering system for global illumination in nondiuse environments.
  160. (1986). The rendering equation.
  161. (1999). The statistical properties of host load.
  162. (1985). The vectorization of a ray-tracing algorithm for improved execution speed.
  163. (1993). The visible dierences predictor: an algorithm for the assessment of image
  164. (1993). The voxar project (parallel ray-tracing).
  165. (2009). Time-constrained High- Rendering on Local Desktop Grids.
  166. (2008). Time-Critical Distributed Visualization with Fault Tolerance.
  167. (1999). Time-critical multiresolution scene rendering.
  168. Time-critical rendering of discrete and continuous levels of detail.
  169. (1995). Towards real-time ray-tracing of combinatorial solid geometric models.
  170. (2001). Tuecke S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations.
  171. (2002). Tuecke S.: The physiology of the grid: An open grid services architecture for distributed systems integration.
  172. (1976). Two-dimensional interpolation of irregularly spaced data using polynomial splines.
  173. (2002). Varshney A.: Level of Detail for 3D Graphics.
  174. (1935). Verteilungsfunktionen I and II.
  175. Visual equivalence: towards a new standard for image
  176. (1995). Visual navigation of large environments using textured clusters.
  177. (2005). Visual supercomputing: Technologies, applications and challenges.
  178. Volunteer availability based fault tolerant scheduling mechanism in desktop grid computing environment.
  179. (2001). worker: An enabling framework for applications on the computational grid.
  180. (2010). Worldwide lhc computing grid. http://lcg.web.cern.ch/LCG/ public/,

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.