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 invalid is a parasite on society. In a certain state it is indecent to go on living. To vegetate on in cowardly dependence on physicians and medicaments after the meaning of life, the right to life, has been lost ought to entail the profound contempt of society.”
—Friedrich Nietzsche (1844–1900)
“Ask anyone committed to Marxist analysis how many angels on the head of a pin, and you will be asked in return to never mind the angels, tell me who controls the production of pins.”
—Joan Didion (b. 1934)