Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital logic testing
Reexamination Certificate
2001-02-02
2004-07-13
Lamarre, Guy J. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital logic testing
C713S500000
Reexamination Certificate
active
06763489
ABSTRACT:
The present invention relates, in general, to the testing of circuits, and, more specifically to the testing of very large and/or very fast integrated circuits and to circuits adapted for use with the method.
BACKGROUND OF THE INVENTION
Multi-cycle paths have been and continue to be perceived as a fundamental problem for Built-In Self-Test (BIST) because most BIST schemes cannot handle multi-cycle paths. A multi-cycle path is a timing path through a combinational circuit that requires more than one clock period to traverse. Multi-cycle paths can be deliberate or accidental. In the design of certain types of functionality, it is useful to intentionally incorporate multi-cycle paths into a chip design. For example, synchronous counters which utilize multi-cycle paths can run at a higher frequency compared to counters constructed with the same technology but without multi-cycle paths. An accidental multi-cycle path is similar to a deliberate multi-cycle path except that the designer is usually not aware of multi-cycle paths without running static timing analysis. An example of an accidental multi-cycle path is a mode signal transmitted from one module to another. If the chip is not required to function correctly on the clock cycle immediately after the mode signal has been changed, the designer might not have simulated this mode transition and realized that the path is a multi-cycle path.
In typical scan testing schemes, pseudo-random test patterns are loaded or shifted into scannable memory elements. The output response of the circuit is captured in the memory elements, shifted out of the elements and compacted into what is referred to as a “signature”. The signature is compared to a reference signature, on chip or in an external tester, and a pass/fail test result is obtained. When the test stimulus is applied, it is expected that all data will traverse all logic paths and meet flip-flop setup time requirements of the capture clock during the period(s) where an at-speed test is performed, i.e., the test stimulus is launched from memory elements consequent to a first active clock edge and the output response is captured consequent to a second active clock edge, the time period between the clock edges being substantially the same as that used during the normal operation of the circuit. This requirement cannot always be satisfied for multi-cycle paths. The signature obtained from circuits having multi-cycle paths is dependent on the test frequency used to perform the test. If the clock rate of the test clock is sufficiently low, the correct signature is always obtained in a properly functioning circuit because the slow clock rate allows sufficient time for the output of the memory elements which source multi-cycle paths to settle before the capture cycle. However, a different signature may be obtained when a higher test clock rate is used. Clearly, frequency-dependent variation in the test response of a circuit is unacceptable. Useful tests require testing the circuit at the normal operation clock rate of the circuit. It is when attempts are made to test a circuit at-speed, i.e. at the speed for which the circuit was designed to operate during normal operation, that problems arise.
Nadeau-Dostie et al U.S. Pat. No. 6,145,105 granted on Nov. 7, 2000 for “Method and Apparatus for Scan Testing Digital Circuits”, which is incorporated herein by reference, proposes a method by which both shift and capture operations are performed at-speed. Memory elements which source multi-cycle paths are arranged in separate scan chains with other memory elements with the same output propagation delay. The test is performed at-speed. All memory elements that source values into multi-cycle paths are made to shift at a slower frequency, which means that they are stable for a number of clock cycles, corresponding to the propagation delay in the path, before the capture edge. The multi-cycle path source memory elements are provided with an extra 2-to-1 multiplexer, which allows shifting at a lower frequency without affecting its clock connection. By reducing the shift rate, the time from the last shift clock to the capture clock is increased relative to that of a higher shifting rate, providing enough time for multi-cycle paths to settle before the capture edge of the capture cycle. The method provides consistent signatures at different test clock rates. However, the scan enable signal, which configures scannable memory elements in shift and capture modes, becomes a timing critical signal which must be distributed to all scannable memory elements within one system clock cycle. Even though the scan enable signal can be pipelined, as shown in Nadeau-Dostie et al, there might still be difficulty distributing the signal in time in very large and/or very fast circuits. For such circuits, an alternative method is required.
SUMMARY OF THE INVENTION
The present invention seeks to provide an improved scan testing method which can be used in circuits having multi-cycle paths with various propagation delays, and in very large and/or very fast circuits in addition to conventional circuits. In the present invention, the state of memory elements which source multi-cycle paths is controlled independently of non-source memory elements during capture operations so that, depending on the clock rate used during capture operations and the propagation delay through the combinational logic in its output, source memory elements are either configured in capture mode throughout the capture operation or in hold mode for all but the last cycle of the capture operation when it is configured in capture mode.
In accordance with one aspect of the present invention, there is provided a method for at-speed testing of a circuit having combinational logic and scannable memory elements connected to the combinational logic, with one or more of the memory elements being a source of a multi-cycle signal path having a propagation delay that is longer than the period of a system clock applied to the elements during normal operation of the circuit, each source memory element having a predetermined maximum capture clock rate, corresponding to a minimum capture clock period, within which the output of a source element can traverse the signal path within one cycle of the capture clock, the scannable memory elements being configurable in shift mode and capture mode, the source memory elements being additionally configurable in hold mode, the scannable memory elements being clocked by a common clock signal, the method comprising loading a test stimulus into the scannable memory elements; performing a capture operation including configuring in capture mode throughout the capture operation non-source memory elements and source memory elements having a predetermined maximum capture clock rate which is the same as or higher than the clock rate of a capture clock; and configuring in a hold mode during all but the last cycle of the capture clock and in capture mode for the last cycle thereof, source memory elements having a predetermined capture clock rate which is lower than the clock rate of the capture clock; applying at least two clock cycles of the capture clock; and unloading test response data captured by the scannable memory elements.
Controlling source memory elements in this manner during the capture operation ensures that the outputs of the source memory elements reach their respective destinations prior to the capture cycle, including when the test is performed at speed, and thus ensures that the signatures obtained are independent of the clock rate used to perform a test. A further aspect of the method of the present invention involves specifying a clock code indicating a desired capture clock rate and a burst length code indicating the number of clock cycles to be provided during the capture operation.
In accordance with another aspect of the invention, there is provided a test controller for use in at-speed scan testing of a circuit having combinational logic and scannable memory elements including memory elements which source multi-cycle s
Côté Jean-François
Nadeau-Dostie Benoit
Lamarre Guy J.
LogicVision, Inc.
Proulx Eugene E.
LandOfFree
Method for scan testing of digital circuit, digital circuit... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for scan testing of digital circuit, digital circuit..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for scan testing of digital circuit, digital circuit... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3199826