Linear Dependence Problem
In Chapter 4, we introduced the basic dependence concepts in the context of a perfect nest L of m loops. In this chapter, we consider the mathematical problem of actually computing the dependence of a statement on a statement, caused by a pair of variables. To derive the complete dependence information for L, one needs to find the dependence caused by each pair of variables in the program.
KeywordsDirection Vector Distance Vector Loop Nest Index Point Integer Vector
Unable to display preview. Download preview PDF.