US20160033570A1 - Logic-built-in-self-test diagnostic method for root cause identification - Google Patents

Logic-built-in-self-test diagnostic method for root cause identification Download PDF

Info

Publication number
US20160033570A1
US20160033570A1 US14/446,516 US201414446516A US2016033570A1 US 20160033570 A1 US20160033570 A1 US 20160033570A1 US 201414446516 A US201414446516 A US 201414446516A US 2016033570 A1 US2016033570 A1 US 2016033570A1
Authority
US
United States
Prior art keywords
failing
channel scan
macros
scan path
identifying
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
US14/446,516
Other versions
US9244756B1 (en
Inventor
Donato O. Forlenza
Orazio P. Forlenza
Bryan J. Robbins
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Priority to US14/446,516 priority Critical patent/US9244756B1/en
Assigned to INTERNATIONAL BUSINESS MACHINES CORPORATION reassignment INTERNATIONAL BUSINESS MACHINES CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: FORLENZA, ORAZIO P., FORLENZA, DONATO O., ROBBINS, BRYAN J.
Priority to US14/502,455 priority patent/US9244757B1/en
Application granted granted Critical
Publication of US9244756B1 publication Critical patent/US9244756B1/en
Publication of US20160033570A1 publication Critical patent/US20160033570A1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01RMEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
    • G01R31/00Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
    • G01R31/28Testing of electronic circuits, e.g. by signal tracer
    • G01R31/317Testing of digital circuits
    • G01R31/3177Testing of logic operation, e.g. by logic analysers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/079Root cause analysis, i.e. error or fault diagnosis
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01RMEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
    • G01R31/00Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
    • G01R31/28Testing of electronic circuits, e.g. by signal tracer
    • G01R31/317Testing of digital circuits
    • G01R31/3181Functional testing
    • G01R31/3185Reconfiguring for testing, e.g. LSSD, partitioning
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01RMEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
    • G01R31/00Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
    • G01R31/28Testing of electronic circuits, e.g. by signal tracer
    • G01R31/317Testing of digital circuits
    • G01R31/3181Functional testing
    • G01R31/3185Reconfiguring for testing, e.g. LSSD, partitioning
    • G01R31/318533Reconfiguring for testing, e.g. LSSD, partitioning using scanning techniques, e.g. LSSD, Boundary Scan, JTAG
    • G01R31/318544Scanning methods, algorithms and patterns
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01RMEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
    • G01R31/00Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
    • G01R31/28Testing of electronic circuits, e.g. by signal tracer
    • G01R31/317Testing of digital circuits
    • G01R31/3181Functional testing
    • G01R31/3185Reconfiguring for testing, e.g. LSSD, partitioning
    • G01R31/318533Reconfiguring for testing, e.g. LSSD, partitioning using scanning techniques, e.g. LSSD, Boundary Scan, JTAG
    • G01R31/318544Scanning methods, algorithms and patterns
    • G01R31/318547Data generators or compressors
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0706Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/22Detection or location of defective computer hardware by testing during standby operation or during idle time, e.g. start-up testing
    • G06F11/26Functional testing
    • G06F11/27Built-in tests
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01RMEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
    • G01R31/00Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
    • G01R31/28Testing of electronic circuits, e.g. by signal tracer
    • G01R31/317Testing of digital circuits
    • G01R31/3181Functional testing
    • G01R31/3183Generation of test inputs, e.g. test vectors, patterns or sequences
    • G01R31/318371Methodologies therefor, e.g. algorithms, procedures
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01RMEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
    • G01R31/00Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
    • G01R31/28Testing of electronic circuits, e.g. by signal tracer
    • G01R31/317Testing of digital circuits
    • G01R31/3181Functional testing
    • G01R31/3185Reconfiguring for testing, e.g. LSSD, partitioning
    • G01R31/318533Reconfiguring for testing, e.g. LSSD, partitioning using scanning techniques, e.g. LSSD, Boundary Scan, JTAG
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01RMEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
    • G01R31/00Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
    • G01R31/28Testing of electronic circuits, e.g. by signal tracer
    • G01R31/317Testing of digital circuits
    • G01R31/3181Functional testing
    • G01R31/3185Reconfiguring for testing, e.g. LSSD, partitioning
    • G01R31/318533Reconfiguring for testing, e.g. LSSD, partitioning using scanning techniques, e.g. LSSD, Boundary Scan, JTAG
    • G01R31/318536Scan chain arrangements, e.g. connections, test bus, analog signals
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01RMEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
    • G01R31/00Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
    • G01R31/28Testing of electronic circuits, e.g. by signal tracer
    • G01R31/317Testing of digital circuits
    • G01R31/3181Functional testing
    • G01R31/3187Built-in tests

Definitions

  • the present invention relates to logic-built-in-self-test (LBIST) of macros, and more specifically, to an LBIST diagnostic method for root cause identification.
  • LBIST logic-built-in-self-test
  • a macro in an integrated circuit is an instruction sequence that implements a logic circuit (e.g., AND gate) when executed.
  • LBIST includes hardware elements, software elements, or a combination of the two built into an integrated circuit (IC) to allow self-tests of the macros.
  • the LBIST may use an architecture that is referred to as self-test using MISR and parallel SRSG (STUMPS) architecture, where MISR refers to a multiple input signature register, and SRSG refers to a shift register sequence generator.
  • MISR refers to a multiple input signature register
  • SRSG refers to a shift register sequence generator.
  • the STUMPS architecture includes different channel scan paths (referred to as “channels” or “STUMPS channels”) that are each formed between a pseudo-random pattern generator (PRPG) (e.g., a linear feedback shift register (LFSR)) and the MISR, which is a state machine.
  • PRPG pseudo-random pattern generator
  • LFSR linear feedback shift register
  • an LBIST controller loads the multiple channel scan paths (STUMPS channels) with respective test patterns, and the IC is operated for one or more clock cycles. That is, the STUMPS channels apply the pseudo-random test data to the system logic or the macros from the PRPG.
  • the operation changes the states at nodes of the circuit, and the state changes affect what is stored in one or more scan channel registers in the MISR.
  • the data in the MISR is shifted out and evaluated by comparing the obtained data with expected data.
  • a method of performing root cause identification for a failure on an integrated circuit with a logic built-in self-test (LBIST) system includes completing one or more cycles of test with the LBIST system, each of the one or more cycles implementing one or more macros associated with each of one or more channel scan paths; identifying, using a processor, a failing cycle among the one or more cycles of test; identifying a failing channel scan path among the one or more channel scan paths associated with the failing cycle; identifying the one or more macros associated with the failing channel scan path; and iteratively checking each of the one or more macros associated with the failing channel scan path to perform the root cause identification.
  • LBIST logic built-in self-test
  • FIG. 1 1 is a simplified block diagram of an IC including an LBIST system according to an exemplary embodiment
  • FIG. 2 is a process flow of a method of root cause identification of a failure in an IC during implementation of LBIST according to an exemplary embodiment
  • FIG. 3 is a process flow of a method of checking each macro associated with a failing STUMPS channel according to an exemplary embodiment.
  • a LBIST using STUMPS architecture may be used for self-testing within an IC.
  • a persistent (repeatable) failure may be identified through the current testing process.
  • an intermittent failure presents a challenge to current LBIST procedures. That is, certain failure mechanisms become a moving target that may be difficult to identify with current diagnostic techniques.
  • Embodiments of the systems and method discussed herein relate to an LBIST diagnostic procedure that facilitates root cause identification over a broad range of failure mechanisms.
  • FIG. 1 is a simplified block diagram of an IC 100 including an LBIST system according to an exemplary embodiment.
  • the LBIST system is implemented by an LBIST macro for testing the macros 110 (system logic) of the IC 100 .
  • Each of the channel scan paths or STUMPS channels 115 - 1 through 115 -n includes one or more elements coupled to a macro 110 or system logic component being tested.
  • one macro 110 is shown in correspondence to each STUMPS channel 115 , more than one macro 110 may be associated with a given STUMPS channel 115 .
  • the STUMPS channels 115 receive pseudo-random data via the pseudo-random pattern generator (PRPG) 130 and provide their output to the multiple input signature register (MISR) 140 .
  • PRPG pseudo-random pattern generator
  • MISR multiple input signature register
  • An LBIST controller 120 provides control signals 121 and clock signals 122 to control the testing of the macros 110 .
  • An off-chip tester 152 including one or more processors 153 and one or more memory devices ( 150 ) may control operation of the LBIST controller 120 , and the tester 152 (or an off-line diagnostic system coupled to the tester 152 ) may analyze results of test cycles to perform root cause identification, as discussed herein.
  • an on-chip processor 101 e.g., a component of the design for test (DFT) macros
  • DFT design for test
  • root cause identification discussed herein are not limited by where (on or off IC 100 ) the failure analysis and root cause identification is performed. Additional details of the LBIST system such as the spreader, compressor, are known and are not detailed herein. Embodiments of the root cause identification detailed herein are performed with a processor ( 153 , 101 ) controlling the LBIST controller 120 that includes one or more memory devices 123 and one or more processors 125 .
  • the off-chip tester 152 or on-chip processor 101 compares the MISR 140 data (output by the STUMPS channels 115 - 1 through 115 -n based on operations of the macros 110 for each clock cycle) with expected data and performs processes described with reference to FIG. 2 below to identify the root cause of a fault.
  • Storage device 150 e.g., a database
  • FIG. 2 shows that Storage device 150 includes a clock-off latch list 155 for the macros 110 , which is discussed below. This clock-off latch list 155 , like the alternate processor 101 to perform root cause identification, may instead be stored on the IC 100 itself.
  • FIG. 2 is a process flow of a method of root cause identification of a failure in an IC 100 resulting from implementation of the LBIST system according to an exemplary embodiment.
  • completing one or more cycles of operation includes operating all the macros 110 using pseudo-random data.
  • Identifying a failing cycle includes identifying the first failing cycle when the process is first implemented. That is, typically, some number (e.g., 4000-1,000,000) of cycles are completed and then the MISR 140 data is compared with the expected data to determine whether a failure occurred in at least one cycle.
  • the first cycle that includes a failure is identified as a failing cycle at block 220 .
  • identifying the failing STUMPS channel 115 of the failing cycle leads to identifying macros 110 associated with the failing STUMPS channel 115 at block 240 .
  • a clock-off is applied to the macros 110 associated with the failing STUMPS channel 115 at block 250 . This means that the macros 110 are disabled or prevented from executing.
  • the clock-off latch list 155 may be stored off-chip (e.g., storage device 150 ) or on-chip (on IC 100 ).
  • iteratively checking each macro 110 associated with the failing STUMPS channel 115 facilitates identification of the failing macro 110 (the root cause identification).
  • This iterative process is detailed below with reference to FIG. 3 .
  • the processes shown in FIG. 2 may, themselves, be iterative. That is, operation may return to block 210 from block 260 to complete more cycles of operation of the LBIST process or perform root cause identification for another cycle with a failure in the initial set of test cycles, as needed.
  • FIG. 3 is a process flow of a method of checking each macro 110 associated with a failing STUMPS channel 115 .
  • the processes shown in FIG. 3 detail block 260 in FIG. 2 , which is implemented after applying a clock-off to all the macros 110 associated with a failing STUMPS channel 115 (block 250 , FIG. 2 ).
  • enabling one macro 110 (among the macros 110 that are clocked off) facilitates executing the cycle of testing to determine if a fail was observed, at block 320 . That is, enabling refers to making it possible to execute the macro 110 and observe whether a fail (unexpected output) occurred.
  • the macro 110 that was enabled at block 310 is not a failing macro 110 , and the process returns to enabling another macro 110 at block 310 (the non-failing enabled macro 110 is left enabled). If a fail was observed at block 320 (i.e., enabling the one macro 110 results in a failure), then the processes include adding the enabled macro 110 to the list of macros 110 to study at block 330 . The failing enabled macro 110 is disabled again to facilitate checking the remaining macros 110 . At block 340 , a determination is made about whether all of the clocked-off macros 110 were tried (enabled and re-tested). When all of the clocked-off macros 110 (clocked off at block 250 , FIG.
  • circuit analysis at block 350 pertains to the macros 110 that were added to the list of macros 110 to study at block 330 .
  • the circuit analysis at block 350 is performed to identify the failing latch of the failing macro 110 .
  • the identification of the failing latch may follow an iterative process of enabling one latch at a time, like the process described with reference to FIG. 3 to enable one macro 110 at a time.
  • Technical effects and benefits include the capability of identifying a root cause (at a macro level or latch level) of a failure (unexpected output) during testing of an integrated circuit.
  • the present invention may be a system, a method, and/or a computer program product.
  • the computer program product may include a computer readable storage medium (or media) having computer readable program instructions thereon for causing a processor to carry out aspects of the present invention.
  • the computer readable storage medium can be a tangible device that can retain and store instructions for use by an instruction execution device.
  • the computer readable storage medium may be, for example, but is not limited to, an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing.
  • a non-exhaustive list of more specific examples of the computer readable storage medium includes the following: a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), a static random access memory (SRAM), a portable compact disc read-only memory (CD-ROM), a digital versatile disk (DVD), a memory stick, a floppy disk, a mechanically encoded device such as punch-cards or raised structures in a groove having instructions recorded thereon, and any suitable combination of the foregoing.
  • a computer readable storage medium is not to be construed as being transitory signals per se, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through a waveguide or other transmission media (e.g., light pulses passing through a fiber-optic cable), or electrical signals transmitted through a wire.
  • Computer readable program instructions described herein can be downloaded to respective computing/processing devices from a computer readable storage medium or to an external computer or external storage device via a network, for example, the Internet, a local area network, a wide area network and/or a wireless network.
  • the network may comprise copper transmission cables, optical transmission fibers, wireless transmission, routers, firewalls, switches, gateway computers and/or edge servers.
  • a network adapter card or network interface in each computing/processing device receives computer readable program instructions from the network and forwards the computer readable program instructions for storage in a computer readable storage medium within the respective computing/processing device.
  • Computer readable program instructions for carrying out operations of the present invention may be assembler instructions, instruction-set-architecture (ISA) instructions, machine instructions, machine dependent instructions, microcode, firmware instructions, state-setting data, or either source code or object code written in any combination of one or more programming languages, including an object oriented programming language such as Smalltalk, C++ or the like, and conventional procedural programming languages, such as the “C” programming language or similar programming languages.
  • the computer readable program instructions may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server.
  • the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider).
  • electronic circuitry including, for example, programmable logic circuitry, field-programmable gate arrays (FPGA), or programmable logic arrays (PLA) may execute the computer readable program instructions by utilizing state information of the computer readable program instructions to personalize the electronic circuitry, in order to perform aspects of the present invention.
  • These computer readable program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks.
  • These computer readable program instructions may also be stored in a computer readable storage medium that can direct a computer, a programmable data processing apparatus, and/or other devices to function in a particular manner, such that the computer readable storage medium having instructions stored therein comprises an article of manufacture including instructions which implement aspects of the function/act specified in the flowchart and/or block diagram block or blocks.
  • the computer readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device to cause a series of operational steps to be performed on the computer, other programmable apparatus or other device to produce a computer implemented process, such that the instructions which execute on the computer, other programmable apparatus, or other device implement the functions/acts specified in the flowchart and/or block diagram block or blocks.
  • each block in the flowchart or block diagrams may represent a module, segment, or portion of instructions, which comprises one or more executable instructions for implementing the specified logical function(s).
  • the functions noted in the block may occur out of the order noted in the figures.
  • two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved.

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Health & Medical Sciences (AREA)
  • Biomedical Technology (AREA)
  • Computer Hardware Design (AREA)
  • Tests Of Electronic Circuits (AREA)

Abstract

A method of performing root cause identification for a failure on an integrated circuit with a logic built-in self-test (LBIST) system and an LBIST system to perform root cause identification are described. The method includes completing one or more cycles of test with the LBIST system, each of the one or more cycles implementing one or more macros associated with each of one or more channel scan paths. The method also includes identifying, using a processor, a failing cycle among the one or more cycles of test, identifying a failing channel scan path among the one or more channel scan paths associated with the failing cycle, and identifying the one or more macros associated with the failing channel scan path. The method further includes iteratively checking each of the one or more macros associated with the failing channel scan path to perform the root cause identification.

Description

    BACKGROUND
  • The present invention relates to logic-built-in-self-test (LBIST) of macros, and more specifically, to an LBIST diagnostic method for root cause identification.
  • A macro in an integrated circuit, for example, is an instruction sequence that implements a logic circuit (e.g., AND gate) when executed. LBIST includes hardware elements, software elements, or a combination of the two built into an integrated circuit (IC) to allow self-tests of the macros. The LBIST may use an architecture that is referred to as self-test using MISR and parallel SRSG (STUMPS) architecture, where MISR refers to a multiple input signature register, and SRSG refers to a shift register sequence generator. The STUMPS architecture includes different channel scan paths (referred to as “channels” or “STUMPS channels”) that are each formed between a pseudo-random pattern generator (PRPG) (e.g., a linear feedback shift register (LFSR)) and the MISR, which is a state machine. Generally in a test (in a scan mode), an LBIST controller loads the multiple channel scan paths (STUMPS channels) with respective test patterns, and the IC is operated for one or more clock cycles. That is, the STUMPS channels apply the pseudo-random test data to the system logic or the macros from the PRPG. The operation changes the states at nodes of the circuit, and the state changes affect what is stored in one or more scan channel registers in the MISR. When the IC is returned to scan mode, the data in the MISR is shifted out and evaluated by comparing the obtained data with expected data.
  • SUMMARY
  • According to one embodiment, a method of performing root cause identification for a failure on an integrated circuit with a logic built-in self-test (LBIST) system includes completing one or more cycles of test with the LBIST system, each of the one or more cycles implementing one or more macros associated with each of one or more channel scan paths; identifying, using a processor, a failing cycle among the one or more cycles of test; identifying a failing channel scan path among the one or more channel scan paths associated with the failing cycle; identifying the one or more macros associated with the failing channel scan path; and iteratively checking each of the one or more macros associated with the failing channel scan path to perform the root cause identification.
  • Additional features and advantages are realized through the techniques of the present invention. Other embodiments and aspects of the invention are described in detail herein and are considered a part of the claimed invention. For a better understanding of the invention with the advantages and the features, refer to the description and to the drawings.
  • BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS
  • The subject matter which is regarded as the invention is particularly pointed out and distinctly claimed in the claims at the conclusion of the specification. The forgoing and other features, and advantages of the invention are apparent from the following detailed description taken in conjunction with the accompanying drawings in which:
  • FIG. 1 1 is a simplified block diagram of an IC including an LBIST system according to an exemplary embodiment;
  • FIG. 2 is a process flow of a method of root cause identification of a failure in an IC during implementation of LBIST according to an exemplary embodiment; and
  • FIG. 3 is a process flow of a method of checking each macro associated with a failing STUMPS channel according to an exemplary embodiment.
  • DETAILED DESCRIPTION
  • As noted above, a LBIST using STUMPS architecture may be used for self-testing within an IC. A persistent (repeatable) failure may be identified through the current testing process. However, an intermittent failure presents a challenge to current LBIST procedures. That is, certain failure mechanisms become a moving target that may be difficult to identify with current diagnostic techniques. Embodiments of the systems and method discussed herein relate to an LBIST diagnostic procedure that facilitates root cause identification over a broad range of failure mechanisms.
  • FIG. 1 is a simplified block diagram of an IC 100 including an LBIST system according to an exemplary embodiment. The LBIST system is implemented by an LBIST macro for testing the macros 110 (system logic) of the IC 100. Each of the channel scan paths or STUMPS channels 115-1 through 115-n includes one or more elements coupled to a macro 110 or system logic component being tested. Thus, although one macro 110 is shown in correspondence to each STUMPS channel 115, more than one macro 110 may be associated with a given STUMPS channel 115. The STUMPS channels 115 receive pseudo-random data via the pseudo-random pattern generator (PRPG) 130 and provide their output to the multiple input signature register (MISR) 140. An LBIST controller 120 provides control signals 121 and clock signals 122 to control the testing of the macros 110. An off-chip tester 152 including one or more processors 153 and one or more memory devices (150) may control operation of the LBIST controller 120, and the tester 152 (or an off-line diagnostic system coupled to the tester 152) may analyze results of test cycles to perform root cause identification, as discussed herein. In alternate embodiments, an on-chip processor 101 (e.g., a component of the design for test (DFT) macros) may initiate LBIST controller 120 actions and analyze results to perform the root cause identification discussed herein (based on instructions stored in accessible memory on the IC 100). The embodiments of root cause identification discussed herein are not limited by where (on or off IC 100) the failure analysis and root cause identification is performed. Additional details of the LBIST system such as the spreader, compressor, are known and are not detailed herein. Embodiments of the root cause identification detailed herein are performed with a processor (153, 101) controlling the LBIST controller 120 that includes one or more memory devices 123 and one or more processors 125. Once the LBIST controller 120 has completed one or more test cycles, the off-chip tester 152 or on-chip processor 101 compares the MISR 140 data (output by the STUMPS channels 115-1 through 115-n based on operations of the macros 110 for each clock cycle) with expected data and performs processes described with reference to FIG. 2 below to identify the root cause of a fault. Storage device 150 (e.g., a database), shown as part of the tester 152, includes a clock-off latch list 155 for the macros 110, which is discussed below. This clock-off latch list 155, like the alternate processor 101 to perform root cause identification, may instead be stored on the IC 100 itself.
  • FIG. 2 is a process flow of a method of root cause identification of a failure in an IC 100 resulting from implementation of the LBIST system according to an exemplary embodiment. At block 210, completing one or more cycles of operation includes operating all the macros 110 using pseudo-random data. Identifying a failing cycle, at block 220, includes identifying the first failing cycle when the process is first implemented. That is, typically, some number (e.g., 4000-1,000,000) of cycles are completed and then the MISR 140 data is compared with the expected data to determine whether a failure occurred in at least one cycle. The first cycle that includes a failure (unexpected MISR output) is identified as a failing cycle at block 220. At block 230, identifying the failing STUMPS channel 115 of the failing cycle leads to identifying macros 110 associated with the failing STUMPS channel 115 at block 240. When the macros 110 associated with the failing STUMPS channel 115 are identified (at block 240), a clock-off is applied to the macros 110 associated with the failing STUMPS channel 115 at block 250. This means that the macros 110 are disabled or prevented from executing. The clock-off latch list 155 may be stored off-chip (e.g., storage device 150) or on-chip (on IC 100). At block 260, iteratively checking each macro 110 associated with the failing STUMPS channel 115 facilitates identification of the failing macro 110 (the root cause identification). This iterative process is detailed below with reference to FIG. 3. The processes shown in FIG. 2 may, themselves, be iterative. That is, operation may return to block 210 from block 260 to complete more cycles of operation of the LBIST process or perform root cause identification for another cycle with a failure in the initial set of test cycles, as needed.
  • FIG. 3 is a process flow of a method of checking each macro 110 associated with a failing STUMPS channel 115. The processes shown in FIG. 3 detail block 260 in FIG. 2, which is implemented after applying a clock-off to all the macros 110 associated with a failing STUMPS channel 115 (block 250, FIG. 2). At block 310, enabling one macro 110 (among the macros 110 that are clocked off) facilitates executing the cycle of testing to determine if a fail was observed, at block 320. That is, enabling refers to making it possible to execute the macro 110 and observe whether a fail (unexpected output) occurred. If a fail was not observed, the macro 110 that was enabled at block 310 is not a failing macro 110, and the process returns to enabling another macro 110 at block 310 (the non-failing enabled macro 110 is left enabled). If a fail was observed at block 320 (i.e., enabling the one macro 110 results in a failure), then the processes include adding the enabled macro 110 to the list of macros 110 to study at block 330. The failing enabled macro 110 is disabled again to facilitate checking the remaining macros 110. At block 340, a determination is made about whether all of the clocked-off macros 110 were tried (enabled and re-tested). When all of the clocked-off macros 110 (clocked off at block 250, FIG. 2) have not been enabled and re-tested (block 310), the process continues (returns to block 310). When all the clocked-off macros 110 have been enabled and re-tested (based on the check at block 340), then performing circuit analysis as needed, at block 350, pertains to the macros 110 that were added to the list of macros 110 to study at block 330. The circuit analysis at block 350 is performed to identify the failing latch of the failing macro 110. According to one embodiment, the identification of the failing latch may follow an iterative process of enabling one latch at a time, like the process described with reference to FIG. 3 to enable one macro 110 at a time.
  • Technical effects and benefits include the capability of identifying a root cause (at a macro level or latch level) of a failure (unexpected output) during testing of an integrated circuit.
  • The present invention may be a system, a method, and/or a computer program product. The computer program product may include a computer readable storage medium (or media) having computer readable program instructions thereon for causing a processor to carry out aspects of the present invention. The computer readable storage medium can be a tangible device that can retain and store instructions for use by an instruction execution device.
  • The computer readable storage medium may be, for example, but is not limited to, an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing. A non-exhaustive list of more specific examples of the computer readable storage medium includes the following: a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), a static random access memory (SRAM), a portable compact disc read-only memory (CD-ROM), a digital versatile disk (DVD), a memory stick, a floppy disk, a mechanically encoded device such as punch-cards or raised structures in a groove having instructions recorded thereon, and any suitable combination of the foregoing. A computer readable storage medium, as used herein, is not to be construed as being transitory signals per se, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through a waveguide or other transmission media (e.g., light pulses passing through a fiber-optic cable), or electrical signals transmitted through a wire.
  • Computer readable program instructions described herein can be downloaded to respective computing/processing devices from a computer readable storage medium or to an external computer or external storage device via a network, for example, the Internet, a local area network, a wide area network and/or a wireless network. The network may comprise copper transmission cables, optical transmission fibers, wireless transmission, routers, firewalls, switches, gateway computers and/or edge servers. A network adapter card or network interface in each computing/processing device receives computer readable program instructions from the network and forwards the computer readable program instructions for storage in a computer readable storage medium within the respective computing/processing device.
  • Computer readable program instructions for carrying out operations of the present invention may be assembler instructions, instruction-set-architecture (ISA) instructions, machine instructions, machine dependent instructions, microcode, firmware instructions, state-setting data, or either source code or object code written in any combination of one or more programming languages, including an object oriented programming language such as Smalltalk, C++ or the like, and conventional procedural programming languages, such as the “C” programming language or similar programming languages. The computer readable program instructions may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider). In some embodiments, electronic circuitry including, for example, programmable logic circuitry, field-programmable gate arrays (FPGA), or programmable logic arrays (PLA) may execute the computer readable program instructions by utilizing state information of the computer readable program instructions to personalize the electronic circuitry, in order to perform aspects of the present invention.
  • Aspects of the present invention are described herein with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer readable program instructions.
  • These computer readable program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks. These computer readable program instructions may also be stored in a computer readable storage medium that can direct a computer, a programmable data processing apparatus, and/or other devices to function in a particular manner, such that the computer readable storage medium having instructions stored therein comprises an article of manufacture including instructions which implement aspects of the function/act specified in the flowchart and/or block diagram block or blocks.
  • The computer readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device to cause a series of operational steps to be performed on the computer, other programmable apparatus or other device to produce a computer implemented process, such that the instructions which execute on the computer, other programmable apparatus, or other device implement the functions/acts specified in the flowchart and/or block diagram block or blocks.
  • The flowchart and block diagrams in the Figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of instructions, which comprises one or more executable instructions for implementing the specified logical function(s). In some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems that perform the specified functions or acts or carry out combinations of special purpose hardware and computer instructions.
  • The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used herein, the singular forms “a”, “an” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms “comprises” and/or “comprising,” when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one more other features, integers, steps, operations, element components, and/or groups thereof.
  • The corresponding structures, materials, acts, and equivalents of all means or step plus function elements in the claims below are intended to include any structure, material, or act for performing the function in combination with other claimed elements as specifically claimed. The description of the present invention has been presented for purposes of illustration and description, but is not intended to be exhaustive or limited to the invention in the form disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the invention. The embodiment was chosen and described in order to best explain the principles of the invention and the practical application, and to enable others of ordinary skill in the art to understand the invention for various embodiments with various modifications as are suited to the particular use contemplated.

Claims (10)

What is claimed is:
1. A method of performing root cause identification for a failure on an integrated circuit with a logic built-in self-test (LBIST) system, the method comprising:
completing one or more cycles of test with the LBIST system, each of the one or more cycles enabling one or more macros associated with each of one or more channel scan paths;
identifying, using a processor, a failing cycle among the one or more cycles of test;
identifying a failing channel scan path among the one or more channel scan paths associated with the failing cycle;
identifying the one or more macros associated with the failing channel scan path; and
iteratively checking each of the one or more macros associated with the failing channel scan path to perform the root cause identification.
2. The method according to claim 1, wherein the enabling the one or more macros associated with each of the one or more channel scan paths includes executing logic on the one or more macros of each of the one or more channel scan paths with data from a pseudo-random pattern generator.
3. The method according to claim 1, wherein the identifying the failing cycle and the identifying the failing channel scan path includes comparing outputs of the one or more macros of each of the one or more channel scan paths, output to a multiple input signature register (MISR), with expected values.
4. The method according to claim 1, wherein the iteratively checking each of the one or more macros associated with the failing channel scan path includes applying a clock-off signal to all of the one or more macros associated with the failing channel scan path.
5. The method according to claim 4, wherein the iteratively checking each of the one or more macros associated with the failing channel scan path includes iteratively enabling one of the one or more macros associated with the failing channel scan path at each iteration.
6. The method according to claim 5, wherein the iteratively enabling one of the one or more macros associated with the failing channel scan path at each iteration includes executing the one of the one or more macros associated with the failing channel scan path enabled at each iteration to determine whether the failure is resolved or not resolved.
7. The method according to claim 6, further comprising identifying the one of the one or more macros associated with the failing channel scan path as a non-failing macro when the failure is resolved.
8. The method according to claim 6, further comprising identifying the one of the one or more macros associated with the failing channel scan path as a failing macro when the failure is not resolved.
9. The method according to claim 1, further comprising performing circuit analysis on each macro, of the one or more macros associated with the failing channel scan path, identified as a failing macro to identify one or more failing latches.
10-20. (canceled)
US14/446,516 2014-07-30 2014-07-30 Logic-built-in-self-test diagnostic method for root cause identification Active US9244756B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US14/446,516 US9244756B1 (en) 2014-07-30 2014-07-30 Logic-built-in-self-test diagnostic method for root cause identification
US14/502,455 US9244757B1 (en) 2014-07-30 2014-09-30 Logic-built-in-self-test diagnostic method for root cause identification

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US14/446,516 US9244756B1 (en) 2014-07-30 2014-07-30 Logic-built-in-self-test diagnostic method for root cause identification

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US14/502,455 Continuation US9244757B1 (en) 2014-07-30 2014-09-30 Logic-built-in-self-test diagnostic method for root cause identification

Publications (2)

Publication Number Publication Date
US9244756B1 US9244756B1 (en) 2016-01-26
US20160033570A1 true US20160033570A1 (en) 2016-02-04

Family

ID=55086132

Family Applications (2)

Application Number Title Priority Date Filing Date
US14/446,516 Active US9244756B1 (en) 2014-07-30 2014-07-30 Logic-built-in-self-test diagnostic method for root cause identification
US14/502,455 Active US9244757B1 (en) 2014-07-30 2014-09-30 Logic-built-in-self-test diagnostic method for root cause identification

Family Applications After (1)

Application Number Title Priority Date Filing Date
US14/502,455 Active US9244757B1 (en) 2014-07-30 2014-09-30 Logic-built-in-self-test diagnostic method for root cause identification

Country Status (1)

Country Link
US (2) US9244756B1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10768230B2 (en) 2016-05-27 2020-09-08 International Business Machines Corporation Built-in device testing of integrated circuits
EP3324295B1 (en) 2016-11-18 2021-04-14 u-blox AG Self-test capable integrated circuit apparatus and method of self-testing an integrated circuit
US10613142B2 (en) 2017-02-22 2020-04-07 International Business Machines Corporation Non-destructive recirculation test support for integrated circuits
US10585142B2 (en) 2017-09-28 2020-03-10 International Business Machines Corporation Functional diagnostics based on dynamic selection of alternate clocking

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4513418A (en) 1982-11-08 1985-04-23 International Business Machines Corporation Simultaneous self-testing system
US6125465A (en) 1998-01-09 2000-09-26 International Business Machines Corporation Isolation/removal of faults during LBIST testing
US6442723B1 (en) 1999-05-12 2002-08-27 International Business Machines Corporation Logic built-in self test selective signature generation
US6654920B1 (en) 1999-12-20 2003-11-25 Texas Instruments Incorporated LBIST controller circuits, systems, and methods with automated maximum scan channel length
US6901546B2 (en) 2001-06-07 2005-05-31 International Business Machines Corporation Enhanced debug scheme for LBIST
US6807645B2 (en) * 2002-02-04 2004-10-19 International Business Machines Corporation Method and apparatus for implementing enhanced LBIST diagnostics of intermittent failures
US20040230882A1 (en) 2003-05-12 2004-11-18 International Business Machines Corporation Pseudo random LBIST controls
US7558996B2 (en) * 2006-03-16 2009-07-07 Kabushiki Kaisha Toshiba Systems and methods for identifying errors in LBIST testing
US7681098B2 (en) 2006-04-20 2010-03-16 Kabushiki Kaisha Toshiba Systems and methods for improved fault coverage of LBIST testing
US20090089636A1 (en) * 2007-10-01 2009-04-02 Fernsler Matthew E Method and Apparatus for Logic Built In Self Test (LBIST) Fault Detection in Multi-Core Processors
US7856582B2 (en) * 2008-04-03 2010-12-21 International Business Machines Corporation Techniques for logic built-in self-test diagnostics of integrated circuit devices
US8086925B2 (en) 2008-05-20 2011-12-27 International Business Machines Corporation Method and system for LBIST testing of an electronic circuit
US7934134B2 (en) 2008-06-05 2011-04-26 International Business Machines Corporation Method and apparatus for performing logic built-in self-testing of an integrated circuit
US8122312B2 (en) 2009-04-14 2012-02-21 International Business Machines Corporation Internally controlling and enhancing logic built-in self test in a multiple core microprocessor

Also Published As

Publication number Publication date
US9244756B1 (en) 2016-01-26
US9244757B1 (en) 2016-01-26
US20160033571A1 (en) 2016-02-04

Similar Documents

Publication Publication Date Title
US10768230B2 (en) Built-in device testing of integrated circuits
Eggersglüß et al. Improved SAT-based ATPG: More constraints, better compaction
US10254336B2 (en) Iterative N-detect based logic diagnostic technique
US10649028B2 (en) Logic built in self test circuitry for use in an integrated circuit with scan chains
US9244756B1 (en) Logic-built-in-self-test diagnostic method for root cause identification
US10746790B1 (en) Constrained pseudorandom test pattern for in-system logic built-in self-test
US8990622B2 (en) Post-silicon validation using a partial reference model
US10739401B2 (en) Logic built in self test circuitry for use in an integrated circuit with scan chains
US11555854B2 (en) Deterministic stellar built-in self test
Zhang et al. Board-level fault diagnosis using Bayesian inference
US20170285104A1 (en) Identification of unknown sources for logic built-in self test in verification
US20170261557A1 (en) Clock path technique for using on-chip circuitry to generate a correct encode pattern to test the on-chip circuitry
US10585142B2 (en) Functional diagnostics based on dynamic selection of alternate clocking
US10169177B1 (en) Non-destructive online testing for safety critical applications
US10496449B1 (en) Verification of atomic memory operations
US10606732B2 (en) Hybrid genetic concolic co-verification of hardware and software
US9910090B2 (en) Bypassing an encoded latch on a chip during a test-pattern scan
US20180238962A1 (en) Structurally assisted functional test and diagnostics for integrated circuits
Cook et al. Diagnosis of multiple faults with highly compacted test responses
Bertacco et al. Ithelps: Iterative high-accuracy error localization in post-silicon
US11574695B1 (en) Logic built-in self-test of an electronic circuit
US8181135B2 (en) Hold transition fault model and test generation method
Biswal et al. On-line testing of digital vlsi circuits at register transfer level using high level decision diagrams
US20170365362A1 (en) Delayed equivalence identification
Hashim Failure analysis on IDDQ negative current issue

Legal Events

Date Code Title Description
AS Assignment

Owner name: INTERNATIONAL BUSINESS MACHINES CORPORATION, NEW Y

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:FORLENZA, DONATO O.;FORLENZA, ORAZIO P.;ROBBINS, BRYAN J.;SIGNING DATES FROM 20140721 TO 20140728;REEL/FRAME:033420/0241

STCF Information on status: patent grant

Free format text: PATENTED CASE

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 4

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 8