Concepedia

Control Dependence Analysis

Control Dependence Analysis is a program analysis technique that identifies the set of instructions whose execution is conditionally influenced by the outcome of a control-flow decision, distinguishing it from data dependence by focusing on the branching structure of code rather than computational data relationships.

111

Publications

8.8K

Citations

218

Authors

95

Institutions

Publications per year

2017–2026

6

Parents

Publications

111

Efficiently computing static single assignment form and the control dependence graph

Ron K. Cytron, Jeanne Ferrante, Barry K. Rosen et al. · ACM Transactions on Programming Languages and Systems · 1991 · 2.2K citations · Full text

, , +12

Conversion of control dependence to data dependence

John R. Allen, Ken Kennedy, Carrie Porterfield et al. · 1983 · 605 citations

, , +14

Limits of control flow on parallelism

Monica S. Lam, Robert P. Wilson · 1992 · 311 citations

, , +17

The use of program dependence graphs in software engineering

Susan Horwitz, Thomas Reps · 1992 · 261 citations

, , +11

Dependence analysis for pointer variables

Susan Horwitz, Phil Pfeiffer, Thomas Reps · 1989 · 233 citations

, , +16

1–5 of 111

Authors

218

  1. KP
    Keshav Pingali

    The University of Texas at Austin, United States

    8 publications · 495 citations

    8

    h-index

  2. RJ
    Richard Johnson

    Cornell University, United States

    6 publications · 416 citations

    6

    h-index

  3. VS
    Vivek Sarkar

    Rice University, United States

    5 publications · 289 citations

    5

    h-index

  4. KK
    Ken Kennedy

    Rice University, United States

    5 publications · 758 citations

    5

    h-index

  5. MS
    Monica S. Lam

    Stanford University, United States

    5 publications · 765 citations

    5

    h-index

1–5 of 218

Institutions

95

  1. Cornell University

    Ithaca, United States

    8 h-index

    13 publications

    1K citations

  2. University of Illinois Urbana-Champaign

    Urbana, United States

    8 h-index

    11 publications

    390 citations

  3. University of Wisconsin–Madison

    Madison, United States

    7 h-index

    14 publications

    1.2K citations

  4. Rice University

    Houston, United States

    7 h-index

    16 publications

    2.9K citations

  5. Purdue University West Lafayette

    West Lafayette, United States

    4 h-index

    9 publications

    364 citations

  6. Carnegie Mellon University

    Pittsburgh, United States

    3 h-index

    6 publications

    365 citations

  7. Georgia Institute of Technology

    Atlanta, United States

    3 h-index

    5 publications

    590 citations

  8. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    3 h-index

    9 publications

    491 citations

1–8 of 95

Venues

  1. ACM SIGPLAN Notices

    6 publications · 191 citations

    6

    h-index

  2. 4

    h-index

  3. IEEE Transactions on Software Engineering

    TSE · 3 publications · 316 citations

    3

    h-index

  4. ACM SIGSOFT Software Engineering Notes

    SEN · 3 publications · 96 citations

    3

    h-index

  5. eCommons (Cornell University)

    Repository · 2 publications · 40 citations

    2

    h-index

1–5