Scheduling Communication-Aware Tasks on Distributed Heterogeneous Computing Systems

Authors:
Guan-Joe Lai
Affiliations:
-
Venue:
ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
Year:
2004

Citing 10
Cited 1

Dynamic mapping of a class of independent tasks onto heterogeneous computing systems

Journal of Parallel and Distributed Computing - Special issue on software support for distributed computing
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing

IEEE Transactions on Parallel and Distributed Systems
Low-Cost Task Scheduling for Distributed-Memory Machines

IEEE Transactions on Parallel and Distributed Systems
Operating Systems Theory

Operating Systems Theory
Grain Size Determination for Parallel Processing

IEEE Software
A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures

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
Task Scheduling Algorithms for Heterogeneous Processors

HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
A Communication-Aware Task Scheduling Algorithm for Heterogeneous Systems

DEXA '03 Proceedings of the 14th International Workshop on Database and Expert Systems Applications
The Iso-level scheduling heuristic for heterogeneous processors

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

Communication-Aware Scheduling Algorithm Based on Heterogeneous Computing Systems

ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper addresses the impacts of performanceon scheduling tasks in heterogeneous computingsystems. A heuristic, called the EnhancedCommunication-Aware Task Scheduling algorithm, isproposed to exploit the potential of parallelprocessing, allowing for system heterogeneity. Thispaper also shows that the scheduling performance isaffected by the heterogeneity of computational powerand that of communication mechanisms. Theexperimental results reveal the superiority of theproposed algorithm to those presented previously.