Arithmetic Optimization Techniques for Hardware and Software Design

by Ryan Kastner, Anup Hosangadi, Farzan Fallah

Overview

Obtain better system performance, lower energy consumption, and avoid hand-coding arithmetic functions with this concise guide to automated optimization techniques for hardware and software design. High-level compiler optimizations and high-speed architectures for implementing FIR filters are covered, which can improve performance in communications, signal processing, computer graphics, and cryptography. Clearly explained algorithms and illustrative examples throughout make it easy to understand the techniques and write software for their implementation. Background information on the synthesis of arithmetic expressions and computer arithmetic is also included, making the book ideal for newcomers to the subject. This is an invaluable resource for researchers, professionals, and graduate students working in system level design and automation, compilers, and VLSI CAD.

Product Details

ISBN-13:	9780521880992
Publisher:	Cambridge University Press
Publication date:	05/06/2010
Pages:	200
Product dimensions:	7.09(w) x 10.00(h) x 0.59(d)

About the Author

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. in 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.

Table of Contents

Preface; 1. Introduction; 2. Use of polynomial expressions and linear systems; 3. Software compilation; 4. Hardware synthesis; 5. Fundamentals of digital arithmetic; 6. Polynomial expressions; 7. Linear systems.