Publisher's Synopsis
This book investigates several problems facing compilers for supercomputers. One problem is building a comprehensive data dependence graph; others are associated with reductions and recurrent relations, including conditional recurrences and mixed control-data dependence cycles.;The book proposes data dependence testing methods and, by labelling the arcs with direction vectors that show the flow of data within the loop structure of the programme, this labelled data dependence graph is used in several high-level compiler loop transformations. The author explains how to apply these optimizations for different super-computer architectures. The book also investigates some problems associated with reductions and recurrence relations, including conditional recurrences and mixed control-data dependence cycles.;A new formulation for the wavefront methods of executing a loop is also given. Two other problems studied are the management of compiler temporary arrays and vectorizing WHILE loops.
