A Genetic Algorithm for Static Load Balancing in Parallel Heterogeneous Systems

被引：7
|
作者：
Effatparvar, M. [1 ]
Garshasbi, M. S. [2 ]
机构：
[1] Islamic Azad Univ, Ardabil Branch, ECE Dept, Ardebil, Iran
[2] Islamic Azad Univ, Dept Comp Engn, Germi, Iran
来源：
2ND INTERNATIONAL CONFERENCE ON INNOVATION, MANAGEMENT AND TECHNOLOGY RESEARCH | 2014年 / 129卷
关键词：
Scheduling; Load Balancing; Multiprocessor systems; Genetic Algorithm; Response Time; Utilization; EQUALIZATION;
D O I：
10.1016/j.sbspro.2014.03.688
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
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. (C) 2014 The Authors. Published by Elsevier Ltd.
引用
下载
收藏
页码：358 / 364
页数：7
相关论文
共 50 条
  • [1] A distributed load balancing algorithm for heterogeneous parallel computing systems
    Decker, T
    Lüling, R
    Tschöke, S
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS, 1998, : 933 - 940
  • [2] A genetic-fuzzy logic based load balancing algorithm in heterogeneous distributed systems
    Yu, KM
    Hsu, CH
    Sune, CL
    Proceedings of the Second IASTED International Conference on Neural Networks and Computational Intelligence, 2004, : 291 - 296
  • [3] The research on dynamic load balancing algorithm for heterogeneous systems
    Zhu, Peiyou
    Gao, Ji
    Chen, Rong
    Zhang, Fan
    Guo, Hang
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 4420 - +
  • [4] The GST load balancing algorithm for parallel and distributed systems
    Sinclair, D
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 1998, 19 (1-2) : 39 - 56
  • [5] Parallel image denoising algorithm based on static load balancing strategy
    Yan, Shumei
    Guo, Haiyan
    International Journal of Applied Mathematics and Statistics, 2013, 51 (22): : 293 - 301
  • [6] Load Balancing Heterogeneous Parallel Slice Algorithm for Metal Additive Manufacturing
    Li H.
    Ma C.
    Wang S.
    Ma L.
    Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2021, 32 (09): : 1102 - 1107
  • [7] Two phase algorithm for load balancing in heterogeneous distributed systems
    Attiya, G
    Hamam, Y
    12TH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, PROCEEDINGS, 2004, : 434 - 439
  • [8] Simplifying Programming and Load Balancing of Data Parallel Applications on Heterogeneous Systems
    Perez, Borja
    Luis Bosque, Jose
    Beivide, Ramon
    9TH WORKSHOP ON GENERAL PURPOSE PROCESSING USING GPUS (GPGPU 9), 2016, : 43 - 52
  • [9] Dynamic-SED for load balancing of parallel applications in heterogeneous systems
    Schnor, B
    Gehrke, M
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS, 1997, : 442 - 449
  • [10] AN ALGORITHM FOR OPTIMAL STATIC LOAD BALANCING IN DISTRIBUTED COMPUTER-SYSTEMS
    KIM, CG
    KAMEDA, H
    IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (03) : 381 - 384
12345