Sciweavers

Share
EGPGV
2004
Springer

Tuning of Algorithms for Independent Task Placement in the Context of Demand-Driven Parallel Ray Tracing

9 years 7 months ago
Tuning of Algorithms for Independent Task Placement in the Context of Demand-Driven Parallel Ray Tracing
This paper investigates assignment strategies (load balancing algorithms) for process farms which solve the problem of online placement of a constant number of independent tasks with given, but unknown, time complexities onto a homogeneous network of processors with a given latency. Results for the chunking and factoring assignment strategies are summarised for a probabilistic model which models tasks’ time complexities as realisations of a random variable with known mean and variance. Then a deterministic model is presented which requires the knowledge of the minimal and maximal tasks’ complexities. While the goal in the probabilistic model is the minimisation of the expected makespan, the goal in the deterministic model is the minimisation of the worstcase makespan. We give a novel analysis of chunking and factoring for the deterministic model. In the context of demand-driven parallel ray tracing, tasks’ time complexities are unfortunately unknown until the actual computation ...
Tomas Plachetka
Added 01 Jul 2010
Updated 01 Jul 2010
Type Conference
Year 2004
Where EGPGV
Authors Tomas Plachetka
Comments (0)
books