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

[摘要] References(7)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.

[学科分类] 电子、光学、磁材料

[关键词] Heterogeneous Distributed Raytracing Computing;Task Partitioning and Scheduling;Load Balancing;Performance Evaluation