• Jun 14, 2017 News!Vol.6, No.3 has been indexed by EI(Inspec)!   [Click]
  • May 03, 2016 News!Vol.5, No.5 has been indexed by EI(Inspec)!   [Click]
  • May 03, 2016 News!Vol.5, No.4 has been indexed by EI(Inspec)!   [Click]
General Information
    • ISSN: 2010-3700
    • Frequency: Bimonthly
    • DOI: 10.18178/IJMLC
    • Editor-in-Chief: Dr. Lin Huang
    • Executive Editor:  Ms. Cherry L. Chen
    • Abstracing/Indexing: Engineering & Technology Digital Library, Google Scholar, Crossref, ProQuest, Electronic Journals Library, DOAJ and EI (INSPEC, IET).
    • E-mail: ijmlc@ejournal.net
Editor-in-chief
Dr. Lin Huang
Metropolitan State University of Denver, USA
It's my honor to take on the position of editor in chief of IJMLC. We encourage authors to submit papers concerning any branch of machine learning and computing.
IJMLC 2012 Vol.2(4): 371-376 ISSN: 2010-3700
DOI: 10.7763/IJMLC.2012.V2.147

A New Heuristic Approach for Scheduling Independent Tasks on Heterogeneous Computing Systems

Marjan Kuchaki Rafsanjani and Amid Khatibi Bardsiri

Abstract—Scheduling is one of the core steps to efficiently exploit the capabilities of heterogeneous computing systems. The problem of mapping meta-tasks to a machine is shown to be NP-complete. The NP-complete problem can be solved only using heuristic approach. There are a number of heuristic algorithms that were tailored to deal with scheduling of independent tasks. Different criteria can be used for evaluating the efficiency of scheduling algorithms. The most important of them are makespan, flowtime and resource utilization. In this paper, a new heuristic algorithm for scheduling meta-tasks in heterogeneous computing system is presented. The proposed algorithm improves the performance in both makespan and effective utilization of resources by reducing the idle time of the machine. The performance analyses show that the proposed algorithm has a better resource utilization rate and reduced makespan than the other known algorithms.

Index Terms—ETC matrix, Flowtime, Heterogeneous Computing (HC), Makespan.

Marjan Kuchaki Rafsanjani (Corresponding author) is with the Department of Computer Science, Shahid Bahonar University of Kerman. Kerman, Iran, Postal code: 76169-14111 (e-mail: kuchaki@uk.ac.ir). Amid Khatibi Bardsiri is with the Bardsir branch, Islamic Azad University, Kerman, Iran (e-mail: a.khatibi@srbiau.ac.ir).

[PDF]

Cite: Marjan Kuchaki Rafsanjani and Amid Khatibi Bardsiri, "A New Heuristic Approach for Scheduling Independent Tasks on Heterogeneous Computing Systems," International Journal of Machine Learning and Computing vol. 2, no. 4, pp. 371-376, 2012.

Copyright © 2008-2015. International Journal of Machine Learning and Computing. All rights reserved.
E-mail: ijmlc@ejournal.net