Optimizing Supercompilers for Supercomputers (Pitman research notes in parallel & distributed computing) - Softcover

Wolfe, M.

Softcover

ISBN 10: 0273088017 ISBN 13: 9780273088011

Publisher: Financial Times Prentice Hall, 1989

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.

Edition details

• Publisher: Financial Times Prentice Hall
• Publication date: 1989
• Language: English
• ISBN 10: 0273088017
• ISBN 13: 9780273088011
• Binding: Paperback
• Number of pages: 176