EVALUATING ELEMENTARY-FUNCTIONS IN A NUMERICAL COPROCESSOR BASED ON RATIONAL-APPROXIMATIONS

被引:53
作者
KOREN, I [1 ]
ZINATY, O [1 ]
机构
[1] TECHNION ISRAEL INST TECHNOL,DEPT ELECT ENGN,RES INST,IL-32000 HAIFA,ISRAEL
关键词
Cordic; elementary functions; numeric coprocessor; polynomial approximations; rational;
D O I
10.1109/12.57042
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
High-speed numerical coprocessors for fixed-point and floating-point arithmetic operations are now available due to recent advances in VLSI technology. Some of these coprocessors are also capable of evaluating elementary functions (logarithm, exponential, trigonometric, inverse trigonometric, etc). Most commonly used methods for hardware evaluation of these functions are based on simple iterative equations, involving only shift and add operations. Their major drawback is their linear convergence which slows down the calculation especially for high-precision floating-point operands. In this paper, we examine a different approach to hardware evaluation of elementary functions for high-precision floatingpoint numbers (in particular, the extended double precision format of the IEEE standard P754). The evaluation is based on rational approximations of the elementary functions, a method which is commonly used in scientific software packages. We present a hardware model of a floating-point numeric coprocessor consisting of a fast adder and a fast multiplier, and add to it minimum hardware required for evaluation of the elementary functions. Next, we derive rational approximations for evaluating the elementary functions and test the accuracy of the results. We then estimate the calculation time of these approximations in the proposed numeric processor. Our final conclusion is that rational approximations can successfully compete with previously used methods when execution time and silicon area are considered. © 1990 IEEE
引用
收藏
页码:1030 / 1037
页数:8
相关论文
共 17 条
[1]  
BAKER PW, 1976, IEEE T COMPUT, V25, P1134, DOI 10.1109/TC.1976.1674566
[2]  
BRENT RP, 1981, TRCS8108 AUSTR NAT U
[3]  
CHEN TC, 1972, IBM J RES DEV JUL, P380
[4]  
Cody WJ, 1980, SOFTWARE MANUAL ELEM
[5]   RADIX-16 EVALUATION OF CERTAIN ELEMENTARY FUNCTIONS [J].
ERCEGOVAC, MD .
IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (06) :561-566
[6]  
Fike C. T., 1968, COMPUTER EVALUATION
[7]  
HART JF, 1968, COMPUTER APPROXIMATI
[8]  
HWANG K, 1987, 8TH P S COMP AR, P121
[9]  
NASEEM A, 1985, MAY P S COMP AR, P144
[10]   IMPLEMENTATION OF TRANSCENDENTAL FUNCTIONS ON A NUMERICS PROCESSOR [J].
NAVE, R .
MICROPROCESSING AND MICROPROGRAMMING, 1983, 11 (3-4) :221-225