Login | Register

Using genetic algorithms to schedule multiprocessor systems under LOGP model


Using genetic algorithms to schedule multiprocessor systems under LOGP model

Chen, Yu (2006) Using genetic algorithms to schedule multiprocessor systems under LOGP model. Masters thesis, Concordia University.

PDF - Accepted Version


In recent years, with the wide-spreading usage of computer technologies in various aspects of the modern world, the demand for more powerful computers has outmatched the yet rapid advancement in hardware development. LogP model is a practical model that reflects better the practical behavior of nowaday massively parallel computers. This thesis is dedicated to the design and evaluation of algorithms for multiprocessor system scheduling under the LogP model. The objective is to obtain a feasible schedule of input task graphs and corresponding LogP model with minimum makespan . Due to the NP-hard nature of the problem, we choose the genetic algorithms (CA) to effectively explore the huge solution space. The approach consists of two main parts. The communication tasks under the LogP model are scheduled by a genetic algorithm with determined processor assignments. Another CA is used to optimize the processor assignments of computational tasks. The design issues in both CA algorithms are discussed in detail. The evaluation of both parts of the algorithm over a set of benchmark task graphs shows an overall improvement over previous works within the LogP model.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Chen, Yu
Pagination:xv, 155 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Thesis Supervisor(s):Kharma, Nawwaf
ID Code:8533
Deposited By: Concordia University Libraries
Deposited On:18 Aug 2011 18:28
Last Modified:18 Aug 2011 19:24
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page


Downloads per month over past year

Back to top Back to top