Concepedia

Task Graph Scheduling

Task Graph Scheduling is a task scheduling method that organizes and executes computational tasks as nodes in a directed acyclic graph, where dependencies between tasks are explicitly represented by edges, distinguishing it from flat or decentralized scheduling approaches by enforcing execution order through graph topology.

93

Publications

4.6K

Citations

219

Authors

119

Institutions

Publications per year

2017–2026

17

Parents

Publications

93

Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessors

Yu‐Kwong Kwok, Iftikhar Ahmad · IEEE Transactions on Parallel and Distributed Systems · 1996 · 817 citations

, , +14

Benchmarking and Comparison of the Task Graph Scheduling Algorithms

Yu‐Kwong Kwok, Ishfaq Ahmad · Journal of Parallel and Distributed Computing · 1999 · 389 citations

, , +10

Random graph generation for scheduling simulations

Daniel Cordeiro, Grégory Mounié, Swann Perarnau et al. · 2010 · 196 citations · Full text

, , +17

Benchmarking the task graph scheduling algorithms

Yue Kuen Kwok, Iftikhar Ahmad · 2002 · 176 citations

, , +12

PYRROS

Tao Yang, Apostolos Gerasoulis · 2014 · 173 citations

, , +17

1–5 of 93

Authors

219

  1. YK
    Yu‐Kwong Kwok

    University of Hong Kong, Hong Kong SAR China

    4 publications · 1.5K citations

    4

    h-index

  2. OS
    Oliver Sinnen

    University of Auckland, New Zealand

    3 publications · 51 citations

    3

    h-index

  3. FS
    Frédéric Suter

    Centre National de la Recherche Scientifique, France

    3 publications · 116 citations

    3

    h-index

  4. IA
    Iftikhar Ahmad

    Hong Kong University of Science and Technology, Hong Kong SAR China

    3 publications · 1.1K citations

    3

    h-index

  5. FE
    Frode Eika Sandnes

    OsloMet – Oslo Metropolitan University, Norway

    2 publications · 29 citations

    2

    h-index

1–5 of 219

Institutions

119

  1. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    5 h-index

    8 publications

    2.7K citations

  2. École Normale Supérieure de Lyon

    Lyon, France

    4 h-index

    9 publications

    145 citations

  3. University of Illinois Urbana-Champaign

    Urbana, United States

    4 h-index

    6 publications

    163 citations

  4. Laboratoire Lorrain de Recherche en Informatique et ses Applications

    Nancy, France

    4 h-index

    6 publications

    229 citations

  5. Centre National de la Recherche Scientifique

    Paris, France

    4 h-index

    7 publications

    146 citations

  6. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    4 h-index

    5 publications

    184 citations

  7. Laboratoire de l'Informatique du Parallélisme

    Lyon, France

    3 h-index

    7 publications

    139 citations

  8. University of Hong Kong

    Pok Fu Lam, Hong Kong

    3 h-index

    7 publications

    2.7K citations

1–8 of 119

Venues

  1. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 8 publications · 1.2K citations

    8

    h-index

  2. 3

    h-index

  3. Journal of Parallel and Distributed Computing

    3 publications · 597 citations

    3

    h-index

  4. IEEE Transactions on Computers

    2 publications · 46 citations

    3

    h-index

  5. Parallel Computing

    2 publications · 46 citations

    2

    h-index

1–5