Method and apparatus for vector processing

• US 6,789,220 B1
• Filed: 05/03/2001
• Issued: 09/07/2004
• Est. Priority Date: 05/03/2001
• Status: Active Grant

• Current Assignee: Xilinx, Inc. (Advanced Micro Devices, Inc.)
• Original Assignee: Xilinx, Inc. (Advanced Micro Devices, Inc.)
• Inventors: Lovejoy, Michael L.
• Primary Examiner(s): DILDINE JR, R STEPHEN
• Application Number:
  US09/849,859
• Time in Patent Office: 1,223 Days
• Field of Search: 714/728, 714/732-733, 714/736, 714/738-739
• US Class Current: 714/733
• CPC Class Codes: G01R 31/31921 using compression techniques, e.g. patterns sequencer

Abstract

A method and apparatus for test vector compression is described. More particularly, a response analyzer is described having a shift register and a multiple-input signature register. The shift register is used to perform a first vector space reduction, and the MISR is used to perform a second vector space compression. Accordingly the MISR may be scaled down in input width by a reduction factor of the shift register.

Claims

1. In an integrated circuit configured to receive a test pattern from a test pattern generator and to provide test data in response to the test pattern, a response analyzer comprising:

a shift register configured to receive a plurality of inputs representing the test data and to provide a plurality of outputs fewer in number than the plurality of inputs; and

a multiple-input signature register configured to receive the plurality of outputs and to compress the plurality of outputs.

2. The response analyzer of claim 1 wherein the shift register reduces the plurality of inputs to the plurality of outputs by a factor m1, an integer greater than 1.

3. The response analyzer of claim 2 wherein the multiple-input signature register compresses the plurality of outputs by a factor m2, an integer greater than 1.

4. The response analyzer of claim 3 wherein the factor m1 is equal to the factor m2.

5. The response analyzer of claim 3 wherein the factor m1 is less than the factor m2.

6. The response analyzer of claim 3 wherein the factor m1 is greater than the factor m2.

7. A method for compression of a vector, comprising:

providing a shift register;

providing a multiple-input signature register coupled to the shift register;

shifting out bits of the vector with the shift register to provide an output with a bit output width less than a bit length of the vector;

providing the shifted out bits to the multiple-input signature register; and

compressing the vector with the multiple-input signature register to produce an output.

8. The method of claim 7 wherein the shift register and the multiple-input signature register in combination provide a response analyzer for a portion of built-in self-test circuitry.

9. The method of claim 7 further comprising repeating the shifting out bits step.

10. The method of claim 9 wherein the compressing the vector is done between the shifting out bits steps.

11. A method for compression of a set of vectors, comprising:

providing a shift register;

providing a multiple-input signature register coupled to the shift register, the multiple-input signature register input width narrower than input width of the shift register;

shifting out bits for each vector of the set of vectors with the shift register;

providing the shifted out bits to the multiple-input signature register; and

compressing the set of vectors to produce an output vector having an output length corresponding to the input width of the multiple-input signature register.

12. The method of claim 11 wherein the shift register and the multiple-input signature register in combination provide a response analyzer for a portion of built-in self-test circuitry.

13. A response analyzer for built-in self-test circuitry, comprising:

a first stage configured to receive an input test vector and to provide said input test vector a portion at a time, wherein said portion is narrower in bit width than said input test vector length; and

a second stage configured to receive each said portion and to compress said input test vector to provide an output.

14. The response analyzer of claim 13 wherein said first stage is a shift register.

15. The response analyzer of claim 13 wherein said second stage is a multiple-input signature register.

16. A response analyzer for built-in self-test circuitry, comprising:

a first shift register configured to receive each test data vector of a plurality of test data vectors and to output each said test data vector a portion at a time, wherein said portion has fewer bits in output width than each said test data vector length; and

a second shift register configured to receive each said portion and to compress each said test data vector, said second shift register configured with feedback.

17. The response analyzer of claim 16 wherein said second shift register is configured as a multiple-input signature register.

18. The response analyzer of claim 17 wherein each said test data vector is provided in parallel to said first shift register.

19. The response analyzer of claim 18 wherein each output of each said test data vector from said shift register is provided in parallel to said second shift register.

20. The response analyzer of claim 19 wherein said second shift register compresses each said test data vector to provide a one-bit wide output.

21. The response analyzer of claim 19 wherein said second shift register serially shifts out a compression of the plurality of test data vectors.