An Innovative Task Scheduling Method Utilizing the Knapsack Algorithm in Heterogeneous Computing Systems

被引：0
|
作者：
Bendiaf, Lotfi [1 ]
Harbouche, Ahmed [2 ]
Tahraoui, Mohammed Amin [2 ]
Lebbah, Fatima Zohra [3 ,4 ]
机构：
[1] LME Laboratory, Hassiba BenBouali University of Chlef, 02000, Algeria
[2] LIA Laboratory, Hassiba BenBouali University of Chlef, 02000, Algeria
[3] Higher School of Electrical and Energetic Engineering, Oran,31000, Algeria
[4] Computational Intelligence and Soft Computing Team (CISCO), Laboratory of Research in Computer Science, Higher School of Computer Science, Sidi Bel Abbes,22016, Algeria
来源：
Informatica (Slovenia) | 2024年 / 48卷 / 16期
关键词：
Compendex;
D O I：
10.31449/inf.v48i16.5765
中图分类号：
学科分类号：
摘要：
Dynamic programming
引用
收藏
页码：89 / 104
相关论文
共 50 条
  • [41] PVBTS: A NOVEL TASK SCHEDULING ALGORITHM FOR HETEROGENEOUS COMPUTING PLATFORMS
    Jiang, Chao
    Wang, Jinlin
    Ye, Xiaozhou
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2020, 16 (02): : 701 - 713
  • [42] Task scheduling in distributed computing systems with a genetic algorithm
    Woo, Sung-Ho
    Yang, Sung-Bong
    Kim, Shin-Dug
    Han, Tack-Don
    Proceedings of the Conference on High Performance Computing on the Information Superhighway, HPC Asia'97, 1997, : 301 - 305
  • [43] Task scheduling in distributed computing systems with a genetic algorithm
    Woo, SH
    Yang, SB
    Kim, SD
    Han, TD
    HIGH PERFORMANCE COMPUTING ON THE INFORMATION SUPERHIGHWAY - HPC ASIA '97, PROCEEDINGS, 1997, : 301 - 305
  • [44] A List-based Heuristic Algorithm for Static Task Scheduling in Heterogeneous Distributed Computing Systems
    Gholami, Hadi
    Zakerian, Reza
    2020 6TH INTERNATIONAL CONFERENCE ON WEB RESEARCH (ICWR), 2020, : 21 - 26
  • [45] A DAG Task Scheduling Scheme on Heterogeneous Computing Systems Using Invasive Weed Optimization Algorithm
    Li, Kenli
    Li, Shuai
    Xu, Yuming
    Xie, Zhaoxin
    2014 SIXTH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND PROGRAMMING (PAAP), 2014, : 262 - 267
  • [46] Task duplication based scheduling algorithm for heterogeneous systems
    Ranaweera, Samantha
    Agrawal, Dharma P.
    Proceedings of the International Parallel Processing Symposium, IPPS, 2000, : 445 - 450
  • [47] A Task Scheduling Algorithm for Heterogeneous Systems Using ACO
    Ding, Ling
    Fan, Ping
    Wen, Bin
    2013 2ND INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION AND MEASUREMENT, SENSOR NETWORK AND AUTOMATION (IMSNA), 2013, : 749 - 751
  • [48] A dynamic matching and scheduling algorithm for heterogeneous computing systems
    Maheswaran, M
    Siegel, HJ
    SEVENTH HETEROGENEOUS COMPUTING WORKSHOP (HCW '98), 1998, : 57 - 69
  • [49] DRSCRO: A Metaheuristic Algorithm for Task Scheduling on Heterogeneous Systems
    Jiang, Yuyi
    Shao, Zhiqing
    Guo, Yi
    Zhang, Huanhuan
    Niu, Kun
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [50] Generational scheduling for dynamic task management in heterogeneous computing systems
    Carter, BR
    Watson, DW
    Freund, RF
    Keith, E
    Mirabile, F
    Siegel, HJ
    INFORMATION SCIENCES, 1998, 106 (3-4) : 219 - 236
12345