A Genetic Algorithm for Static Load Balancing in Parallel Heterogeneous Systems

Parallel Processing refers to the concept of running tasks that can be run simultaneously on several processors. Load balancing and scheduling are very important and complex problems in multiprocessor systems. So that problems are NP-Complete problems. In this paper, we introduce a method based on g...

Full description

Saved in:
Bibliographic Details
Published in:Procedia, social and behavioral sciences social and behavioral sciences, 2014-05, Vol.129, p.358-364
Main Authors: Effatparvar, M., Garshasbi, M.S.
Format: Article
Language:English
Subjects:
and Utilization
Genetic Algorithm
Load Balancing
Multiprocessor systems
Response Time
Scheduling
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Parallel Processing refers to the concept of running tasks that can be run simultaneously on several processors. Load balancing and scheduling are very important and complex problems in multiprocessor systems. So that problems are NP-Complete problems. In this paper, we introduce a method based on genetic algorithms for scheduling and load balancing in parallel heterogeneous multi-processor systems. The results of the simulations indicate Genetic algorithm for scheduling and load balancing at in systems is better than LPT, SPT and FIFO. Simulations results indicate Genetic Algorithm reduces total response time and also it increase utilization.
ISSN:1877-0428
1877-0428
DOI:10.1016/j.sbspro.2014.03.688