List of abbreviations |
Preface |
Introduction / 1: |
Overview / 1.1: |
Salient features of this book / 1.2: |
Organization / 1.3: |
Target audience / 1.4: |
Use of polynomial expressions and linear systems / 2: |
Chapter overview / 2.1: |
Approximation algorithms / 2.2: |
Computer graphics / 2.3: |
Digital signal processing (DSP) / 2.4: |
Cryptography / 2.5: |
Address calculation in data intensive applications / 2.6: |
Summary / 2.7: |
Software compilation / 3: |
Basic software compiler structure / 3.1: |
Algebraic transformations in optimizing software compilers / 3.3: |
Hardware synthesis / 3.4: |
Hardware synthesis design flow / 4.1: |
System specification / 4.3: |
Program representation / 4.4: |
Algorithmic optimization / 4.5: |
Resource allocation / 4.6: |
Operation scheduling / 4.7: |
Resource binding / 4.8: |
Case study: FIR filter / 4.9: |
Fundamentals of digital arithmetic / 4.10: |
Basic number representation / 5.1: |
Two-operand addition / 5.3: |
Multiple-operand addition / 5.4: |
Polynomial expressions / 5.5: |
Problem formulation / 6.1: |
Related optimization techniques / 6.4: |
Algebraic optimization of arithmetic expressions / 6.5: |
Experimental results / 6.6: |
Optimal solutions for reducing the number of operations in arithmetic expressions / 6.7: |
Linear systems / 6.8: |
Linear system basics / 7.1: |
Single-constant multiplication (SCM) / 7.3: |
Multiple-constant multiplication (MCM) / 7.5: |
Overview of linear system optimizations / 7.6: |
Transformation of a linear system into a polynomial expression / 7.7: |
Optimization for synthesis using two-operand adders / 7.8: |
FIR filter optimization / 7.9: |
Synthesis for multiple-operand addition / 7.10: |
Delay-aware optimization / 7.11: |
Software optimization / 7.12: |
Index / 7.13: |