SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
A Competitive Analysis of Load Balancing Strategiesfor Parallel Ray Tracing
The Journal of Supercomputing
I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
Journal of Parallel and Distributed Computing
The “worm” programs—early experience with a distributed computation
Communications of the ACM
An improved illumination model for shaded display
Communications of the ACM
SETI@home: an experiment in public-resource computing
Communications of the ACM
Interactive global illumination using fast ray tracing
EGRW '02 Proceedings of the 13th Eurographics workshop on Rendering
Composite Lighting Simulations with Lighting Networks
IEEE Computer Graphics and Applications
Perceptually-driven decision theory for interactive realistic rendering
ACM Transactions on Graphics (TOG)
Proceedings of the 12th Eurographics Workshop on Rendering Techniques
Practical parallel rendering
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
BOINC: A System for Public-Resource Computing and Storage
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Selective component-based rendering
GRAPHITE '05 Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia
Fault-tolerant grid services using primary-backup: feasibility and performance
CLUSTER '04 Proceedings of the 2004 IEEE International Conference on Cluster Computing
Grid-based computer animation rendering
Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia
Using Checkpointing to Enhance Turnaround Time on Institutional Desktop Grids
E-SCIENCE '06 Proceedings of the Second IEEE International Conference on e-Science and Grid Computing
Visual equivalence: towards a new standard for image fidelity
ACM SIGGRAPH 2007 papers
Celebrating Diversity in Volunteer Computing
HICSS '09 Proceedings of the 42nd Hawaii International Conference on System Sciences
VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
Perception, attention, and resources: a decision-theoretic approach to graphics rendering
UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
Fault-Tolerant scheduling for bag-of-tasks grid applications
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
High-fidelity rendering of animations on the grid: a case study
EG PGV'08 Proceedings of the 8th Eurographics conference on Parallel Graphics and Visualization
Time-critical distributed visualization with fault tolerance
EG PGV'08 Proceedings of the 8th Eurographics conference on Parallel Graphics and Visualization
Hi-index | 0.00 |
Parallel computing has been frequently used for reducing the rendering time of high-fidelity images, since the generation of such images has a high computational cost. Numerous algorithms have been proposed for parallel rendering but they primarily focus on utilising shared memory machines or dedicated distributed clusters. A local desktop grid, composed of arbitrary computational resources connected to a network such as those in a lab or an enterprise, provides an inexpensive alternative to dedicated clusters. The computational power offered by such a desktop grid is time-variant as the resources are not dedicated. This paper presents fault-tolerant algorithms for rendering high-fidelity images on a desktop grid within a given time-constraint. Due to the dynamic nature of resources, the task assignment does not rely on subdividing the image into tiles. Instead, a progressive approach is used that encompasses aspects of the entire image for each task and ensures that the time-constraints are met. Traditional reconstruction techniques are used to calculate the missing data. This approach is designed to avoid redundancy to maintain time-constraints. As a further enhancement, the algorithm decomposes the computation into components representing different tasks to achieve better visual quality considering the time-constraint and variable resources. This paper illustrates how the component-based approach maintains a better visual fidelity considering a given time-constraint while making use of volatile computational resources.