Communication-Aware Scheduling Algorithm Based on Heterogeneous Computing Systems

Authors:
Youlin Ruan;Gan Liu;Jianjun Han;Qinghua Li
Affiliations:
School of Information Engineering, Wuhan University of Technology, 430070 Wuhan, P.R. China and State Key Laboratory for Novel Software Technology, Nanjing University, 210093 Nanjing, P.R. China;Department of Computer Science and Technology, Huazhong University of Science and Technology, 430074 Wuhan, P.R. China;Department of Computer Science and Technology, Huazhong University of Science and Technology, 430074 Wuhan, P.R. China;Department of Computer Science and Technology, Huazhong University of Science and Technology, 430074 Wuhan, P.R. China
Venue:
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
Year:
2007

Citing 6
Cited 0

Partitioning and Scheduling Parallel Programs for Multiprocessors

Partitioning and Scheduling Parallel Programs for Multiprocessors
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing

IEEE Transactions on Parallel and Distributed Systems
Scheduling Precedence Constrained Task Graphs with Non-Negligible Intertask Communication onto Multiprocessors

IEEE Transactions on Parallel and Distributed Systems
Scheduling Communication-Aware Tasks on Distributed Heterogeneous Computing Systems

ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
Communication Contention in Task Scheduling

IEEE Transactions on Parallel and Distributed Systems
The Iso-level scheduling heuristic for heterogeneous processors

EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a new scheduling model that integrates the communication awareness into task scheduling. A scheduling algorithm is proposed for the new model, which can produce optimal schedule by serializing the communications edges. Experiment results show the significantly improved accuracy and efficiency of the new model and algorithm.