Arithmetic operation in a data processing system

Patent metadata

Field	Value
Publication number	US-9767073-B2
Application number	US-201514733129-A
Country	US
Kind code	B2
Filing date	Jun 8, 2015
Priority date	Sep 19, 2013
Publication date	Sep 19, 2017
Grant date	Sep 19, 2017

Abstract

An arithmetic operation in a data processing unit, preferably by iterative digit accumulations, is proposed. An approximate result of the arithmetic operation is computed iteratively. Concurrently at least two supplementary values of the approximate result of the arithmetic operation are computed, and the final result selected from one of the values of the approximate result and the at least two supplementary values of the arithmetic operation depending on the results of the last iteration step.

First claim

What is claimed is:

1. A method for performing an arithmetic operation in a data processing unit, the method comprising:
the data processing unit iteratively computing an approximate result of the arithmetic operation;
concurrently with the iteratively computing, the data processing unit computing at least two supplementary values of the approximate result of the arithmetic operation; and
the data processing unit selecting a final result of the arithmetic operation from among a set including the approximate result and the at least two supplementary values depending on a result of a last iteration of the iteratively computing.

2. The method according to claim 1 , wherein the arithmetic operation is an SRT (Sweeney, Robertson, and Tocher) computation process.

3. The method according to claim 1 , wherein the arithmetic operation is a division operation.

4. The method according to claim 1 , wherein the arithmetic operation is a square-root operation.

5. The method according to claim 1 , wherein the arithmetic operation is one of an addition, a subtraction, or a multiplication operation.

6. The method according to claim 1 , wherein:
the iteratively computing the approximate result comprises iteratively computing an approximate result Q of the arithmetic operation by accumulating digit values q concatenated to a previous approximate result Q using a given radix r;
computing at least two supplementary values comprises computing iteratively the at least two supplementary values of the approximate result, Q−1 and Q−2, by accumulating digit values q−1 and q−2, respectively, concatenated to previous supplementary values Q−1 and Q−2 using the given radix r;
the method further comprises computing concurrently a remainder value P of the arithmetic operation;
the selecting the final result comprises:
in response to P being greater than or equal to zero and Q being greater than or equal to zero, selecting as the final result a value of Q for the last iteration;
in response to P being less than zero and Q being greater than or equal to zero, selecting as the final result a value of Q−1 for the last iteration;
in response to P being greater than or equal to zero and Q being less than zero, a negation of a value of Q−1 for the last iteration; and
in response to P being less than zero and Q being less than zero, selecting as the final result a negation of a value of Q−2 for the last iteration.

7. The method according to claim 6 , and further comprising selecting the digit values q from a lookup table.

8. The method according to claim 6 , wherein an absolute value of the digit values q is less than the radix r.

9. The method according to claim 1 , wherein selecting the final result comprises selecting the final result using a multiplexing unit having the approximate result and the at least two supplementary values as inputs.

10. The method according to claim 9 , wherein the selecting the final result includes the multiplexing unit selecting the final result in response to at least two hardware lines indicating operand signs.

Assignees

• IBM

Inventors

• Kroener Klaus M
• Layer Christophe J
• Mueller Silvia M
• Schelm Kerstin

Classifications

• G06F7/535 Primary

  Dividing only · CPC title

• G06F17/10 Primary

  Complex mathematical operations {(function generation by table look-up G06F1/03; evaluation of elementary functions by calculation G06F7/544)} · CPC title

• G06F7/5375

  Non restoring calculation, where each digit is either negative, zero or positive, e.g. SRT; · CPC title