Concepedia

Task Graph Analysis

Task Graph Analysis is a formal method within Worst-Case Execution Time Analysis that models program execution as a directed graph to capture task dependencies, control flow, and resource contention, enabling precise computation of worst-case timing bounds.

118

Publications

5.6K

Citations

334

Authors

134

Institutions

Publications per year

2017–2026

19

Parents

Publications

118

TGFF: task graphs for free

Robert P. Dick, David L. Rhodes, Wayne Wolf · 1998 · 779 citations

, , +14

TGFF: task graphs for free

Robert P. Dick, David L. Rhodes · 2002 · 464 citations

, , +14

On exploiting task duplication in parallel program scheduling

Ishfaq Ahmad, Yu‐Kwong Kwok · IEEE Transactions on Parallel and Distributed Systems · 1998 · 298 citations

, , +16

Computing Maximum Task Execution Times — A Graph-Based Approach

Peter Puschner, Anton Schedl · Real-Time Systems · 1997 · 240 citations

, , +14

A standard task graph set for fair evaluation of multiprocessor scheduling algorithms

Takao Tobita, Hironori Kasahara · Journal of Scheduling · 2002 · 175 citations

, , +16

1–5 of 118

Authors

334

  1. MJ
    Marco J.G. Bekooij

    NXP (Netherlands), Netherlands

    5 publications · 119 citations

    5

    h-index

  2. NG
    Nan Guan

    Northeastern University, China

    3 publications · 160 citations

    5

    h-index

  3. MH
    Maarten H. Wiggers

    University of Twente, Netherlands

    4 publications · 101 citations

    4

    h-index

  4. ZG
    Zhishan Guo

    University of Central Florida, United States

    1 publications · 88 citations

    3

    h-index

  5. MR
    Mustafizur Rahman

    The University of Melbourne, Australia

    2 publications · 262 citations

    2

    h-index

1–5 of 334

Institutions

134

  1. Princeton University

    Princeton, United States

    7 h-index

    14 publications

    3.8K citations

  2. University of Illinois Urbana-Champaign

    Urbana, United States

    5 h-index

    7 publications

    245 citations

  3. NXP (Netherlands)

    Eindhoven, The Netherlands

    5 h-index

    5 publications

    119 citations

  4. University of Twente

    Enschede, The Netherlands

    4 h-index

    5 publications

    105 citations

  5. Hong Kong Polytechnic University

    Hong Kong, Hong Kong

    4 h-index

    4 publications

    319 citations

  6. Eindhoven University of Technology

    Eindhoven, The Netherlands

    4 h-index

    8 publications

    171 citations

  7. Politecnico di Milano

    Milan, Italy

    3 h-index

    10 publications

    146 citations

  8. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    3 h-index

    5 publications

    445 citations

1–8 of 134

Venues

  1. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 4 publications · 449 citations

    4

    h-index

  2. IEEE Transactions on Computers

    2 publications · 40 citations

    2

    h-index

  3. Real-Time Systems

    1 publications · 10 citations

    2

    h-index

  4. 2

    h-index

  5. The Journal of Supercomputing

    1 publications · 16 citations

    1

    h-index

1–5