Symbolic Analysis for Parallelizing Compilers - Rilegato

Haghighat, Mohammad R.

 
9780792396239: Symbolic Analysis for Parallelizing Compilers

Sinossi

In this text, the author presents a demonstration of the effectiveness of symbolic analysis in tackling important optimization problems, some of which inhibit loop parallelization. The framework that Haghighat presents has proved successful in induction and wraparound variable analysis, strength reduction, dead code elimination and symbolic constant propagation. The approach can be applied to any program transformation or optimization problem that uses properties and value ranges of program names. Symbolic analysis can be used on any transformational systemor optimization problem that relies on compile-time information about program variables. This covers the majority of, if not all optimization and parallelization techniques. The book aims to make a case for the potential of symbolic analysis, applying it to a number of classical optimization problems: loop scheduling, static timing or size analysis, and dependence analysis.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

Foreword. Preface. Acknowledgments. 1. Introduction. 2. Related work. 3. Symbolic analysis. 4. Induction variables.5. Interprocedural symbolic analysis. 6. Timing analysis and scheduling. 7. Implementation and experiments. 8. Conclusions. A: Interval analysis. References. Index.

Product Description

Book by Haghighat Mohammad R

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo

9781475783179: Symbolic Analysis for Parallelizing Compilers

Edizione in evidenza

ISBN 10:  1475783175 ISBN 13:  9781475783179
Casa editrice: Springer, 2013
Brossura