IP Library › Granted Patent US 7,197,721
Granted Patent B2
US 7,197,721 · App. 10/321,074 · Granted Mar 27, 2007

Weight compression/decompression system

Assignee: Intel Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,197,721
App. No.
10/321,074
Granted
Mar 27, 2007
Kind
B2
Abstract

According to some embodiments, provided are a pseudo-random sequence generator to generate a pseudo-random sequence of data values, a decoder to receive compressed weight values and to generate decompressed weight values, and a weighting unit to receive the pseudo-random sequence of data values, to receive the decompressed weight values and to weight the pseudo-random sequence of data values based on the decompressed weight values.

Claims (51)

1. A circuit comprising

a pseudo-random sequence generator to generate a pseudo-random sequence of data values;

a decoder to receive compressed weight values and to generate decompressed weight values; and

a weighting unit to receive the pseudo-random sequence of data values, to receive the decompressed weight values and to weight the pseudo-random sequence of data values based on the decompressed weight values.

2. A circuit according to claim 1 , wherein the decompressed weight values are indices.

3. A circuit according to claim 2 , wherein weighting unit comprises a plurality of indices associated respective once of a plurality of probabilities.

4. A circuit according to claim 1 , further comprising a scan chain to receive the weighted pseudo-random sequence of data values.

5. A circuit according to claim 4 , further comprising:

a second decoder to receive second compressed weight values and to generate second decompressed weight values;

a second weighting unit to receive the pseudo-random sequence of data values, to receive the second decompressed weight values and to weight the pseudo-random sequence of data values based on the second decompressed weight values; and

a second scan chain to receive the pseudo-random sequence of data values weighted based on the second decompressed weight values.

6. A circuit according to claim 5 , wherein the pseudo-random sequence generator comprises a linear feedback shift register and a phase shifter;

the circuit further comprising:

a consolidation unit to receive output from the scan chain and the second scan chain and to generate a test signature; and

a verification unit to determine if the test signature indicates a successful test.

7. A circuit according to claim 1 , further comprising:

a second weighting unit to receive the pseudo-random sequence of data values, to receive the decompressed weight values and to weight the pseudo-random sequence of data values based on the decompressed weight values; and

a second scan chain to receive the pseudo-random sequence of data values weighted based on the decompressed weight values by the second weighting unit.

8. A circuit according to claim 7 , further comprising:

wherein the decompressed weight values are indices, wherein the weighting unit comprises a plurality of indices associated with respective once of a plurality of probabilities, and wherein second weighting unit comprises the plurality of indices associated with respective once of a second plurality of probabilities.

9. A circuit according to claim 7 , wherein the decoder comprises storage to store compressed weight values.

10. A circuit according to claim 9 , wherein the storage is a variable-length shift register.

11. A circuit according to claim 10 , wherein the decoder comprises a run-length decoder to generate decompressed weight values, and wherein the variable-length shift register is to shift out the stored compressed weight values to the run length decoder in response to a control signal.

12. A method comprising:

generating a pseudo-random sequence of data values;

generating decompressed weight values based on received compressed weight values; and

weighting the pseudo-random sequence of data values based on the decompressed weight values.

13. A method according to claim 12 , further comprising:

transmitting the pseudo-random sequence of data values weighted based on the decompressed weight values to a scan chain;

generating second decompressed weight values based on second compressed weight values;

weighting the pseudo-random sequence of data values based on the second decompressed weight values; and

transmitting the pseudo-random sequence of data values weighted based on the second decompressed weight values to a second scan chain.

14. A method according to claim 13 , further comprising:

receiving output form the scan chain and the second scan chain;

generating a test signature based on the output; and

determining if the test signature indicates a successful test.

15. A method according to claim 12 , further comprising:

transmitting the pseudo-random sequence of data values weighted based on the decompressed weight values to a scan chain;

weighting the pseudo-random sequence of data values based on the decompressed weight values to generate a second weighted pseudo-random sequence of data values; and

transmitting the second weighted pseudo-random sequence of data values to a second scan chain.

16. A method according to claim 12 , further comprising:

storing the compressed weight values in a variable-length shift register.

17. A system comprising:

a chipset; and

a die comprising a microprocessor in communication with the chipset, wherein the microprocessor includes a circuit comprising:

a pseudo-random sequence generator to generate a pseudo-random sequence of data values;

a decoder to receive compressed weight values and to generate decompressed weight values; and a weighting unit to receive the pseudo-random sequence of data value, to receive the decompressed weight values and to weight the pseudo-random sequence of data values based on the decompressed weight values.

18. A system according to claim 17 , the microprocessor further comprising:

a second decoder to receive compressed weight values and to generate second decompressed weight values;

a second weight unit to receive the pseudo-random sequence of data value, to receive the second decompressed weight values and to weight the pseudo-random sequence of data values based on the second decompressed weight values; and

a second scan chain to receive the pseudo-random sequence of data values weighted based on the second decompressed weight values.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 24, 2003
From: PATIL, SRINIVAS; KUNDU, SANDIP
To: INTEL CORPORATION
Reel/Frame 013777/0882 →
Continuity (1)
Related Publication 20040117710A1 · Jun 17, 2004