A Heterogeneous Multiprocessor Task Scheduling Algorithm Based on SFLA

被引：0
|
作者：
Deng Yun [1 ]
Cheng Xiao-hui [1 ]
机构：
[1] Guilin Univ Technol, Coll Informat Sci & Engn, Guilin, Peoples R China
来源：
2016 WORLD AUTOMATION CONGRESS (WAC) | 2016年
关键词：
Heterogeneous Multiprocessor; scheduling Algorithm; SFLA; GA; FROG-LEAPING ALGORITHM; OPTIMIZATION;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Multiprocessor task scheduling is vital for a high performance in multiprocessor system. To make the full use of the heterogeneous multiprocessor, a task scheduling algorithm is proposed which based on Shuffled Frog-Leaping Algorithm (SFLA). This SFLA algorithm improved the local interaction and the global exchange of information, and then finally compared with the GA algorithm in five classical experiments. The result demonstrates that the SFLA algorithm is better than GA algorithm
引用
收藏
页数：5
相关论文
共 50 条
  • [1] A Heterogeneous Multiprocessor Independent Task Scheduling Algorithm Based on Improved PSO
    Cheng, Xiaohui
    Dai, Fei
    Journal of Computers (Taiwan), 2019, 30 (06): : 242 - 251
  • [2] A Heterogeneous Multiprocessor Independent Task Scheduling Algorithm Based on Improved PSO
    Cheng, Xiaohui
    Dai, Fei
    SECURITY WITH INTELLIGENT COMPUTING AND BIG-DATA SERVICES, 2020, 895 : 267 - 279
  • [3] A novel algorithm for priority-based task scheduling on a multiprocessor heterogeneous system
    Sahoo, Ronali Madhusmita
    Padhy, Sasmita Kumari
    MICROPROCESSORS AND MICROSYSTEMS, 2022, 95
  • [4] A hybrid algorithm for task scheduling on heterogeneous multiprocessor embedded systems
    Taheri, Golnaz
    Khonsari, Ahmad
    Entezari-Maleki, Reza
    Sousa, Leonel
    APPLIED SOFT COMPUTING, 2020, 91
  • [5] An efficient mixed scheduling algorithm for the hybrid task set on heterogeneous multiprocessor
    Wang, Hui
    Xu, Cheng
    Zeng, Lining
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND SERVICE SYSTEM (CSSS), 2014, 109 : 175 - 179
  • [6] A representation for genetic-algorithm-based multiprocessor task scheduling
    Jelodar, M. Salmani
    Fakhraie, S. N.
    Montazeri, F.
    Fakhraie, S. M.
    Ahmadabadi, M. Nili
    2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 340 - +
  • [7] SEU vulnerability of multiprocessor systems and task scheduling for heterogeneous multiprocessor systems
    Sugihara, Makoto
    ISQED 2008: PROCEEDINGS OF THE NINTH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN, 2008, : 757 - 762
  • [8] Load balancing and task scheduling of heterogeneous multiprocessor system
    Tong, Xiao-Nian
    Shu, Wan-Neng
    Li, Zi-Mao
    Guangxue Jingmi Gongcheng/Optics and Precision Engineering, 2007, 15 (12): : 1969 - 1973
  • [9] A PPGAs-based algorithm for task scheduling on distributed multiprocessor systems
    Xu, WB
    Sun, J
    Zhu, LJ
    DCABES 2002, PROCEEDING, 2002, : 9 - 13
  • [10] A new heuristic algorithm based on GAs for multiprocessor scheduling with task duplication
    Tsuchiya, T
    Osada, T
    Kikuno, T
    ICA(3)PP 97 - 1997 3RD INTERNATIONAL CONFERENCE ON ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, 1997, : 295 - 308
12345