RI UFLA (Universidade Federal de Lavras) >
Revistas UFLA >
Please use this identifier to cite or link to this item:
|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|
Agendamento de tarefas
|Publisher: ||Editora da UFLA|
|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|
|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.