Skip to content

Arithmetic Optimization Techniques for Hardware and Software Design

ISBN-10: 0521880998

ISBN-13: 9780521880992

Edition: 2010

Authors: Ryan Kastner, Anup Hosangadi, Farzan Fallah

List price: $215.00
Shipping box This item qualifies for FREE shipping.
Blue ribbon 30 day, 100% satisfaction guarantee!
what's this?
Rush Rewards U
Members Receive:
Carrot Coin icon
XP icon
You have reached 400 XP and carrot coins. That is the daily max!

Customers also bought

Book details

List price: $215.00
Copyright year: 2010
Publisher: Cambridge University Press
Publication date: 5/6/2010
Binding: Hardcover
Pages: 200
Size: 6.75" wide x 9.75" long x 0.50" tall
Weight: 1.188
Language: English

Ryan Kastner is an Associate Professor in the Department of Computer Science and Engineering at the University of California, San Diego. He received his Ph.D. in Computer Science from UCLA in 2002 and has since published over 90 technical papers and two books. His current research interests are in embedded system design, particularly the use of reconfigurable computing devices for digital signal processing.

Anup Hosangadi is a R&D Engineer in the Emulation Group at Cadence Design Systems, Inc. He received his Ph.D. in Computer Engineering from the University of California, Santa Barbara, in 2006 and his research interests include high-level synthesis, combinatorial optimization, and computer arithmetic.

Farzan Fallah is currently an Engineer Director at Envis Corporation, Santa Clara. He received his Ph.D. is Electrical Engineering and Computer Science from MIT in 1999, after which he worked as a Project Leader at Fujitsu Labs of America in Sunnyvale until 2008. Farzan has published over 60 papers and has 20 patents granted or pending. He has received a Best Paper Award at the Design Automation Conference in 1998 and a Best Paper Award at the VLSI Design Conference in 2005. He is currently the co-chair of the Low Power Technical Committee of ACM SIGDA and an associate editor of the ACM Transactions on Design Automation of Electronic Systems.

List of abbreviations
Preface
Introduction
Overview
Salient features of this book
Organization
Target audience
Use of polynomial expressions and linear systems
Chapter overview
Approximation algorithms
Computer graphics
Digital signal processing (DSP)
Cryptography
Address calculation in data intensive applications
Summary
Software compilation
Chapter overview
Basic software compiler structure
Algebraic transformations in optimizing software compilers
Summary
Hardware synthesis
Chapter overview
Hardware synthesis design flow
System specification
Program representation
Algorithmic optimization
Resource allocation
Operation scheduling
Resource binding
Case study: FIR filter
Summary
Fundamentals of digital arithmetic
Chapter overview
Basic number representation
Two-operand addition
Multiple-operand addition
Summary
Polynomial expressions
Chapter overview
Polynomial expressions
Problem formulation
Related optimization techniques
Algebraic optimization of arithmetic expressions
Experimental results
Optimal solutions for reducing the number of operations in arithmetic expressions
Summary
Linear systems
Chapter overview
Linear system basics
Problem formulation
Single-constant multiplication (SCM)
Multiple-constant multiplication (MCM)
Overview of linear system optimizations
Transformation of a linear system into a polynomial expression
Optimization for synthesis using two-operand adders
FIR filter optimization
Synthesis for multiple-operand addition
Delay-aware optimization
Software optimization
Summary
Index