Single Loops

Abstract

In this book, we introduce many important dependence concepts and techniques in terms of a single loop containing assignment statements, then generalize first to a double loop, then to a perfect loop nest, and finally to a program consisting of arbitrarily nested loops. This way the reader is exposed to complicated ideas and notation in steps that makes understanding of the material easier. This chapter is devoted to a study of the dependence problem in a single loop.