In compiler theory, dependence analysis produces execution-order constraints between statements/instructions. Broadly speaking, a statement S2 depends on S1 if S1 must be executed before S2. Broadly, there are two classes of dependencies--control dependencies and data dependencies.
Dependence analysis determines whether or not it is safe to reorder or parallelize statements.
Read more about Dependence Analysis: Control Dependencies, Loop Dependencies
Famous quotes containing the words dependence and/or analysis:
“All charming people have something to conceal, usually their total dependence on the appreciation of others.”
—Cyril Connolly (1903–1974)
“A commodity appears at first sight an extremely obvious, trivial thing. But its analysis brings out that it is a very strange thing, abounding in metaphysical subtleties and theological niceties.”
—Karl Marx (1818–1883)