By Topic

Levelized scheduling of directed a-cyclic precedence constrained task graphs onto heterogeneous computing system

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)
Ilavarasan, E. ; Dept. of Comput. Sci. & Eng. & Inf. Technol., Pondicherry Eng. Coll., India ; Thambidurai, P.

Efficient scheduling of processes onto processors of a heterogeneous computing system has always been an important and challenging area of research. The scheduling problem has been shown to be NP-complete in general cases as well as in several restricted cases. Because of its key importance, this problem has been extensively studied in the recent years and many algorithms for homogenous system and a few algorithms for heterogeneous system have been proposed in the literature. In this paper, we propose a new duplication based task scheduling algorithm, namely, levelized heavily communicating node first (LHCNF) that statically schedules directed a-cyclic precedence constrained task graphs (DAGs) onto heterogeneous computing system to minimize the schedule length or overall completion time of the application. The performance of the algorithm has been observed by its application to some practical DAGs, and by comparing it with other existing scheduling algorithms such as HEFT, LDBS1 and LDBS2 in terms of the schedule length and speedup. The comparison studies shows that LHCNF significantly outperforms HEFT, LDBS1 and LDBS2 in schedule length, speedup.

Published in:

Distributed Frameworks for Multimedia Applications, 2005. DFMA '05. First International Conference on

Date of Conference:

6-9 Feb. 2005