+612 9045 4394
Symbolic Analysis for Parallelizing Compilers - Mohammad R. Haghighat

Symbolic Analysis for Parallelizing Compilers

Hardcover Published: 1st January 1995
ISBN: 9780792396239
Number Of Pages: 138

Share This Book:


or 4 easy payments of $50.99 with Learn more
Ships in 15 business days

Earn 408 Qantas Points
on this Book

Other Available Editions (Hide)

  • Paperback View Product Published: 21st March 2013
    Ships in 15 business days

In Symbolic Analysis for Parallelizing Compilers the author presents an excellent 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 extremely 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 system or 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 makes a compelling case for the potential of symbolic analysis, applying it for the first time - and with remarkable results - to a number of classical optimization problems: loop scheduling, static timing or size analysis, and dependence analysis. It demonstrates how symbolic analysis can solve these problems faster and more accurately than existing hybrid techniques.

Introductionp. 1
Related Workp. 5
Symbolic Analysisp. 9
Abstract Symbolic Domainp. 13
Abstraction of the Assignment Operationp. 14
Abstraction of Integer Divisionp. 15
Tests of Integer Divisibilityp. 16
Interpretation of Flow Graph Nodesp. 21
Interpretation of Program Loopsp. 23
Induction Variablesp. 35
Generalized Induction Variablesp. 37
Generalized Induction Expressionsp. 40
Symbolic Interpolationp. 46
Induction Expressions with Conditional Statementsp. 50
Wraparound Expressionsp. 51
Loop Normalizationp. 54
Recognition of Loop-Invariant Computationsp. 55
Architecture of A Symbolic Analysis Systemp. 56
Interprocedural Symbolic Analysisp. 59
Dead-Code Eliminationp. 61
Symbolic Dependence Analysisp. 63
Program Optimizationp. 68
Timing Analysis and Schedulingp. 71
Loop Schedulingp. 72
Derivation of Symbolic Cost Estimatesp. 78
Computing Probabilities of Structural Conditionsp. 82
Algebra of Conditional Valuesp. 84
Implementation and Experimentsp. 93
Conclusionsp. 95
Future Researchp. 95
Interval Analysisp. 97
Referencesp. 115
Indexp. 135
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9780792396239
ISBN-10: 0792396235
Audience: General
Format: Hardcover
Language: English
Number Of Pages: 138
Published: 1st January 1995
Publisher: Springer
Country of Publication: US
Dimensions (cm): 23.39 x 15.6  x 1.12
Weight (kg): 0.41

Earn 408 Qantas Points
on this Book

Popular Searches