An effective BIST scheme for ring-address type FIFOs
Authors:
- Y. ZorianYZY. Zorian
- A.J. Van de GoorAGA.J. Van de Goor
- I. SchanstraISI. Schanstra
- 17 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 378-387
Abstract
FIFO memories impose special test problems because of their built-in addressing restrictions and access limitations. With the increasing usage of FIFOs today, generic algorithms are needed to test stand-alone FIFO chips and embedded FIFO macros. This paper addresses the problem of testing a very popular type of FIFO, namely the ring-address FIFO. It introduces two novel algorithms to test this type of FIFO. Both algorithms provide full fault coverage for a comprehensive fault model. The first algorithm uses a generic test approach in the sense that it does not require any change to the FIFO hardware. Whereas, the second algorithm is DFT-based. It assumes access to a FIFO design and suggests minor DFT modifications, in order to reduce the test complexity from O(n2) to O(n). The BIST architecture of the DFT-based algorithm, which has recently been utilized in different products, is also described.Keywords
This publication has 12 references indexed in Scilit:
- Functional tests for arbitration SRAM-type FIFOs2003
- A distributed BIST control scheme for complex VLSI devices2002
- Effective march algorithms for testing single-order addressed memories2002
- Fault models and tests for Ring Address Type FIFOs2002
- Built-in Self-Test for Digital Integrated CircuitsAT&T Technical Journal, 1994
- Test algorithms for double-buffered random access and pointer-addressed memoriesIEEE Design & Test of Computers, 1993
- A low-power generator-based FIFO using ring pointers and current-mode sensing1993
- An effective BIST scheme for ROM'sIEEE Transactions on Computers, 1992
- A realistic fault model and test algorithms for static random access memoriesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1990
- Serial interfacing for embedded-memory testingIEEE Design & Test of Computers, 1990