MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Reliable Integrated Systems Group

Download:
Download as a PDF | Download as a PS
by H. Bederr, M. Nicolaidis, A. Guyot
ftp://verdon.imag.fr/pub/ISD/postscript/sca95b.ps.gz
Add To MetaCart

Abstract:

Several systematic design approaches are known to be representatives of the techniques well adapted for testing sequential circuits (partial and full scan, LSSD...). However in some cases, like for the test of on-line operators, ad-hoc DFT (design for testability) schemes become more suitable. Indeed, on-line arithmetic are used for high precision numbers resulting on high length operators. Thus the length of a test sequence for a scan design approach can grow quite large due to the shift in (shift out) of test values (test responses) and therefore the test application time would become prohibitive. Moreover, the arithmetic nature of these operators imply that some errors detected locally are masked before their observation at the primary outputs. In this paper we describe an analytic approach for testing on-line multipliers that allows to avoid error masking without adding extra hardware for internal state observability while maintaining a 100 % fault coverage. Compared to a DFT approach using parity trees, this method leads to a reduction of the area overhead from 7 % to 1 % and of the extra pins count from 6 to 3 in the case of the on-line multipliers considered in this paper. 1.

Citations

41 and M.D.Ercegovac, “On-line algorithms for division and multiplication – Trivedi - 1977
34 Redundant and On-line CORDIC: Applications to Matrix Triangularization and SVD – Ercegovac, Lang - 1990
24 On-line arithmetic: a design methodology and applications – Ercegovac, Lang - 1988
18 A general hardware-oriented method for evaluation of functions and computations in a digital computer – Ercegovac - 1977
13 A Complete Solution to the Partial Scan Problem – Agrawal, Cheng, et al. - 1987
12 A Logic Design Structure for LSI Testing – Eichelberger, Williams - 1977
9 A Case for Digit Serial VLSI Signal Processors – Irwin, Owens - 1990
7 an on-line multiplier/divider for manipulating large numbers – Guyot, Herreros, et al. - 1989
3 A CMOS Design Strategy for Bit-Serial Signal Processing – Murray, Denyer - 1985
2 A Bit-Serial Architecture for Signal Processing – Kanopoulos - 1985
2 AFast 1-D Serial Parallel Systolic Multiplier – Wu - 1987
2 OCAPI : architecture of a VLSI coprocessor for the GCD and the extended GCD of large numbers – Guyot - 1991
1 organisation of on-line arithmetic operators in signal processing applications – Guyot, Optimal - 1992
1 On-line arithmetic : an overview" proc – Ercegovac - 1984
1 On-line schemes for computing rotation angles for SVDs" proc – Ercegovac, Lang
1 Design for testability of on-line multipliers – Bederr, Nicolaidis, et al. - 1994
1 An incomplete scan design for sequential machines – Ma, Devadas, et al. - 1988