# US 2006/0053190 A1 · Construction of a folded leading zero anticipator

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

- Number: US 2006/0053190 A1
- Document ID: US20060053190A1
- Status: Published application
- Kind: A1
- Application number: 10/937,693
- Filed: 2004-09-09
- Published: 2006-03-09
- Earliest claimed: 2004-09-09
- Assignees: International Business Machines Corporation; Sony Computer Entertainment Inc.
- Inventors: Sang Hoo Dhong; Christian Jacobi; Hwa-Joon Oh; Silvia Melitta Mueller; Yonetaro Totsuka
- Web page: https://patentgrep.com/patent/US20060053190A1

## CPC

- G06F 5/012: {in floating-point computations}
- G06F 7/74: Selecting or encoding within a word the position of one or more bits having a specified value, e.g. most or least significant one or zero detection, priority encoders {(with shifting G06F5/01)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An apparatus, a method, and a computer program are provided for anticipating leading zeros for a Floating Point (FP) computation. Traditional leading zero anticipators (LZA) are typically very wide. To reduce the width of the LZA, it is subdivided to two smaller LZA that compute edge vectors for the most and least significant bits of intermediate resultant vectors. Therefore, a LZA can be easily folded to reduce the area requirement so as to increase the versatility of the LZA.

## Claims

### Claim 1

An apparatus for counting leading zeros in a Floating Point (FP) operation, comprising:
an anticipator that divides at least one intermediate result of the FP operation into a plurality of bit sets and independently anticipates leading zeros for a sum of the at least one intermediate result per set of the FP operation; and
at least one multiplexer (mux) that is at least configured to receive an output from the leading zero anticipator to allow for pre-normalize the FP operation.

### Claim 2 (depends on 1)

The apparatus of claim 1, wherein the FP operation is addition.

### Claim 3 (depends on 1)

The apparatus of claim 1, wherein the FP operation is fused multiply-add.

### Claim 4 (depends on 1)

The apparatus of claim 1, wherein the anticipator is a leading zero anticipator (LZA) or a leading sign anticipator.

### Claim 5 (depends on 1)

The apparatus of claim 1, wherein the anticipator is a Count Leading Zero circuit (CLZ).

### Claim 6 (depends on 1)

The apparatus of claim 1, wherein the leading zero anticipator further comprises:
a high anticipator for anticipating the leading zeros for the set of most significant bits of the at least two intermediate results of the FP operation and for outputting a zero high signal; and
a low anticipator for anticipating the leading zeros for the set of least significant bits of the at least two intermediate results of the FP operation.

### Claim 7 (depends on 6)

The apparatus of claim 6, wherein the at least one mux is at least configured to pre-normalize an FP operation intermediate result based on the zero high signal.

### Claim 8 (depends on 1)

The apparatus of claim 1, wherein the leading zero anticipator further comprises:
a plurality of modules for independently anticipating leading zeros for the set of most significant bits of at least two intermediate results of the FP operation and for the set of least significant bits of the at least two intermediate results of the FP operation;
at least one module of the plurality of modules is at least configured to output a zero high signal; and
at least one intermediate mux that is at least configured to receive outputs of each of the plurality of modules.

### Claim 9 (depends on 8)

The apparatus of claim 8, wherein the at least one mux is at least configured to pre-normalize the FP operation based on the zero high signal.

### Claim 10

A method for counting leading zeros in a FP operation, comprising:
computing a first edge vector from a set of most significant bits of at least one intermediate results of the FP operation from a first module;
computing a second edge vector from a set of least significant bits of the at least one intermediate results of the FP operation into a second module; and
pre-normalizing the FP operation if the first edge vector comprises all zeros.

### Claim 11 (depends on 10)

The method of claim 10, wherein the method further comprises normalizing the FP operation based on the first edge vector if the first edge vector does not comprise all zeros.

### Claim 12 (depends on 10)

The method of claim 10, wherein the step of pre-normalizing further comprises:
receiving a high zero signal from the first module by at least one mux if the first edge vector comprises all zeros; and
shifting away each position of the FP operation that corresponds to a position of the first edge vector.

### Claim 13 (depends on 10)

The method of claim 10, wherein the method further comprises normalizing by shifting away remaining zeros based on the second edge vector.

### Claim 14 (depends on 10)

The method of claim 10, wherein the step of pre-normalizing further comprises accounting for errors resulting from a misanticipation of a leading 1 of the FP operation.

### Claim 15

A computer program product for counting leading zeros in a FP operation, the computer program product having a medium with a computer program embodied thereon, the computer program comprising:
computer code for computing a first edge vector from a set of most significant bits of at least one intermediate results of the FP operation from a first module;
computer code for computing a second edge vector from a set of least significant bits of the at least one intermediate results of the FP operation into a second module; and
computer code for pre-normalizing the FP operation if the first edge vector comprises all zeros.

### Claim 16 (depends on 14)

The computer program product of claim 14, wherein the computer program product further comprises computer code for normalizing the FP operation based on the first edge vector if the first edge vector does not comprise all zeros.

### Claim 17 (depends on 15)

The computer program product of claim 15, wherein the computer code for pre-normalizing further comprises:
computer code for receiving a high zero signal from the first module by at least one mux if the first edge vector comprises all zeros; and
computer code for shifting away each position of the FP operation that corresponds to a position of the first edge vector.

### Claim 18 (depends on 15)

The computer program product of claim 15, wherein the computer program product further comprises computer code for normalizing by shifting away remaining zeros based on the second edge vector.

### Claim 19 (depends on 15)

The computer program product of claim 15, wherein the computer code for pre-normalizing further comprises computer code for accounting for errors resulting from a misanticipation of a leading 1 of the FP operation.
