In compiler theory, loop dependence analysis is the task of determining whether statements within a loop body form a dependence, with respect to array access and modification, induction, reduction and private variables, simplification of loop-independent code and management of conditional branches inside the loop body.
Loop dependence analysis is mostly done to find ways to do automatic parallelization, by means of vectorization, shared memory or others.
Read more about Loop Dependence Analysis: Description, Iteration Vectors, Classification, Plausibility, Alias Detection, Techniques, Further Reading
Famous quotes containing the words dependence and/or analysis:
“... the whole Wilsonian buncombe ... its ideational hollowness, its ludicrous strutting and bombast, its heavy dependence upon greasy and meaningless words, its frequent descents to mere sound and fury, signifying nothing.”
—H.L. (Henry Lewis)
“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)