電気学会論文誌C(電子・情報・システム部門誌)
Online ISSN : 1348-8155
Print ISSN : 0385-4221
ISSN-L : 0385-4221
A Practical Hybrid Approach of Task Partitioning and Scheduling on Heterogeneous Parallel Distributed Image Computing System
Qureshi KalimHatanaka Masahiko
著者情報
ジャーナル フリー

2000 年 120 巻 1 号 p. 151-157

詳細
抄録
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.
著者関連情報
© The Institute of Electrical Engineers of Japan
前の記事 次の記事
feedback
Top