© 1997

Dependence Analysis


Part of the Loop Transformation for Restructuring Compilers book series (LTRC, volume 3)

Table of contents

  1. Front Matter
    Pages i-xvii
  2. Pages 1-13
  3. Pages 15-56
  4. Pages 57-80
  5. Pages 81-120
  6. Pages 121-137
  7. Pages 139-169
  8. Pages 171-188
  9. Pages 189-190
  10. Back Matter
    Pages 191-214

About this book


Dependence Analysis may be considered to be the second edition of the author's 1988 book, Dependence Analysis for Supercomputing. It is, however, a completely new work that subsumes the material of the 1988 publication. This book is the third volume in the series Loop Transformations for Restructuring Compilers. This series has been designed to provide a complete mathematical theory of transformations that can be used to automatically change a sequential program containing FORTRAN-like do loops into an equivalent parallel form.
In Dependence Analysis, the author extends the model to a program consisting of do loops and assignment statements, where the loops need not be sequentially nested and are allowed to have arbitrary strides. In the context of such a program, the author studies, in detail, dependence between statements of the program caused by program variables that are elements of arrays.
Dependence Analysis is directed toward graduate and undergraduate students, and professional writers of restructuring compilers. The prerequisite for the book consists of some knowledge of programming languages, and familiarity with calculus and graph theory. No knowledge of linear programming is required.


Fortran calculus compiler programming programming language

Authors and affiliations

  1. 1.Intel CorporationUSA

Bibliographic information

  • Book Title Dependence Analysis
  • Authors Utpal Banerjee
  • Series Title Loop Transformation for Restructuring Compilers
  • DOI
  • Copyright Information Kluwer Academic Publishers 1997
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Hardcover ISBN 978-0-7923-9809-7
  • Softcover ISBN 978-1-4757-7058-2
  • eBook ISBN 978-0-585-28122-3
  • Edition Number 1
  • Number of Pages XVII, 214
  • Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
  • Topics Processor Architectures
    Computer Science, general
  • Buy this book on publisher's site
Industry Sectors