Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital logic testing
Reexamination Certificate
1999-05-12
2001-12-04
Moise, Emmanuel L. (Department: 2784)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital logic testing
C714S725000, C714S726000, C714S732000, C714S734000, C714S739000, C365S201000
Reexamination Certificate
active
06327685
ABSTRACT:
REFERENCES
“Built-In Test for Complex Digital Integrated Circuits”, B. Könemann, J. Mucha, G. Zwiehoff, IEEE Journal of Solid State Circuits, Vol. SC-15 No. 3, pp. 315-319, June 1980.
“Circular Self-Test Path: A Low-Cost Bist Technique”, Andrzej Krasniewski, presented Jul. 7, 1987 at Princeton Univesity.
U.S. Pat. No. 4,071,902 to E. Eichelberger et al.
U.S. Pat. No. 5,150,366 to P. Bardell et al.
BACKGROUND
As will be appreciated by those skilled in the art, as the design of electronic integrated circuit chips and devices has progressed, more and more circuitry is being disposed in increasingly dense patterns and it is becoming correspondingly more difficult to test such circuits. One methodology for performing chip test is described in U.S. Pat. No. 4,071,902 issued to Edward Eichelberger, et al. on Jan. 31, 1978 and assigned to the same assignee as the present invention and incorporated herein by reference. This patent describes the basic features of a level sensitive scan design (LSSD), which is used to facilitate circuit test. The circuits generally considered in LSSD include digital circuits having logic and memory functions used in the design and construction of digital signal processing and information handling systems and machines. Similarly, integrated circuit devices of interest typically possess blocks of combinatorial logic whose inputs and outputs are supplied to certain memory elements. In particular, in an LSSD system the memory elements or circuits comprise shift register latches (SRLs).
A prior art method referred to as self-test using MISR/Parallel SRSG (STUMPS) is used to test integrated circuit chips and devices. The acronym SRSG stands for the Shift Register Sequence Generator. Such devices are typically implemented as linear feedback shift registers. These registers generally comprise a chain of shift register elements in which Exclusive-OR elements in a feedback loop are provided so as to combine several intermediate latch output signals which are returned to the shift register input. The feedback paths are configured to result in the generation of a pseudo-random sequence of binary digits which are employed as test sequences for the above mentioned combinational circuits. The design and construction of pseudo-random pattern generators in the form of linear feedback shift registers is well known in the art. Output signals from the SRSG are fed through channels to a plurality of different scan paths. Each scan path comprises a plurality of shift register latches. The combinational logic output signals captured in the latch strings are supplied to a multiple input signature register or MISR. It will be appreciated by those skilled in the art, that the shift register latch elements also function in normal operation as, for example, sequential circuit memory elements in conjunction with combinatorial logic networks on, for example, a chip. During operation of the circuit in normal system environment, the shift register latches function as memory elements passing signals to be processed from one combinatorial block to another and at the same time typically receive input signals for subsequent application to combinatorial logic blocks in subsequent clock cycles. Thus the shift register latches play a significant role in establishing and defining stable logic outputs at appropriate points in a machine cycle. It is useful to keep in mind that the SRSG and the MISR are properly considered to be dedicated test elements. However, shift register latches serve a dual purpose which is more particularly apparent when considering the actual signal supplied to the shift register latches in normal operation.
This methodology has evolved mainly in support of LSSD logic and structural testing. The STUMPS structure shown in
FIG. 1
illustrates a typical system and chip design that incorporates these concepts. See, for example, U.S. Pat. No. 5,150,366 assigned to the assignee of this patent.
Two basic components of this LBIST structure are a Linear Feedback Shift Register (LFSR) and a Multiple Input Signature Register (MISR). The LFSR serves as a pseudo random pattern generator that provides the stimuli for the logic being tested, while the MISR is utilized to generate a unique signature representing the responses from the logic. Ideally the signature for each failing device is different from the signature of a good device after a predefined number of test cycles.
The configuration of the scan chain in the LBIST test mode is partitioned into several sub-chains of approximately the same length. These chains are loaded and unloaded serially for each LBIST pattern. The pseudo random data loaded in parallel into each sub-chain is supplied by the LFSR and used as test stimuli. Similarly and simultaneously, the state of all latches in the sub-chains are unloaded serially into the MISR forming a signature representing the compressed data.
Each LBIST test pattern, in addition to the loading and unloading of the sub-chains, requires timed application of system clocks to launch the test vector from these latches through the combinational logic and capture the resulting response in the receiving latches. Since a typical system design may consist of several system clocks and various path delays, the clock test sequence and timing set-up may be applied multiple times with different clock combinations and timings. Typically, this is accomplished by an on-product clock generation (OPCG) function and LBIST control.
An LBIST test interval, in turn, consists of a relatively large number of these load/unload sequences followed each by the system clock cycles. At the end of the interval the MISR contents or signature is unloaded and compared to an expected signature. Several signature intervals may be applied to achieve the desired test coverage.
This LBIST methodology is an effective Design for Test (DFT) strategy that can support structural test from the chip level, various package levels, up to the system level. Some of the benefits associated with this approach include relatively low test data volumes, minimal VLSI test system requirements, at-speed test rates, and extendability to system test.
Alternatively, a disadvantage with this methodology is the lengthy test time required in loading and unloading a large number of pseudo random test patterns.
SUMMARY OF THE INVENTION
An object of this invention is the provision of a method to significantly reduce LBIST test time.
Briefly, this invention contemplates a method that modifies the scan chain path and scan clocks to allow for distributed LBIST test In this distributed LBIST concept, the Linear Feedback Shift Register (LFSR) and the Multiple Input Signature Register (MISR) are combined as an integral part of the scan chain, and each scan cycle is utilized as a test cycle.
The concept is further based on design and test ground rules that minimize the impact to system performance, circuit overhead, and maintain compatibility to existing structural scan configurations with:
Minimal impact to system functional paths.
No modification to system clocks.
Transitional fault coverage support.
Compatibility with OPCG & LBIST control.
These scan design modification and new test functions in conjunction with existing LBIST controls provide a compact and effective DFT methodology.
The novel concept at the root of this test methodology is a two phase LBIST sequence that allows alternate SRLs to be configured in either of two test configurations. Depending on the configuration, each SRL can function as a LFSR/MISR element or as a MISR input staging element. Additionally, all SRLs, independent of phase configuration, can launch system data.
REFERENCES:
patent: 4071902 (1978-01-01), Eichelberger et al.
patent: 4688222 (1987-08-01), Blum
patent: 4841485 (1989-06-01), Prilik et al.
patent: 5150366 (1992-09-01), Bardell et al.
patent: 5239262 (1993-08-01), Grutzner et al.
patent: 5278842 (1994-01-01), Berry, Jr. et al.
patent: 5313424 (1994-05-01), Adams et al.
patent: 5488612 (1996-01-01), Heybruck
patent: 5535164 (1996-07-01), Adams et al.
patent: 5553082
Koprowski Timothy J.
Motika Franco
Augspurger Lynn
Cantor & Colburn LLP
International Business Machines - Corporation
Moise Emmanuel L.
LandOfFree
Logic built-in self test does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Logic built-in self test, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Logic built-in self test will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2571605