Parallel Raytracing: A Case Study on Partitioning and Scheduling on Workstation Clusters

Authors:
Affiliations:
Venue:
HICSS '97 Proceedings of the 30th Hawaii International Conference on System Sciences: Software Technology and Architecture - Volume 1
Year:
1997

Citing 0
Cited 6

S4W: Globally Optimized Design of Wireless Communications Systems

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
MPIPOV: A Parallel Implementation of POV-Ray Based on MPI

Proceedings of the 6th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Radio-wave propagation prediction using ray-tracing techniques on a network of workstations (NOW)

Journal of Parallel and Distributed Computing
Interoperable and Transparent Dynamic Deployment of Web Services for Service Oriented Grids

ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
Parallel radio-wave propagation modeling with image-based ray tracing techniques

Parallel Computing
Tuning of algorithms for independent task placement in the context of demand-driven parallel ray tracing

EG PGV'04 Proceedings of the 5th Eurographics conference on Parallel Graphics and Visualization

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a case study is presented which is aimedat investigating the performance of several parallel versions of the POV{Ray raytracing package implementedon a workstation cluster using the MPI message passing library. Based on a manager/worker scheme, variants of workload partitioning and message schedulingstrategies, in conjunction with different task granularities, are evaluated with respect to their runtime behavior. The results indicate that dynamic, adaptivestrategies are required to cope with both the unbalancedworkload characteristics of the parallel raytracing application and the different computational capabilitiesof the machines in a workstation cluster environment.