IP Library Granted Patent US 7,627,795
Granted Patent B2
US 7,627,795 · App. 11/460,086 · Granted Dec 1, 2009

Pipelined data processor with deterministic signature generation

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,627,795
App. No.
11/460,086
Granted
Dec 1, 2009
Kind
B2
Abstract

A pipelined data processing system includes functional circuitry having a plurality of test points located at predetermined circuit nodes within the functional circuitry, at least one staging storage element associated with a pipeline stage of the data processing system which is coupled to receive test data directly from the plurality of test points, and a multiple input shift register (MISR) coupled to receive test data from the at least one staging storage element and provide a MISR result. In one aspect, the at least on staging storage element has a plurality of staging storage elements wherein each of the plurality of staging storage elements corresponds to a different pipeline stage of the data processing system. In another aspect the MISR result is independent of varying memory access times.

Claims (64)

1. A pipelined data processing system, comprising:

functional circuitry having a plurality of test points located at predetermined circuit nodes within the functional circuitry;

at least one staging storage element associated with a pipeline stage of a pipeline of the pipelined data processing system, the at least one staging storage element coupled to receive test data directly from the plurality of test points;

a multiple input shift register (MISR) coupled to receive test data from the at least one staging storage element and provide a MISR result, the MISR having a clock enable input for receiving an enabling clock that enables and disables the MISR, the enabling clock permitting execution results of at least one non-interrupt instruction in an execution stage of the pipeline to be clocked into the MISR while an interrupt signal is being fetched and at least a portion of non-interrupt instruction execution is discarded from the pipeline by being flushed and nulled out to a predetermined value.

2. The pipelined data processing system of claim 1 , wherein the at least one staging storage element comprises a plurality of staging storage elements wherein each of the plurality of staging storage elements corresponds to a different pipeline stage of the pipelined data processing system.

3. The pipelined data processing system of claim 2 , wherein test data is provided from one staging storage element to another staging storage element as a corresponding instruction being executed by the pipelined data processing system progresses from one corresponding pipeline stage to another corresponding pipeline stage.

4. The pipelined data processing system of claim 3 , further comprising:

control circuitry coupled to enable the MISR when the corresponding instruction being executed by the pipelined data processing system progresses to a write back stage of the pipeline.

5. The pipelined data processing system of claim 1 , comprising:

a second MISR coupled to receive test data from at least a portion of the at least one staging storage element.

6. The pipelined data processing system of claim 1 , comprising:

at least one other staging storage element associated with a pipeline stage of the pipelined data processing system, the at least one other staging storage element coupled to receive test data from a second plurality of test points located at predetermined nodes within the functional circuitry; and

a second MISR coupled to receive test data from the at least one other staging storage element.

7. The pipelined data processing system of claim 6 , wherein the at least one other staging storage element comprises a first number of staging storage elements, each of the first number of staging storage elements corresponding to a different pipeline stage of the pipelined data processing system, and the at least one other staging storage element comprises a second number of staging storage elements, each of the second number of staging storage element corresponding to a different pipeline stage of the pipelined data processing system, and wherein the second number is different than the first number.

8. The pipelined data processing system of claim 1 , further comprising:

a second MISR coupled to receive test data from a second plurality of test points located at predetermined nodes within the functional circuitry.

9. The pipelined data processing system of claim 1 , wherein the MISR operates during a test mode, the pipelined data processing system further comprising:

control circuitry coupled to the MISR to selectively enable the MISR during the test mode, the control circuitry comprising a register comprising a first field that is used to determine which test points of the plurality of test points are selected for testing, a second field that is used to enable the test mode and a third field that stores a saved value of the second field when exception processing begins.

10. The pipelined data processing system of claim 1 , wherein the MISR result is independent of varying memory access times.

11. The pipelined data processing system of claim 1 , wherein the MISR operates during a test mode, and wherein exceptions are continuously enabled during the test mode.

12. In a data processing system, a method comprising:

during operation of the data processing system, entering a test mode;

capturing test data and generating a deterministic signature in a multiple input shift register (MISR) during the test mode, while receiving and handling exceptions during the test mode;

in response to acknowledging an interrupt request signal while in the test mode, using an enabling clock signal to keep the MISR enabled while capturing into the MISR a portion that is less than all of normal instruction execution results existing in a pipeline of the data processing system;

flushing a remainder of the normal instruction execution results existing in the pipeline of the data processing system in response to acknowledging the interrupt request signal;

disabling the MISR with the enabling clock signal;

processing and completing execution of an exception associated with the interrupt request signal without capturing results from exception processing in the MISR;

returning to instruction execution associated with the test mode with the MISR enabled by the enabling clock signal; and

using the deterministic signature generated during the test mode to test functionality of circuitry within the data processing system.

13. The method of claim 12 , further comprising providing control circuitry for detecting that normal instruction execution results exist in an execution stage of the pipeline and asserting the enabling clock to permit the MISR to capture normal instruction execution results in the execution stage.

14. The method of claim 12 , wherein the capturing test data and generating the deterministic signature in the MISR during the test mode comprises:

providing functional circuitry having a plurality of test points located at predetermined circuit nodes within the functional circuitry;

providing at least one staging storing element associated with a pipeline stage of the data processing system, the at least one staging storage element coupled to receive test data directly from the plurality of test points; and

providing the MISR which receives test data from the at least one staging storage element and provides the deterministic signature.

15. The method of claim 14 , further comprising:

in response to acknowledging an interrupt request signal while in the test mode, flushing contents of a decoder in the pipeline and nulling the decoder contents to a predetermined value.

16. In a pipelined data processing system, a method comprising:

providing functional circuitry having a plurality of test points located at predetermined circuit nodes within the functional circuitry;

providing at least one staging storage element associated with a pipeline stage of the pipelined data processing system, the at least one staging storage element receives test data directly from the plurality of test points when the system is in a test mode;

providing a multiple input shift register (MISR) which receives test data from the at least one staging storage element and provides a MISR result;

in response to acknowledging an interrupt request signal while in the test mode, using an enabling clock signal to keep the MISR enabled while capturing into the MISR a portion that is less than all of normal instruction execution results existing in a pipeline of the pipelined data processing system;

discarding a remainder of the normal instruction execution results existing in the pipeline of the data processing system in response to acknowledging the interrupt request signal; disabling the MISR with the enabling clock signal;

processing and completing execution of an exception associated with the interrupt request signal without capturing results from exception processing in the MISR; and

returning to instruction execution associated with the test mode with the MISR enabled by the enabling clock signal.

17. The method of claim 16 , wherein the MISR result is independent of varying memory access times.

18. The method of claim 16 , further comprising:

enabling the MISR when a corresponding instruction enters a write back pipeline stage of the pipelined data processing system.

19. The method of claim 16 , further comprising:

providing at least one other staging storage element associated with a pipeline stage of the pipelined data processing system, the at least one other staging storage element receives test data from a second plurality of test points located at predetermined nodes within the functional circuitry;

providing a second MISR which receive test data from the at least one other staging storage element; and

enabling the second MISR when a corresponding instruction enters a write back pipeline stage of the pipelined data processing system.

20. The method of claim 19 , wherein the at least one staging storage element comprises a first number of staging storage elements and the at least one other staging storage element comprises a second number of staging storage elements, the first number being different than the second number.

21. A method of testing a data processor comprising:

providing circuitry for placing the data processor in a test mode of operation;

providing circuitry for enabling and disabling a multiple input shift register (MISR) to capture data in the multiple input shift register to create a test value when the data processor is in the test mode of operation;

providing circuitry for selectively blocking enablement of the multiple input shift register (MISR) during at least a portion of exception processing performed by the data processor when the data processor was placed in the test mode of operation prior to exception processing;

in response to acknowledging an interrupt request signal while in the test mode of operation, using an enabling clock signal to keep the MISR enabled while capturing into the MISR a portion that is less than all of normal instruction execution results existing in a pipeline of the data processor;

discarding a remainder of the normal instruction execution results existing in the pipeline of the data processor in response to acknowledging the interrupt request signal;

disabling the MISR with the enabling clock signal;

processing and completing execution of an exception associated with the interrupt request signal without capturing results from exception processing in the MISR; and

returning to instruction execution associated with the test mode with the MISR enabled by the enabling clock signal.

22. The method of claim 21 further comprising:

providing control circuitry for generating the enabling clock and selectively disabling the multiple input shift register (MISR) during a pipeline stall of the data processor.

23. The method of claim 22 further comprising detecting that the pipeline stall is a result of a presence of a wait state in the pipeline resulting from variable memory access time.

Assignments (24)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040925 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Feb 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V. F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 052917/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040928 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Jan 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 052915/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 037486 FRAME 0517. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Dec 10, 2019
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 053547/0421 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050744/0097 →
CORRECTIVE ASSIGNMENT TO CORRECT THE TO CORRECT THE APPLICATION NO. FROM 13,883,290 TO 13,833,290 PREVIOUSLY RECORDED ON REEL 041703 FRAME 0536. ASSIGNOR(S) HEREBY CONFIRMS THE THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS.. Recorded Feb 20, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: SHENZHEN XINGUODU TECHNOLOGY CO., LTD.
Reel/Frame 048734/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NATURE OF CONVEYANCE PREVIOUSLY RECORDED AT REEL: 040632 FRAME: 0001. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER AND CHANGE OF NAME. Recorded Sep 21, 2017
From: FREESCALE SEMICONDUCTOR INC.
To: NXP USA, INC.
Reel/Frame 044209/0047 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE PATENTS 8108266 AND 8062324 AND REPLACE THEM WITH 6108266 AND 8060324 PREVIOUSLY RECORDED ON REEL 037518 FRAME 0292. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Feb 1, 2017
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 041703/0536 →
CHANGE OF NAME Recorded Nov 8, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: NXP USA, INC.
Reel/Frame 040632/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 7, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 040928/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 21, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V., F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 040925/0001 →
SUPPLEMENT TO THE SECURITY AGREEMENT Recorded Jun 16, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039138/0001 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 13, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037518/0292 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 12, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037486/0517 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037354/0225 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037356/0553 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037356/0143 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037355/0723 →
SECURITY AGREEMENT Recorded Nov 6, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 031591/0266 →
SECURITY AGREEMENT Recorded Jun 18, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 030633/0424 →
SECURITY AGREEMENT Recorded May 13, 2010
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 024397/0001 →
SECURITY AGREEMENT Recorded Mar 15, 2010
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A.
Reel/Frame 024079/0082 →
SECURITY AGREEMENT Recorded Feb 2, 2007
From: FREESCALE SEMICONDUCTOR, INC.; FREESCALE ACQUISITION CORPORATION; FREESCALE ACQUISITION HOLDINGS CORP.; FREESCALE HOLDINGS (BERMUDA) III, LTD.
To: CITIBANK, N.A. AS COLLATERAL AGENT
Reel/Frame 018855/0129 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 27, 2006
From: MOYER, WILLIAM C.; GUMULJA, JIMMY
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 018014/0100 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 26, 2006
From: MOYER, WILLIAM C.; GUMULJA, JIMMY
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 018005/0464 →