Abstract
The design of fast dividers is an important issue in high speed computing because division account for a significant fraction of the total arithmetic operation. Taylor series expansion is a well-known multiplicative scheme for high-performance division implementation. This study presents a simple architecture that implements a pipelined divider including the first 6 terms of the Taylor series expansion for approximation. Results show that the developed pipelined divider further reduces the size of lookup table from 208B to 32B for single precision with a latency of 8.90ns, and from 56KB to 1.28KB for double precision with 11.46ns, where the circuit is synthesized with TSMC 0.18μm digital CMOS standard cell library. The overall area is improved from 264,924μm2 to 238,494μm2 for single precision, and from 21,422,752μm2 to 1,041,319μm2 for double precision. The significant area reduction for double precision is achieved at the cost of increasing the latency from 9.46ns to 11.46ns.
Original language | English |
---|---|
Pages (from-to) | 56-62 |
Number of pages | 7 |
Journal | WSEAS Transactions on Electronics |
Volume | 4 |
Issue number | 3 |
State | Published - Mar 2007 |
Keywords
- Approximation
- Lookup table
- Newton-Raphson algorithm
- Pipelined divider
- Taylor series expansion