Breadcrumb

 
 

Using genetic algorithms to schedule multiprocessor systems under LOGP model

Title:

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.

[img]
Preview
PDF - Accepted Version
4Mb

Abstract

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
Date:2006
Thesis Supervisor(s):Kharma, Nawwaf
ID Code:8533
Deposited By:Concordia University Libraries
Deposited On:18 Aug 2011 14:28
Last Modified:18 Aug 2011 15: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

Document Downloads

More statistics for this item...

Concordia University - Footer