By Topic

A new hybrid approach for multiprocessor system scheduling with genetic algorithm and tabu search (HGTS)

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
$31 $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

3 Author(s)
Rashtbar, S. ; Islamic Azad Univ., Shabestar, Iran ; Isazadeh, A. ; Khanly, L.M.

One of the most complicated and a vital problem in multiprocessor systems is task scheduling, which is an NP complete defined problem. These days, multiprocessor systems are utilized in parallel computing because the size of programs and information increases exponentially. Most of the time we are able to beak an enormous problem into some smaller portions and assign these smaller problems to processors. By doing this, we can gain a remarkable reduction in the execution time of programs. Prior algorithms had various limitations in their assumptions, like tasks regarded independent, task graph produced in a random manner, or the zero considered communication delay. Furthermore, enough attention has not been given the complexity of algorithms. This is of paramount importance because there must be a balance between the quality of solution and execution time of algorithm. Comparative studies with actual assumption on scheduling algorithms prefer quality of solution to execution time of algorithms. This has resulted in their being inapplicable in realistic situations. This study tries to develop a new hybrid approach which genetic algorithm and tabu search for performing task scheduling (HGTS).

Published in:

Information Sciences and Interaction Sciences (ICIS), 2010 3rd International Conference on

Date of Conference:

23-25 June 2010