메뉴 건너뛰기




Volumn 51, Issue 12, 2002, Pages 1377-1388

High-speed double-precision computation of reciprocal, division, square root, and inverse square root

Author keywords

Computer arithmetic; Division; Double precision operations; Goldschmidt iteration; Inverse square root; Square root; Table based methods

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; COMPUTER ARCHITECTURE; INVERSE PROBLEMS; ITERATIVE METHODS; POLYNOMIALS; RESPONSE TIME (COMPUTER SYSTEMS);

EID: 0036937185     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2002.1146704     Document Type: Article
Times cited : (80)

References (26)
  • 1
    • 0030714396 scopus 로고    scopus 로고
    • High-performance hardware for function generation
    • J. Cao, and B. Wei, "High-Performance Hardware for Function Generation," Proc. 13th Symp. Computer Arithmetic, pp. 184-188, 1997.
    • (1997) Proc. 13th Symp. Computer Arithmetic , pp. 184-188
    • Cao, J.1    Wei, B.2
  • 3
    • 0034215462 scopus 로고    scopus 로고
    • Improving goldschmidt division, square root and squareroot reciprocal
    • July
    • M.D. Ercegovac, L. Imbert, D.W. Matula, J.M. Muller, and G. Wei, "Improving Goldschmidt Division, Square Root and SquareRoot Reciprocal," IEEE Trans Computers, vol. 49, no. 7, pp. 759-763, July 2000.
    • (2000) IEEE Trans Computers , vol.49 , Issue.7 , pp. 759-763
    • Ercegovac, M.D.1    Imbert, L.2    Matula, D.W.3    Muller, J.M.4    Wei, G.5
  • 5
    • 0034215449 scopus 로고    scopus 로고
    • Reciprocation, square root, inverse square root, and some elementary functions using small multipliers
    • July
    • M.D. Ercegovac, T. Lang, J. M. Muller, and A. Tisserand, "Reciprocation, Square Root, Inverse Square Root, and Some Elementary Functions Using Small Multipliers," IEEE Trans. Computers, vol. 49, no. 7, pp. 628-637, July 2000.
    • (2000) IEEE Trans. Computers , vol.49 , Issue.7 , pp. 628-637
    • Ercegovac, M.D.1    Lang, T.2    Muller, J.M.3    Tisserand, A.4
  • 7
    • 0014837586 scopus 로고
    • On division by functional iteration
    • M.J. Flynn, "On Division by Functional Iteration," IEEE Trans Computers, vol. 19, pp. 702-706, 1970.
    • (1970) IEEE Trans Computers , vol.19 , pp. 702-706
    • Flynn, M.J.1
  • 9
    • 0029239024 scopus 로고
    • Efficient initial approximation and fast converging methods for division and square root
    • M. Ito, N. Takagi, and S. Yajima, "Efficient Initial Approximation and Fast Converging Methods for Division and Square Root," Proc. 12th Symp. Computer Arithmetic (ARITH12), pp. 2-9, 1995.
    • (1995) Proc. 12th Symp. Computer Arithmetic (ARITH12) , pp. 2-9
    • Ito, M.1    Takagi, N.2    Yajima, S.3
  • 11
    • 0025473037 scopus 로고
    • Evaluating elementary functions in a numerical coprocessor based on rational approximations
    • I. Koren, "Evaluating Elementary Functions in a Numerical Coprocessor Based on Rational Approximations," IEEE Trans. Computers, vol. 39, pp. 1030-1037, 1990.
    • (1990) IEEE Trans. Computers , vol.39 , pp. 1030-1037
    • Koren, I.1
  • 12
    • 0029215315 scopus 로고
    • Cascaded implementation of an iterative inverse-square root algorithm with overflow lookahead
    • H. Kwan, R.L. Nelson, and E.E. Swartzlander Jr., "Cascaded Implementation of an Iterative Inverse-Square Root Algorithm with Overflow Lookahead," Proc. 12th Symp. Computer Arithmetic, pp. 114-123, 1995.
    • (1995) Proc. 12th Symp. Computer Arithmetic , pp. 114-123
    • Kwan, H.1    Nelson, R.L.2    Swartzlander E.E., Jr.3
  • 13
    • 0000015662 scopus 로고    scopus 로고
    • A very-high radix square root with prescaling and rounding and a combined division/square root unit
    • Aug.
    • T. Lang and P. Montuschi, "A Very-High Radix Square Root with Prescaling and Rounding and a Combined Division/Square Root Unit," IEEE Trans Computers, vol. 48, no. 8, pp. 827-841, Aug. 1999.
    • (1999) IEEE Trans Computers , vol.48 , Issue.8 , pp. 827-841
    • Lang, T.1    Montuschi, P.2
  • 16
    • 0012363697 scopus 로고    scopus 로고
    • Implementing division and other floating point operations: A system perspective
    • S. Oberman and M.J. Flynn, "Implementing Division and Other Floating Point Operations: A System Perspective," Scientific Computing and Validated Numerics, pp. 18-24, 1996.
    • (1996) Scientific Computing and Validated Numerics , pp. 18-24
    • Oberman, S.1    Flynn, M.J.2
  • 17
    • 0032639471 scopus 로고    scopus 로고
    • Floating point division and square root algorithms and implementation in the AMD-K7 microprocessors
    • Apr.
    • S.F. Oberman, "Floating Point Division and Square Root Algorithms and Implementation in the AMD-K7 Microprocessors," Proc. 14th Symp. Computer Arithmetic (ARITH14), pp. 106-115, Apr. 1999.
    • (1999) Proc. 14th Symp. Computer Arithmetic (ARITH14) , pp. 106-115
    • Oberman, S.F.1
  • 18
    • 0031076832 scopus 로고    scopus 로고
    • Design issues in division and other floating point operations
    • Feb.
    • S.F. Oberman and M.J. Flynn, "Design Issues in Division and Other Floating Point Operations," IEEE Trans. Computers, vol. 46, no. 2, pp. 154-161, Feb. 1997.
    • (1997) IEEE Trans. Computers , vol.46 , Issue.2 , pp. 154-161
    • Oberman, S.F.1    Flynn, M.J.2
  • 19
    • 26144452911 scopus 로고    scopus 로고
    • High-speed double-precision computation of reciprocal, division, square root and inverse square root
    • technical report
    • J.A. Piñeiro and J.D. Bruguera, "High-Speed Double-Precision Computation of Reciprocal, Division, Square Root and Inverse Square Root," technical report, http://www.ac.usc.es, 2001.
    • (2001)
    • Piñeiro, J.A.1    Bruguera, J.D.2
  • 22
    • 33745088144 scopus 로고    scopus 로고
    • Area and performance tradeoffs in floating point divide and square root implementations
    • P. Soderquist and M. Leeser, "Area and Performance Tradeoffs in Floating Point Divide and Square Root Implementations," ACM Computer Surveys, pp. 518-564, 1996.
    • (1996) ACM Computer Surveys , pp. 518-564
    • Soderquist, P.1    Leeser, M.2
  • 23
    • 0032206193 scopus 로고    scopus 로고
    • Powering by a table look-up and a multiplication with operand modification
    • Nov.
    • N. Takagi, "Powering by a Table Look-Up and a Multiplication with Operand Modification," IEEE Trans. Computers, vol. 47, no. 11, pp. 1216-1222, Nov. 1998.
    • (1998) IEEE Trans. Computers , vol.47 , Issue.11 , pp. 1216-1222
    • Takagi, N.1
  • 24
    • 0004225580 scopus 로고
    • Table look-up algorithms for elementary functions and their error analysis
    • Argonne Nat'l Laboratory Report, MCS-P194-1190, Jan.
    • P.T.P. Tang, "Table Look-Up Algorithms for Elementary Functions and their Error Analysis," Argonne Nat'l Laboratory Report, MCS-P194-1190, Jan. 1991.
    • (1991)
    • Tang, P.T.P.1
  • 26
    • 0028385784 scopus 로고
    • Fast hardware-based algorithms for elementary function computations
    • Mar.
    • W.F. Wong and E. Goto, "Fast Hardware-Based Algorithms for Elementary Function Computations," IEEE Trans. Computers, vol. 43, no. 3, pp. 278-294, Mar. 1994.
    • (1994) IEEE Trans. Computers , vol.43 , Issue.3 , pp. 278-294
    • Wong, W.F.1    Goto, E.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.