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.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
M. I. Daoud ; Dept. of Electr. & Comput. Eng., Concordia Univ., Montreal, Que., Canada ; N. Kharma

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:

12th International Conference on Parallel and Distributed Systems - (ICPADS'06)  (Volume:1 )

Date of Conference:

0-0 0