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 PDFInfo
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01R—MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
- G01R31/00—Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
- G01R31/28—Testing of electronic circuits, e.g. by signal tracer
- G01R31/317—Testing of digital circuits
- G01R31/3177—Testing of logic operation, e.g. by logic analysers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error 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/079—Root cause analysis, i.e. error or fault diagnosis
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01R—MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
- G01R31/00—Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
- G01R31/28—Testing of electronic circuits, e.g. by signal tracer
- G01R31/317—Testing of digital circuits
- G01R31/3181—Functional testing
- G01R31/3185—Reconfiguring for testing, e.g. LSSD, partitioning
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01R—MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
- G01R31/00—Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
- G01R31/28—Testing of electronic circuits, e.g. by signal tracer
- G01R31/317—Testing of digital circuits
- G01R31/3181—Functional testing
- G01R31/3185—Reconfiguring for testing, e.g. LSSD, partitioning
- G01R31/318533—Reconfiguring for testing, e.g. LSSD, partitioning using scanning techniques, e.g. LSSD, Boundary Scan, JTAG
- G01R31/318544—Scanning methods, algorithms and patterns
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01R—MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
- G01R31/00—Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
- G01R31/28—Testing of electronic circuits, e.g. by signal tracer
- G01R31/317—Testing of digital circuits
- G01R31/3181—Functional testing
- G01R31/3185—Reconfiguring for testing, e.g. LSSD, partitioning
- G01R31/318533—Reconfiguring for testing, e.g. LSSD, partitioning using scanning techniques, e.g. LSSD, Boundary Scan, JTAG
- G01R31/318544—Scanning methods, algorithms and patterns
- G01R31/318547—Data generators or compressors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error 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/0706—Error 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/22—Detection or location of defective computer hardware by testing during standby operation or during idle time, e.g. start-up testing
- G06F11/26—Functional testing
- G06F11/27—Built-in tests
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01R—MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
- G01R31/00—Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
- G01R31/28—Testing of electronic circuits, e.g. by signal tracer
- G01R31/317—Testing of digital circuits
- G01R31/3181—Functional testing
- G01R31/3183—Generation of test inputs, e.g. test vectors, patterns or sequences
- G01R31/318371—Methodologies therefor, e.g. algorithms, procedures
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01R—MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
- G01R31/00—Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
- G01R31/28—Testing of electronic circuits, e.g. by signal tracer
- G01R31/317—Testing of digital circuits
- G01R31/3181—Functional testing
- G01R31/3185—Reconfiguring for testing, e.g. LSSD, partitioning
- G01R31/318533—Reconfiguring for testing, e.g. LSSD, partitioning using scanning techniques, e.g. LSSD, Boundary Scan, JTAG
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01R—MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
- G01R31/00—Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
- G01R31/28—Testing of electronic circuits, e.g. by signal tracer
- G01R31/317—Testing of digital circuits
- G01R31/3181—Functional testing
- G01R31/3185—Reconfiguring for testing, e.g. LSSD, partitioning
- G01R31/318533—Reconfiguring for testing, e.g. LSSD, partitioning using scanning techniques, e.g. LSSD, Boundary Scan, JTAG
- G01R31/318536—Scan chain arrangements, e.g. connections, test bus, analog signals
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01R—MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
- G01R31/00—Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
- G01R31/28—Testing of electronic circuits, e.g. by signal tracer
- G01R31/317—Testing of digital circuits
- G01R31/3181—Functional testing
- G01R31/3187—Built-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
Description
- 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.
- 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.
- 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. - 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 anIC 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 amacro 110 or system logic component being tested. Thus, although onemacro 110 is shown in correspondence to eachSTUMPS channel 115, more than onemacro 110 may be associated with a givenSTUMPS channel 115. The STUMPSchannels 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 LBISTcontroller 120 providescontrol signals 121 andclock signals 122 to control the testing of themacros 110. An off-chip tester 152 including one ormore processors 153 and one or more memory devices (150) may control operation of the LBISTcontroller 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 initiateLBIST 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 LBISTcontroller 120 that includes one ormore memory devices 123 and one ormore processors 125. Once the LBISTcontroller 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 themacros 110 for each clock cycle) with expected data and performs processes described with reference toFIG. 2 below to identify the root cause of a fault. Storage device 150 (e.g., a database), shown as part of thetester 152, includes a clock-offlatch list 155 for themacros 110, which is discussed below. This clock-offlatch list 155, like thealternate 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 anIC 100 resulting from implementation of the LBIST system according to an exemplary embodiment. Atblock 210, completing one or more cycles of operation includes operating all themacros 110 using pseudo-random data. Identifying a failing cycle, atblock 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 theMISR 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 atblock 220. Atblock 230, identifying the failing STUMPSchannel 115 of the failing cycle leads to identifyingmacros 110 associated with the failing STUMPSchannel 115 atblock 240. When themacros 110 associated with the failing STUMPSchannel 115 are identified (at block 240), a clock-off is applied to themacros 110 associated with the failing STUMPSchannel 115 atblock 250. This means that themacros 110 are disabled or prevented from executing. The clock-offlatch list 155 may be stored off-chip (e.g., storage device 150) or on-chip (on IC 100). Atblock 260, iteratively checking eachmacro 110 associated with the failingSTUMPS channel 115 facilitates identification of the failing macro 110 (the root cause identification). This iterative process is detailed below with reference toFIG. 3 . The processes shown inFIG. 2 may, themselves, be iterative. That is, operation may return toblock 210 fromblock 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 eachmacro 110 associated with a failingSTUMPS channel 115. The processes shown inFIG. 3 detail block 260 inFIG. 2 , which is implemented after applying a clock-off to all themacros 110 associated with a failing STUMPS channel 115 (block 250,FIG. 2 ). Atblock 310, enabling one macro 110 (among themacros 110 that are clocked off) facilitates executing the cycle of testing to determine if a fail was observed, atblock 320. That is, enabling refers to making it possible to execute themacro 110 and observe whether a fail (unexpected output) occurred. If a fail was not observed, themacro 110 that was enabled atblock 310 is not a failingmacro 110, and the process returns to enabling anothermacro 110 at block 310 (the non-failing enabledmacro 110 is left enabled). If a fail was observed at block 320 (i.e., enabling the onemacro 110 results in a failure), then the processes include adding theenabled macro 110 to the list ofmacros 110 to study atblock 330. The failing enabledmacro 110 is disabled again to facilitate checking theremaining macros 110. Atblock 340, a determination is made about whether all of the clocked-offmacros 110 were tried (enabled and re-tested). When all of the clocked-off macros 110 (clocked off atblock 250,FIG. 2 ) have not been enabled and re-tested (block 310), the process continues (returns to block 310). When all the clocked-offmacros 110 have been enabled and re-tested (based on the check at block 340), then performing circuit analysis as needed, atblock 350, pertains to themacros 110 that were added to the list ofmacros 110 to study atblock 330. The circuit analysis atblock 350 is performed to identify the failing latch of the failingmacro 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 toFIG. 3 to enable onemacro 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)
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)
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)
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 |
-
2014
- 2014-07-30 US US14/446,516 patent/US9244756B1/en active Active
- 2014-09-30 US US14/502,455 patent/US9244757B1/en active Active
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 |