• May 03, 2016 News! IJIET Vol. 5, No. 10 has been indexed by EI (Inspec).   [Click]
  • Jun 28, 2017 News!Vol. 7, No. 9 has been indexed by Crossref.
  • Jun 22, 2017 News!Vol. 7, No. 9 issue has been published online!   [Click]
General Information
    • ISSN: 2010-3689
    • Frequency: Bimonthly (2011-2014); Monthly (Since 2015)
    • DOI: 10.18178/IJIET
    • Editor-in-Chief: Prof. Dr. Steve Thatcher
    • Executive Editor: Ms. Nancy Y. Liu
    • Abstracting/ Indexing: EI (INSPEC, IET), Electronic Journals Library, Google Scholar, Crossref and ProQuest
    • E-mail: ijiet@ejournal.net
Editor-in-chief
Prof. Dr. Steve Thatcher
University of South Australia, Australia
It is my honor to be the editor-in-chief of IJIET. The journal publishes good papers which focous on the advanced researches in the field of information and education technology. Hopefully, IJIET will become a recognized journal among the scholars in the filed of information and education technology.
IJIET 2011 Vol.1(5): 371-376 ISSN: 2010-3689
DOI: 10.7763/IJIET.2011.V1.60

A Level-wise Priority Based Task Scheduling for Heterogeneous Systems

R. Eswari and S. Nickolas

Abstract—Achieving high performance without proper scheduling of application tasks is impossible in a heterogeneous environment. To solve such an issue, in this paper, a new static scheduling algorithm is proposed called expected completion time based scheduling (ECTS) algorithm, which is used to effectively schedule application tasks on to the heterogeneous processors. The ECTS algorithm finds the task sequence for execution by assigning priority and then maps the selected task sequence on to the processors. In order to give the comparison of proposed algorithm over the existing algorithms, a real Fast Fourier application graphs are considered as experimental test case. The results show the effectiveness of the proposed algorithm to those presented previously. The algorithm is mainly focused on producing minimum makespan.

Index Terms—Directed acyclic graph, heterogeneous distributed systems, heuristic algorithm, static task scheduling.

Authors are with Department of Computer Applications, National Institute of Technology, Tiruchirappalli - 620015, Tamilnadu, India (e-mail: eswari@nitt.edu; nickolas@nitt.edu ).

[PDF]

Cite: R. Eswari and S. Nickolas, "A Level-wise Priority Based Task Scheduling for Heterogeneous Systems," International Journal of Information and Education Technology vol. 1, no. 5, pp. 371-376, 2011.

Copyright © 2008-2017. International Journal of Information and Education Technology. All rights reserved.
E-mail: ijiet@ejournal.net