Abstract
We stated four versions of the linear dependence problem at the end of Chapter 3, and then spent the last two chapters developing tools needed to solve that problem. Through some of the informal examples on dependence tests, the reader has already been given a glimpse of what to expect in this chapter. The problem is always to solve a system of linear diophantine equations subject to a set of linear constraints. The equations and constraints may take certain forms based on the program and the characteristics of the particular dependence under consideration. There are two major types of dependence tests: exact and approximate. In an exact test, we actually find the general (integer) solution to the system of equations and test to see if a solution exists that fits all the constraints. In an approximate test, we check if there is an integer solution to the system or to each individual equation, and then test certain necessary conditions for the existence of a solution to the system or to each individual equation, subject to the constraints. As we saw in Chapter 5, there are a number of undetermined integer parameters in the general solution to a system of equations. If the number of parameters is 0 or 1, we may apply the exact test, since then the inequalities (constraints) can be easily solved.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1988 Kluwer Academic Publishers
About this chapter
Cite this chapter
Banerjee, U. (1988). Dependence Tests. In: Dependence Analysis for Supercomputing. The Kluwer International Series in Engineering and Computer Science, vol 60. Springer, Boston, MA. https://doi.org/10.1007/978-1-4684-6894-6_6
Download citation
DOI: https://doi.org/10.1007/978-1-4684-6894-6_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4684-6896-0
Online ISBN: 978-1-4684-6894-6
eBook Packages: Springer Book Archive