Scheduling tasks onto multiprocessors using particle swarm optimization

被引：0
|
作者：
Xu, WB [1 ]
Sun, J [1 ]
机构：
[1] So Yangtze Univ, Sch Informat Technol, Wuxi 214022, Jiangsu, Peoples R China
来源：
DCABES AND ICPACE JOINT CONFERENCE ON DISTRIBUTED ALGORITHMS FOR SCIENCE AND ENGINEERING | 2005年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The problem of scheduling the tasks to multiprocessors has been proven to be NP-complete even NP-hard. Consequently, heuristics are usually used to tackle this intricate problem. In this paper, we employ a novel population-base search technique, Particle Swarm Optimization (PSO), in list scheduling. The experiment results show that the TSPSO has good performance.
引用
收藏
页码：109 / 113
页数：5
相关论文
共 50 条
  • [1] Static scheduling of directed acyclic data flow graphs onto multiprocessors using particle swarm optimization
    Al Badawia, Ahmad
    Shatnawi, Ali
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (10) : 2322 - 2328
  • [2] Tasks Scheduling in Computational Grid using a Hybrid Discrete Particle Swarm Optimization
    Karimi, Maryam
    Motameni, Homayoon
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2013, 6 (02): : 29 - 38
  • [3] Elucidating multiprocessors flow shop scheduling with dependent setup times using a twin particle swarm optimization
    Yu, Shun-Chi
    APPLIED SOFT COMPUTING, 2014, 21 : 578 - 589
  • [4] Optimal scheduling of parallel tasks of tracking problem onto multiprocessors
    Piriyakumar, DAL
    Murthy, CSR
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1996, 32 (02) : 722 - 731
  • [5] Timetable scheduling using particle swarm optimization
    Chu, Shu-Chuan
    Chen, Yi-Tin
    Ho, Jiun-Huei
    ICICIC 2006: FIRST INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING, INFORMATION AND CONTROL, VOL 3, PROCEEDINGS, 2006, : 324 - +
  • [6] Scheduling Workflows With Composite Tasks: A Nested Particle Swarm Optimization Approach
    Song, An
    Chen, Wei-Neng
    Luo, Xiaonan
    Zhan, Zhi-Hui
    Zhang, Jun
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2022, 15 (02) : 1074 - 1088
  • [7] Collaborative Tasks Scheduling Method Based on Hybrid of Particle Swarm Optimization
    Xu Hong-xiang
    Tang Wen-cheng
    Wu Jing-hua
    2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 1, 2010, : 415 - 418
  • [8] An improved particle swarm optimization algorithm for scheduling tasks in cloud environment
    Wang, Zi-Ren
    Hu, Xiao-Xiang
    Wei, Peng
    Yuan, Bo
    EXPERT SYSTEMS, 2024, 41 (07)
  • [9] A Discrete Particle Swarm Optimization Algorithm for Dynamic Scheduling of Transmission Tasks
    Wang, Xinzhe
    Yao, Wenbin
    APPLIED SCIENCES-BASEL, 2023, 13 (07):
  • [10] Scheduling tasks with non-negligible intertask communication onto multiprocessors by using genetic algorithms
    Jezic, G
    Kostelac, R
    Lovrek, I
    Sinkovic, V
    ARTIFICIAL NEURAL NETS AND GENETIC ALGORITHMS, 1999, : 196 - 201
12345