Advanced computer arithmetic design

Advanced Computer Arithmetic Design is the result of ten years of effort at Stanford University under the Sub-Nanosecond Arithmetic Processor (SNAP) project, which author Michael Flynn directs. Written with computer designers and researchers in mind, this volume focuses on design, rather than on other aspects of computer arithmetic such as number systems, representation, or precision.

Each chapter begins with a review of conventional design approaches, analyzes the possibilities for improvement, and presents new research that advances the state of the art. The authors present new data in these vital areas:

Addition and the Ling adder Improvements to floating-point addition Encoding to reduce execution times for multiplication The effects of technology scaling on multiplication Techniques for floating-point division Approximation techniques for high-level functions such as square root, logarithms, and trigonometric functions Assessing cost performance of arithmetic units Clocking to increase computer operation frequency New implementation of continued fractions to the approximation of functions

This volume presents the results of a decades research in innovative and progressive design techniques. Covering all the most important research topics in the field, Advanced Computer Arithmetic Design is the most up-to-date and comprehensive treatment of new research currently available.

Contents

• Preface
• Acknowledgments
• Notations
• Integer Addition
• Floating-Point Addition
• Multiplication with Partially Redundant Multiplies
• Multipler Topologies
• Technology Scaling Effects on Multipliers
• Design Issues in Division
• Minimizing the Complexity of SRT Tables
• Very High-Radix Division
• Using a Multiplier for Function Approximation
• FUPA
• High-Speed Clocking Using Wave Pipelining
• Rational Arithmetic
• Bibliography
• Index