# US 2021/0279035 A1 · Look Ahead Normaliser

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0279035 A1
- Document ID: US20210279035A1
- Status: Published application
- Kind: A1
- Application number: 17/189,137
- Filed: 2021-03-01
- Published: 2021-09-09
- Earliest claimed: 2020-02-28
- Assignees: Imagination Technologies Limited
- Applicants: Imagination Technologies Limited
- Inventors: Casper Van Benthem
- Web page: https://patentgrep.com/patent/US20210279035A1

## CPC

- G06F 5/01: for shifting, e.g. justifying, scaling, normalising {(digital stores in which the information is moved stepwise, e.g. shift-registers G11C19/00; digital stores in which the information circulates G11C21/00)}
- G06F 7/49936: {Normalisation mentioned as feature only}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Apparatus includes hardware logic arranged to normalise an n-bit input number. The hardware logic comprises at least a first hardware logic stage, an intermediate hardware logic stage and a final hardware logic stage. Each stage comprises a left shifting logic element, the first and intermediate stages each also comprise a plurality of OR-reduction logic elements and the intermediate and final stages each also comprise one or more multiplexers. The OR-reduction logic elements operate on different subsets of bits from the number input to the particular stage. In the intermediate and final hardware logic stages, a first of the multiplexers selects an OR-reduction result received from a previous hardware logic stage and the left shifting logic element is arranged to perform left shifting on the updated binary number received from an immediately previous hardware logic stage dependent upon the selected OR-reduction result.

## Claims

### Claim 1

An apparatus comprising hardware logic arranged to normalise an n-bit input number, the hardware logic comprising:
a first hardware logic stage comprising a left shifting logic element and a plurality of OR-reduction logic elements, wherein each OR-reduction logic element is arranged to perform OR-reduction on a different subset of bits from the input number and the left shifting logic element is arranged to perform left shifting on the input number dependent upon a value output by a first of the OR-reduction logic elements and output an updated binary number;
one or more intermediate hardware logic stages, each comprising a left shifting logic element, a plurality of OR-reduction logic elements and one or more multiplexers, wherein each OR-reduction logic element in an intermediate stage is arranged to perform OR-reduction on a different subset of bits from an updated binary number received from an immediately previous hardware logic stage, a first of the multiplexers is arranged to select one of a plurality of OR-reduction results received from a previous hardware logic stage and the left shifting logic element is arranged to perform left shifting on the updated binary number received from an immediately previous hardware logic stage dependent upon the selected OR-reduction result and output an updated binary number; and
one or more final hardware logic stages, each comprising a left shifting logic element and one or more multiplexers, wherein a first of the multiplexers is arranged to select one of a plurality of OR-reduction results received from a previous hardware logic stage and the left shifting logic element is arranged to perform left shifting on the updated binary number received from an immediately previous hardware logic stage dependent upon the selected OR-reduction result and output an updated binary number and wherein, for a last of the final hardware logic stages, the updated binary number is the normalised input number.

### Claim 2 (depends on 1)

The apparatus according to claim 1, wherein none of the one or more final hardware stages comprise any OR-reduction logic elements.

### Claim 3 (depends on 1)

The apparatus according to claim 1, wherein each stage is further arranged to invert the OR-reduction result selected by the first multiplexer in the stage and output the inverted result as a next most significant bit of a leading zero count value, wherein the first hardware logic stage is arranged to output the most significant bit of the leading zero count value.

### Claim 4 (depends on 1)

The apparatus according to claim 1, wherein:
the left shifting logic element in the first stage is arranged to left shift the input number by k1 bits or zero bits dependent upon the value output by the first of the OR-reduction logic elements in the first stage, and wherein k1 is a number of bits reduced by the first of the OR-reduction logic elements in the first stage; and
the left shifting logic element in an ith stage is arranged to left shift the input number by ki bits or zero bits dependent upon the OR-reduction result selected by the multiplexer in the ith stage, and wherein ki is a number of bits reduced by the OR-reduction logic element that generated the selected OR-reduction result and wherein the ith stage is an intermediate or final stage.

### Claim 5 (depends on 1)

The apparatus according to claim 1, wherein:
the first hardware logic stage comprises three OR-reduction logic elements, the first of the OR-reduction logic elements being arranged to perform OR-reduction on bits in a first and second of four portions of the input number, a second of the OR-reduction logic elements being arranged to perform OR-reduction on bits in the first portion of the input number and a third of the OR-reduction logic elements being arranged to perform OR-reduction on bits in the third portion of the input number;
each intermediate hardware logic stage comprises two OR-reduction logic elements, a first of the OR-reduction logic elements in an intermediate hardware logic stage being arranged to perform OR-reduction on bits in a first of 2i+1 portions of the updated binary number received from the immediately previous hardware logic stage and a second of the OR-reduction logic elements in an intermediate hardware logic stage being arranged to perform OR-reduction on a third portion of the updated binary number received from the immediately previous hardware logic stage, wherein i is a number of the stage in the apparatus such that for the first hardware stage i=1 and for a first intermediate stage, i=2; and
wherein the multiplexer in an intermediate or final hardware logic stage is arranged to select one of a plurality of OR-reduction results received from an immediately previous hardware logic stage.

### Claim 6 (depends on 5)

The apparatus according to claim 5, wherein each of the 2i+1 portions of an updated binary number input to an ith stage comprise an identical number of bits.

### Claim 7 (depends on 5)

The apparatus according to claim 5, wherein for an ith hardware logic stage, the first portion of the updated binary number input to that stage comprises bits
n
-
1
⁢
:
⁢
n
-
n
2
i
+
1
and the third portion of the updated binary number input to that stage comprises bits:
n
-
n
2
i
-
1
⁢
:
⁢
n
-
3
⁢
n
2
i
+
1
.

### Claim 8 (depends on 1)

The apparatus according to claim 1, wherein:
the first hardware logic stage comprises seven OR-reduction logic elements, the first of the OR-reduction logic elements being arranged to perform OR-reduction on bits in a first four of eight portions of the input number, a second of the OR-reduction logic elements being arranged to perform OR-reduction on bits in a first two portions of the input number, a third of the OR-reduction logic elements being arranged to perform OR-reduction on fifth and sixth portions of the input number, a fourth of the OR-reduction logic elements being arranged to perform OR-reduction on a first portion of the input number, a fifth of the OR-reduction logic elements being arranged to perform OR-reduction on a third portion of the input number, a sixth of the OR-reduction logic elements being arranged to perform OR-reduction on a fifth portion of the input number and a seventh of the OR-reduction logic elements being arranged to perform OR-reduction on a seventh portion of the input number;
each intermediate hardware logic stage comprises four OR-reduction logic elements, wherein each of the OR-reduction logic elements in an intermediate hardware logic stage is arranged to perform OR-reduction on bits in a first, third, fifth and seventh of 2i+2 portions of an updated binary number input to the stage respectively, where i is a number of the stage and for a first intermediate stage, i=2;
a first multiplexer in a first intermediate hardware logic stage is arranged to select one of two OR-reduction results received from the first hardware logic stage, the first of the two OR-reduction results corresponding to the first and second portions of the input number and the second of the two OR-reduction results corresponding to the fifth and sixth portions of the input number;
a second multiplexer in a first intermediate hardware logic stage is arranged to select one of two pairs of OR-reduction results received from the first hardware logic stage, the first pair of the two pairs OR-reduction results corresponding to the first and third portions of the input number and the second pair of the two pairs of OR-reduction results corresponding to the fifth and seventh portions of the input number; and
the multiplexers in any subsequent intermediate hardware logic stages or final hardware logic stages are arranged to select one of a plurality of OR-reduction results received from a hardware logic stage before the immediately previous hardware logic stage.

### Claim 9

A method of normalising an n-bit input number, the method comprising:
in a first hardware logic stage:
in a plurality of OR-reducing operations, performing OR-reduction on a different subset of bits from the input number;
left shifting the input number dependent upon a value output by a first of the OR-reducing operations to generate an updated binary number; and
outputting the updated binary number to a next hardware logic stage;
in one or more intermediate hardware logic stages:
in a plurality of OR-reducing operations, performing OR-reduction on a different subset of bits from the updated binary number received from an immediately previous hardware logic stage;
selecting one of a plurality of OR-reduction results received from a previous hardware logic stage;
left shifting the updated binary number received from an immediately previous hardware logic stage dependent upon the selected OR-reduction result to generate an updated binary number; and
outputting the updated binary number to a next hardware logic stage; and
in one or more final hardware logic stages:
selecting one of a plurality of OR-reduction results received from a previous hardware logic stage;
left shifting the updated binary number received from an immediately previous hardware logic stage dependent upon the selected OR-reduction result to generate an updated binary number; and
outputting the updated binary number,
wherein, for a last of the final hardware logic stages, the updated binary number output by the hardware logic stage is the normalised input number.

### Claim 10 (depends on 9)

The method according to claim 9, further comprising:
in the first hardware logic stage, inverting the value output by the first of the OR-reducing operations and outputting the inverted value as a most significant bit of a leading zero count; and
in each subsequent hardware logic stage, inverting the selected one of the plurality of OR-reduction results received from a previous hardware logic stage and outputting the inverted value as a next most significant bit of a leading zero count.

### Claim 11 (depends on 9)

The method according to claim 9, wherein:
in the ith hardware logic stage, where i=1, the plurality of OR-reduction operations are performed on a combination of a first and a second of 2i+1 portions of the input number, and on the first and third portions of the input number, and
in the ith hardware logic stage that is not a final hardware logic stage, where i>1, the plurality of OR-reduction operations are performed on the first and third of 2i+1 portions of the updated binary number input to the hardware logic stage.

### Claim 12 (depends on 11)

The method according to claim 11, wherein for an ith hardware logic stage, the first portion of the updated binary number input to that stage comprises bits:
n
-
1
⁢
:
⁢
n
-
n
2
i
+
1
and the third portion of the updated binary number input to that stage comprises bits:
n
-
n
2
i
-
1
⁢
:
⁢
n
-
3
⁢
n
2
i
+
1
.

### Claim 13 (depends on 9)

The method according to claim 9, wherein:
in the ith hardware logic stage, where i=1, the plurality of OR-reduction operations are performed on a combination of a first four of 2i+2 portions of the input number, and on the first, third, fifth and seventh portions of the input number, and
in the ith hardware logic stage that is not a final hardware logic stage, where i>1, the plurality of OR-reduction operations are performed on the first, third, fifth and seventh of 2i+2 portions of the updated binary number input to the hardware logic stage.

### Claim 14

A non-transitory computer readable storage medium having stored thereon computer readable program code for generating a processor comprising hardware logic arranged to normalise an n-bit input number, the hardware logic comprising:
a first hardware logic stage comprising a left shifting logic element and a plurality of OR-reduction logic elements, wherein each OR-reduction logic element is arranged to perform OR-reduction on a different subset of bits from the input number and the left shifting logic element is arranged to perform left shifting on the input number dependent upon a value output by a first of the OR-reduction logic elements and output an updated binary number;
one or more intermediate hardware logic stages, each comprising a left shifting logic element, a plurality of OR-reduction logic elements and one or more multiplexers, wherein each OR-reduction logic element in an intermediate stage is arranged to perform OR-reduction on a different subset of bits from an updated binary number received from an immediately previous hardware logic stage, a first of the multiplexers is arranged to select one of a plurality of OR-reduction results received from a previous hardware logic stage and the left shifting logic element is arranged to perform left shifting on the updated binary number received from an immediately previous hardware logic stage dependent upon the selected OR-reduction result and output an updated binary number; and
one or more final hardware logic stages, each comprising a left shifting logic element and one or more multiplexers, wherein a first of the multiplexers is arranged to select one of a plurality of OR-reduction results received from a previous hardware logic stage and the left shifting logic element is arranged to perform left shifting on the updated binary number received from an immediately previous hardware logic stage dependent upon the selected OR-reduction result and output an updated binary number and wherein, for a last of the final hardware logic stages, the updated binary number is the normalised input number.
