Title :
An effective deterministic BIST scheme for shifter/accumulator pairs in datapaths
Author :
Kranitis, N. ; Psarakis, M. ; Gizopoulo, D. ; Paschalis, S.A. ; Zorian, Y.
Author_Institution :
Inst. of Inf. & Telecommun., Athens, Greece
Abstract :
Effective built-in self-test (BIST) schemes using deterministic sequences generated by small counters have been proposed in the past for the common multiplier/accumulator pair. In this paper we show how near complete testability can be achieved with a regular counter-generated deterministic test set for the shifter-accumulator pair (accumulation performed either by an adder or an ALU) which appears very often in embedded processor or DSP datapaths. The BIST scheme provides near complete coverage with respect to the stuck-at fault model for any datapath width as it is verified by a comprehensive set of experiments. The proposed BIST scheme uses the same test pattern generation (counters) and output data evaluation (accumulators) resources as in our earlier BIST schemes for multiplier/accumulator pairs, thus completing a deterministic counter-based datapath BIST architecture
Keywords :
automatic test pattern generation; binary sequences; built-in self test; deterministic algorithms; fault diagnosis; logic testing; DSP datapaths; built-in self-test; datapath width; datapaths; deterministic BIST scheme; deterministic sequences; embedded processor datapaths; near complete testability; output data evaluation; shifter/accumulator pairs; stuck-at fault model; test pattern generation; Adders; Arithmetic; Built-in self-test; Counting circuits; Digital signal processing; Informatics; Logic testing; Performance evaluation; Switches; Test pattern generators;
Conference_Titel :
Quality Electronic Design, 2001 International Symposium on
Conference_Location :
San Jose, CA
Print_ISBN :
0-7695-1025-6
DOI :
10.1109/ISQED.2001.915254