Scheduled System Maintenance:
On May 6th, system maintenance will take place from 8:00 AM - 12:00 PM ET (12:00 - 16:00 UTC). During this time, there may be intermittent impact on performance. We apologize for the inconvenience.
By Topic

Efficient compile-time task scheduling for heterogeneous distributed computing systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Daoud, M.I. ; Dept. of Electr. & Comput. Eng., Concordia Univ., Montreal, Que. ; Kharma, N.

Efficient task scheduling is essential for obtaining high performance in heterogeneous distributed computing systems (or HeDCSs). Because of its key importance, several scheduling algorithms have been proposed in the literature, which are mainly for homogeneous processors. Few scheduling algorithms are developed for HeDCSs. In this paper, we present a novel task scheduling algorithm, called the longest dynamic critical path (LDCP) algorithm, for HeDCSs. The LDCP algorithm is a list-based scheduling algorithm that uses a new attribute to effectively compute the priorities of tasks in HeDCSs. At each scheduling step, the LDCP algorithm selects the task with the highest priority and assigns the selected task to the processor that minimizes its finish execution time using an insertion-based scheduling policy. The LDCP algorithm successfully generates task schedules that outperform, to the best of our knowledge, two of the best scheduling algorithms for HeDCSs

Published in:

Parallel and Distributed Systems, 2006. ICPADS 2006. 12th International Conference on  (Volume:1 )

Date of Conference:

0-0 0