BIST-based test and diagnosis of FPGA logic blocks

Abramovici, M.; Stroud, Charles E.

doi:10.1109/92.920830

Cited by 100 publications

(55 citation statements)

References 39 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…TPGs can be efficiently implemented by counters or linear feedback shift registers to exhaustively generate all stimuli for a module under test. ORAs can be implemented by mutually comparing corresponding outputs of similarly configured modules under test [18].…”

Section: State Of the Art Fpga Testmentioning

confidence: 99%

Transparent structural online test for reconfigurable systems

Abdelfattah

Bauer

Braun

et al. 2012

2012 IEEE 18th International on-Line Testing Symposium (IOLTS)

View full text Add to dashboard Cite

FPGA-based reconfigurable systems allow the online adaptation to dynamically changing runtime requirements. However, the reliability of modern FPGAs is threatened by latent defects and aging effects. Hence, it is mandatory to ensure the reliable operation of the FPGA's reconfigurable fabric. This can be achieved by periodic or on-demand online testing. In this paper, a system-integrated, transparent structural online test method for runtime reconfigurable systems is proposed. The required tests are scheduled like functional workloads, and thorough optimizations of the test overhead reduce the performance impact. The proposed scheme has been implemented on a reconfigurable system. The results demonstrate that thorough testing of the reconfigurable fabric can be achieved at negligible performance impact on the application. Preprint General Copyright NoticeThis article may be used for research, teaching and private study purposes. Any substantial or systematic reproduction, re-distribution, re-selling, loan or sub-licensing, systematic supply or distribution in any form to anyone is expressly forbidden. This is the author's "personal copy" of the final, accepted version of the paper published by IEEE. Abstract-FPGA-based reconfigurable systems allow the online adaptation to dynamically changing runtime requirements. However, the reliability of modern FPGAs is threatened by latent defects and aging effects. Hence, it is mandatory to ensure the reliable operation of the FPGA's reconfigurable fabric. This can be achieved by periodic or on-demand online testing.In this paper, a system-integrated, transparent structural online test method for runtime reconfigurable systems is proposed. The required tests are scheduled like functional workloads, and thorough optimizations of the test overhead reduce the performance impact. The proposed scheme has been implemented on a reconfigurable system. The results demonstrate that thorough testing of the reconfigurable fabric can be achieved at negligible performance impact on the application.

show abstract

Section: State Of the Art Fpga Testmentioning

confidence: 99%

Transparent structural online test for reconfigurable systems

Abdelfattah

Bauer

Braun

et al. 2012

2012 IEEE 18th International on-Line Testing Symposium (IOLTS)

View full text Add to dashboard Cite

show abstract

“…The approach relies on a negative selection algorithm [8] coupled with a more "conventional" mechanism that could be based on roving self-test areas (STAR) [1]. In practice, the approach merges a fixed testing mechanism (the innate part of the immune system) with a learning negative selection mechanism (the acquired part), working at a system or subsystem level to monitor the state of the circuit and identify and kill cells that develop faults at runtime.…”

Section: Organismic-level Fault Tolerancementioning

confidence: 99%

“…There exist, for both processes, many "conventional" approaches [1,10,12], but no really efficient off-the-shelf solution. Drawing once again inspiration from nature, where "fault tolerance" is achieved through not one, but a set of mechanisms ranging from molecular repair to complex organism-level immune systems, we are developing a hierarchical approach to fault tolerance, spanning all the levels (Fig.…”

Section: Implementation Issuesmentioning

confidence: 99%

Ontogenetic Development and Fault Tolerance in the POEtic Tissue

Tempesti

Roggen

Sánchez

et al. 2003

Evolvable Systems: From Biology to Hardware

View full text Add to dashboard Cite

Abstract. In this article, we introduce the approach to the realization of ontogenetic development and fault tolerance that will be implemented in the POEtic tissue, a novel reconfigurable digital circuit dedicated to the realization of bio-inspired systems. The modelization in electronic hardware of the developmental process of multi-cellular biological organisms is an approach that could become extremely useful in the implementation of highly complex systems, where concepts such as self-organization and fault tolerance are key issues. The concepts presented in this article represent an attempt at finding a useful set of mechanisms to allow the implementation in digital hardware of a bio-inspired developmental process with a reasonable overhead.

show abstract

“…The second problem is concerned with identifying the set of failing test vectors [12,13,8]. A third related BISTdiagnosis problem is concerned with the identification of faulty logic blocks in FPGAs [15,1].…”

Section: Introductionmentioning

confidence: 99%

Combinatorial group testing methods for the BIST diagnosis problem

Kahng¹,

Reda²

ASP-DAC 2004: Asia and South Pacific Design Automation Conference 2004 (IEEE Cat. No.04EX753)

View full text Add to dashboard Cite

Abstract-We examine an abstract formulation of BIST diagnosis in digital logic systems. The BIST diagnosis problem has applications that include identification of erroneous test vectors, faulty scan cells, faulty modules, and faulty logic blocks in FPGAs. We develop an abstract model of this problem and show a fundamental correspondence to the well-established subject of Combinatorial Group Testing (CGT) [7]. Armed with this new perspective, we show how to improve on a number of existing techniques in the VLSI diagnosis literature. In addition, we adapt and apply a number of CGT algorithms that are well-suited to the diagnosis problem in the digital realm. We also propose completely new methods and empirically evaluate the different algorithms. Our experiments show that results of the proposed algorithms outperform recent diagnosis techniques [8,9,14]. Finally, we point out future directions that can lead to new solutions for the BIST diagnosis problem.

show abstract

BIST-based test and diagnosis of FPGA logic blocks

Cited by 100 publications

References 39 publications

Transparent structural online test for reconfigurable systems

Transparent structural online test for reconfigurable systems

Ontogenetic Development and Fault Tolerance in the POEtic Tissue

Combinatorial group testing methods for the BIST diagnosis problem

Contact Info

Product

Resources

About