Dependence analysis

Known as: Control dependencies, Dependency analysis 
In compiler theory, dependence analysis produces execution-order constraints between statements/instructions. Broadly speaking, a statement S2… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1935-2018
010020030019352017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2009
Highly Cited
2009
The widely known binary relevance method for multi-label classification, which considers each label as an independent binary… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2009
Highly Cited
2009
Recognizing lines of unconstrained handwritten text is a challenging task. The difficulty of segmenting cursive or overlapping… (More)
  • figure 1
  • figure 4
  • figure 3
  • figure 5
  • figure 2
Is this relevant?
Highly Cited
1993
Highly Cited
1993
Standard array data dependence testing algorithms give information about the alias-ing of array references. If statement 1 writes… (More)
Is this relevant?
Highly Cited
1992
Highly Cited
1992
ndamental analis step in an ad',nced optimizing compiler (as well as many other software tools) is data dependence analysis f o r… (More)
  • figure 2
  • figure 3
  • table 1
Is this relevant?
Highly Cited
1991
Highly Cited
1991
  • William Pugh
  • Proceedings of the 1991 ACM/IEEE Conference on…
  • 1991
The Omega test is an integer programming algorithm that can determine whether a dependence exists between two array references… (More)
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1991
Highly Cited
1991
Precise and efficient dependence tests are essential to theeffectivermss ofaparallelizing compiler. This paper proposes a… (More)
  • table 1
  • table 2
  • table 3
Is this relevant?
Highly Cited
1990
Highly Cited
1990
A formal, general model of program dependences is presented and used to evaluate several dependence-based software testing… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 3
Is this relevant?
Highly Cited
1989
Highly Cited
1989
Our concern is how to determine data dependencies between program constructs in programming languages with pointer variables. We… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1986
Highly Cited
1986
We present a method that combines a deep analysis of program dependences with a broad analysis of the interaction among… (More)
  • figure 3
  • figure 6
  • figure 7
  • figure 8
  • figure II
Is this relevant?
Highly Cited
1983
Highly Cited
1983
Program analysis methods, especially those which support automatic vectorization, are based on the concept of interstatement… (More)
  • figure 5
Is this relevant?