Title :
Floating-point division and square root using a Taylor-series expansion algorithm
Author :
Kwon, Taek-Jun ; Sondeen, Jeff ; Draper, Jeff
Author_Institution :
Univ. of Southern California, Marina del Rey
Abstract :
Hardware support for floating-point (FP) arithmetic is a mandatory feature of modern microprocessor design. Although division and square root are relatively infrequent operations in traditional general-purpose applications, they are indispensable and becoming increasingly important in many modern applications. Therefore, overall performance can be greatly affected by the algorithms and the implementations used for designing FP-div and FP-sqrt units. In this paper, a fused floating-point multiply/divide/square root unit based on Taylor-series expansion algorithm is proposed. We extended an existing multiply/divide fused unit to incorporate the square root function with little area and latency overhead since Taylor´s theorem enables us to compute approximations for many well-known functions with very similar forms. The proposed arithmetic unit exhibits a reasonably good area- performance balance.
Keywords :
floating point arithmetic; integrated circuit design; microprocessor chips; FP-div units; FP-sqrt units; Taylor theorem; Taylor-series expansion algorithm; floating-point arithmetic; floating-point division; fused floating-point divide; fused floating-point multiply; fused floating-point square root; microprocessor design; square root function; Algorithm design and analysis; Application software; Concurrent computing; Delay; Embedded computing; Floating-point arithmetic; Hardware; Iterative algorithms; Microprocessors; Throughput;
Conference_Titel :
Circuits and Systems, 2007. MWSCAS 2007. 50th Midwest Symposium on
Conference_Location :
Montreal, Que.
Print_ISBN :
978-1-4244-1175-7
Electronic_ISBN :
1548-3746
DOI :
10.1109/MWSCAS.2007.4488594