Adaptive Pre-task Assignment scheduling strategy for heterogeneous distributed raytracing system

Abstract

In this paper, we present a novel Adaptive Pre-task Assignment (APA) strategy for heterogeneous distributed raytracing system. The strategy has the following main features: i) the master pre-task assignment to each node/worker. The amount of sub-task size for each node is proportional to the node's performance. ii) Reduction in the inter-processes communication, nodes idle time cost overhead and load imbalance, when compared to the traditional Runtime Task Scheduling (RTS) strategies. The measured results of our proposed (APA) strategy have shown a significant improvement in speedup over RTS strategy.