Buscar

 

RI UFLA (Universidade Federal de Lavras) >
Revistas UFLA >
Infocomp >

Please use this identifier to cite or link to this item: http://repositorio.ufla.br/jspui/handle/1/9940

Title: A novel task scheduling in multiprocessor systems with genetic algorithm by using elitism stepping method
???metadata.dc.creator???: Rahmani, Amir Masoud
Ali Vahedi, Mohammad
Keywords: Task scheduling
Multiprocessor systems
Genetic algorithm
Elitism stepping
Agendamento de tarefas
Sistemas multiprocessador
Algoritmo genético
Publisher: Editora da UFLA
???metadata.dc.date???: 1-Jun-2008
Citation: RAHMANI, A. M.; ALI VAHEDI, M. A novel task scheduling in multiprocessor systems with genetic algorithm by using elitism stepping method. INFOCOMP: Journal of Computer Science, Lavras, v. 7, n. 2, p. 58-64, June 2008.
Abstract: Task scheduling is essential for the suitable operation of multiprocessor systems. The aim of task scheduling is to determine an assignment of tasks to processors for shortening the length of schedules. The problem of task scheduling on multiprocessor systems is known to be NP-complete in general. Solving this problem using by conventional techniques needs reasonable amounts of time. Therefore, many heuristic techniques were introduced for solving it. This paper presents a new heuristic algorithm for task scheduling, based on evolutionary method which embeds a new fast technique named Elitism Stepping into Genetic Algorithm (GA). By comparing the proposed algorithm with an existing GA-based algorithm, it is found that the computation time of the new algorithm to find a sub-optimal schedule is decreased; however, the length of schedule or the finish time is decreased too.
Other Identifiers: http://www.dcc.ufla.br/infocomp/index.php/INFOCOMP/article/view/218
???metadata.dc.language???: eng
Appears in Collections:Infocomp

Files in This Item:

There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


View Statistics

 


DSpace Software Copyright © 2002-2010  Duraspace - Feedback