Title | ||
---|---|---|
A Dynamic Scheduling Algorithm for Distributed Kahn Process Networks in a Cluster Environment |
Abstract | ||
---|---|---|
In this paper, a novel dynamic task scheduling algorithm is proposed for parallel applications modeled in Kahn Process Networks (KPN) running in a distributed multi-processor cluster. Static job scheduling algorithms do not work for the purpose for that the complexity of a KPN model remains unpredictable at compile time. Dynamic load balancing strategies ignore the explicit data dependences among tasks and may lead to inappropriate process migrations. The algorithm presented in this paper is based on the sequence of dynamic recorded events of each task at runtime. It then predicts the execution efficiency of a KPN model in various scheduling (task-processor assignments) through the estimation of average resource utilization rate. Simulations have shown satisfying results. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1109/PACIIA.2008.190 | PACIIA (2) |
Keywords | Field | DocType |
satisfiability,load balancing,data models,resource utilization,process migration,task analysis,job scheduling,parallel processing,scheduling,resource allocation,computational modeling,dynamic scheduling | Fair-share scheduling,Computer science,Load balancing (computing),Scheduling (computing),Compile time,Parallel computing,Algorithm,Resource allocation,Job scheduler,Dynamic priority scheduling,Kahn process networks,Distributed computing | Conference |
Volume | Issue | Citations |
2 | null | 1 |
PageRank | References | Authors |
0.35 | 10 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zhengping Qian | 1 | 350 | 17.04 |
Ming Zeng | 2 | 1 | 0.35 |
Deyu Qi | 3 | 1 | 0.68 |
Kefu Xu | 4 | 27 | 4.62 |