An efficient scheduling algorithm for dependent tasks

被引：0
|
作者：
Ruan, YL [1 ]
Liu, G [1 ]
Li, QH [1 ]
Jiang, TY [1 ]
机构：
[1] China Three Gorges Univ, Coll Elect Engn & Informat Technol, Yichang 443002, Peoples R China
来源：
FOURTH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY, PROCEEDINGS | 2004年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Scheduling for dependent tasks is NP-hard. In this paper, we propose a greedy algorithm that can generate a shorter schedule than other major algorithms. The time complexity of our algorithm is O(dv(2)logv), where v represents the number of tasks and d represents the maximum indegree of tasks. Simulation results show that the proposed algorithm achieves considerable performance improvement over other important algorithms.
引用
收藏
页码：456 / 461
页数：6
相关论文
共 50 条
  • [21] An efficient scheduling algorithm of non-preemptive independent tasks for biomedical systems
    Andrei, Stefan
    Cheng, Albert M. K.
    Radulescu, Vlad
    2014 IEEE 12TH INTERNATIONAL NEW CIRCUITS AND SYSTEMS CONFERENCE (NEWCAS), 2014, : 424 - 427
  • [22] Adaptive energy-efficient scheduling algorithm for parallel tasks on homogeneous clusters
    Liu, Wei
    Du, Wei
    Chen, Jing
    Wang, Wei
    Zeng, GuoSun
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2014, 41 : 101 - 113
  • [23] An Efficient Scheduling Algorithm for Interdependent Tasks in Heterogeneous Multi-core Systems
    Fan, Zhichao
    Hu, Wei
    Guo, Hong
    Liu, Jing
    Gan, Yu
    2021 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2021, : 2354 - 2359
  • [24] An approximation algorithm for scheduling dependent tasks on m processors with small communication delays
    Hanen, C
    Munier, A
    DISCRETE APPLIED MATHEMATICS, 2001, 108 (03) : 239 - 257
  • [25] Fair and efficient channel dependent scheduling algorithm for HSDPA system
    Al-Manthari, B
    Nasser, N
    Hassanein, H
    2ND INTERNATIONAL SYMPOSIUM ON WIRELESS COMMUNICATIONS SYSTEMS 2005 (ISWCS 2005), 2005, : 238 - 241
  • [26] An Adaptive Scheduling Algorithm for Scheduling Tasks in Computational Grid
    Yu, Kun-Ming
    Chen, Cheng-Kwan
    GCC 2008: SEVENTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING, PROCEEDINGS, 2008, : 185 - 189
  • [27] A dependent tasks scheduling model in Grid
    Chen, Tingwei
    Zhang, Bin
    Hao, Xianwen
    PROGRESS IN WWW RESEARCH AND DEVELOPMENT, PROCEEDINGS, 2008, 4976 : 136 - +
  • [28] SCHEDULING ALGORITHM FOR NONPREEMPTIVE MULTIPROCESSOR TASKS
    LIN, JF
    CHEN, SJ
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1994, 28 (04) : 85 - 92
  • [29] Scheduling Dependent Tasks in Edge Networks
    Maray, Mohammed
    Jhumka, Arshad
    Chester, Adam
    Younis, Mohamed
    2019 IEEE 38TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2019,
  • [30] An improved Scheduling Algorithm for Grid Tasks
    Li Wenzheng
    Zhang Wenyue
    2009 INTERNATIONAL SYMPOSIUM ON INTELLIGENT UBIQUITOUS COMPUTING AND EDUCATION, 2009, : 9 - 12
12345