Method and system of rounding for division or square root: elimi

Details Method and system of rounding for division or square root: elimi Method and system of rounding for division or square root: elimi

1996-03-13

1998-06-09

Mai, Tan V.

Boots, shoes, and leggings

36474805, G06F 738

Patent

active

057645558

ABSTRACT:
A method and system which provides exactly rounded division and square root results for a designated rounding mode independently of a remainder, or equivalent calculation of the relationship between the remainder and zero, for predetermined combinations of the rounding mode and the guard digit of an estimate that has several more bits of precision than the exactly rounded result, and has an error tolerance magnitude less than the weight of the least significant bit of the estimate. The estimate is generated in accordance with a quadratically converging division or square root algorithm. The method and system is described in connection with IEEE 754-1985 and IBM S/390 binary floating point architectures.

REFERENCES:
patent: 4878190 (1989-10-01), Darley et al.
patent: 5212661 (1993-05-01), Taniguchi
patent: 5341321 (1994-08-01), Karp et al.
patent: 5373461 (1994-12-01), Bearden et al.
patent: 5511016 (1996-04-01), Bechade
patent: 5627773 (1997-05-01), Wolrich et al.
"Enterprise Systems Architecture/390 Principles of Operation", Order No. SA22-7201-02, available through IBM branch offices, 1990.
Goldberg, D, "IEEE Standard for Binary Floating-Point Arithmetic ANSI/IEEE Std. 754-1985", The Institute of Electrical and Electronic Engineers, Inc., New York, Aug. 1985.
Goldschmidt, RE, "Applications of Division by Convergence", Master's thesis, M.I.T., Jun. 1964.
Anderson, SF et al., "The IBM System/360 Model 91: Floating-Point Execution Unit", IBM Journal of Research and Development, 11(1): 34-53, Jan. 1967.
Waser, S et al., "Introduction to Arithmetic for Digital System Designers", CBS College Publishing, New York, 1982, Chapter 5.
Flynn, MJ, "On Division by Functional Iteration", IEEE Transactions on Computers, vol. C-19, No. 8, Aug. 1970, pp. 702-706.
Dao-Trong S et al., "A single-chip IBM System/390 floating-point processor in CMOS", IBM Journal of Research and Development, vol. 36, No. 4, Jul. 1992, pp. 733-749.
Markstein, PW, "Computation of elementary function on the IBM RISC System/6000 processor", IBM Journal of Research and Development, vol. 34, No. 1, Jan. 1990, pp. 111-119.
Markstein, PW et al., "Adaptation of Floating Point Division to Fixed Point Arithmetic", IBM Technical Disclosure Bulletin, vol. 36, No. 06B, Jun. 1993, pp. 529-533.

Affiliated with

Also associated with

Rating

Method and system of rounding for division or square root: elimi does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system of rounding for division or square root: elimi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system of rounding for division or square root: elimi will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2209178