抄録
Heterogeneous Parallel Distributed Processing (PDP) systems, which exploit the aggregate power of a network of workstations (WSs) and Personal Computers (PCs) are an inexpensive alternative to the dedicated parallel supercomputing systems. As these systems are widely available in academic and industrial environments, it is becoming popular to use these computing resources to solve time consuming applications. The main problem with such type of cluster computing environment is the continuous change in the performance of individual WSs/PCs which requires an efficient task partitioning, scheduling, and load balancing to get better performance.
In this paper, we investigate the problem of static and runtime tusks allocation for parallel-distributed image computing system The PDP system has heterogeneity in processors and resources. For such system, we propose an Adaptive Hybrid Task partitioning, Scheduling (AHTS), and load balancing strategy. The investigation is examined on a manager/master and workers model of PDP system The measured results show that, the AHTS strategy dramatically improves the performance of PDP image computing system and remedy the defects of static and Runtime Task Scheduling (RTS) strategies.