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

IEICE Electronics Express

Haroon Rashid¹  Naseer A. R²  Kalim Qureshi² 

[1] Department of Computer Science COMSATS Institute of Information Technology;College of Computer Sciences and Engineering King Fahd University of Petroleum and Mineral

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

DOI  :  10.1587/elex.1.373

学科分类：电子、光学、磁材料

来源: Denshi Jouhou Tsuushin Gakkai

【 摘 要 】

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.

【 授权许可】

Unknown