Adaptive pre-task assignment scheduling strategy for heterogeneous distributed raytracing system

Authors:
Kalim Qureshi;Paul Manuel
Affiliations:
Department of Mathematics and Computer Science, Kuwait University, Kuwait;Department of Information Science, Kuwait University, Kuwait
Venue:
Computers and Electrical Engineering
Year:
2007

Citing 6
Cited 1

A Trace-Driven Simulation Study of Dynamic Load Balancing

IEEE Transactions on Software Engineering
Automated learning of load-balancing strategies for a distributed computer system

Automated learning of load-balancing strategies for a distributed computer system
Parallel image processing applications on a network of workstations

Parallel Computing
Dynamic load-balancing of image processing applications on clusters of workstations

Parallel Computing
Rendering large scenes using parallel ray tracing

Parallel Computing - Special issue on applications: parallel graphics and visualisation
A practical approach of task scheduling and load balancing on heterogeneous distributed raytracing systems

Information Processing Letters

Enhanced GridSim architecture with load balancing

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

One of the main obstacles in obtaining high performance from heterogeneous distributed computing (HDC) system is the inevitable communication overhead. This occurs when tasks executing on different computing nodes exchange data or the assigned sub-task size is very small. In this paper, we present adaptive pre-task assignment (APA) strategy for heterogeneous distributed raytracing system. In this strategy, the master assigns pre-task to the each node. The size of sub-task for each node is proportional to the node's performance. One of the main features of this strategy is that it reduces the inter-processes communication, the cost overhead of the node's idle time and load imbalance, which normally occurs in traditional runtime task scheduling (RTS) strategies. Performances of the RTS and APA strategies are evaluated on manager/master and workers model of HDC system. The experimental results of our proposed (APA) strategy have shown a significant improvement in the performance over RTS strategy.