Slide 1 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
At-Speed BIST for Board-Level Interconnect Artur Jutman - - PowerPoint PPT Presentation
EBTW05 EBTW05 At-Speed BIST for Board-Level Interconnect Artur Jutman artur@pld.ttu.ee Tallinn University of Technology, ESTONIA EBTW 2005, Tallinn, Estonia Slide 1 Outline EBTW05 EBTW05 1. Introduction 2. Interconnect Faults: Models
Slide 1 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
Slide 2 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
Slide 3 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
Slide 4 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
Challenges Challenges
PCBs are getting complex
Up to several k nets on PCB
New faults getting involved
Test access is getting limited
Workforce factors How to cope? How to cope?
ICT, X-
ray, optical?
Functional testing or BIST?
Slide 5 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
Limited interconnect fault coverage BS-compliant boards, multi-board systems, static faults only Small boards, static faults only
Board level interconnect
Not applicable at this moment Applicable as a concept only Not applicable
Network-on- Chip X-Ray & Optical Inspection Boundary Scan In-Circuit Test
Usage of traditional interconnect testing methods at different Usage of traditional interconnect testing methods at different levels of technology: levels of technology: Conclusions: Conclusions:
dynamic fault testing is not possible with traditional methods
interconnect testing solutions for NoC are missing
Slide 6 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
–
Fault models (static vs. dynamic faults) and fault coverage
–
Deterministic, pseudo-random, and weighted sequences
–
TPG hardware
–
Test access mechanism (BS, in-circuit test, custom solutions, etc.)
–
Test-per-scan vs. test-per-clock
–
At-speed testing vs. low-speed testing
–
RA hardware
–
Detection vs. diagnosis
–
Diagnostic resolution
Slide 7 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
L
i c
L
i c
L
i c
Components generate test patterns themselves
Test generation and application takes logarithmic time (e.g. 30 test vectors for 10 000 interconnect nets) (e.g. 30 test vectors for 10 000 interconnect nets)
Testing runs at operating speed and catches dynamic defects
Components from different vendors compatibly operate
Diagnosis is exact and performed by components themselves
Simple hardware (of BS complexity) is used
Slide 8 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
Slide 9 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
Slide 10 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
Slide 11 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
Slide 12 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
Misplaced component
Slide 13 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
Vdd Vss
ringing delay Noise-immune region Skew-immune region
Slide 14 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
00 10 00 01 11 10 01 10
short circuited nets was that the serial codes must be unique for all nets. Therefore the test length is ⎡log2(N)⎤
Open
Assume stuck-at-0
Short
Assume wired AND
Slide 15 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
001 000 000 010 100 011 010 000
Therefore the final test length is ⎡log2(N+2)⎤
responses are allowed codes.
diagnosis?
Open
Assume stuck-at-0
Short
Assume wired AND
Slide 16 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
00 11 10 00 00 00 01 10 11 00 10 01 01 10 10 00
True/Complement Code in 1987 [3].
1 codes are not forbidden anymore!
Open
Assume stuck-at-0
Short
Assume wired AND
Slide 17 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
delay faults and other dynamic effects?
00 11 10 00 00 00 01 10 11 00 10 01 01 10 10 00 Open
Assume stuck-at-0
Short
Assume wired AND
Slide 18 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
15 10000 28 14 14 Example (N=10000) 2 2 2 1 1 Hamming distance Shorts Opens Shorts Opens /Delays/ Shorts Opens /Delays/ Shorts Opens Shorts Defects Good Good Good Bad Bad Diagnostic Properties ⎡log2(3N+2)⎤ N 2 ⎡log2(N)⎤ ⎡log2(N+2)⎤ ⎡log2(N)⎤ Length 00001 00100 00111 01010 01101 10001 … 10000000 01000000 00100000 00010000 00001000 00000100 00000010 00000001 111 000 110 001 101 010 100 011 011 100 010 101 001 110 000 111 001 010 011 100 101 110 000 001 010 011 100 101 110 111
LaMa Walking True/Compl. Modified Counting
Slide 19 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
Slide 20 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
fixture
Architecture
protocol
Slide 21 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
TDO TDO TDI TDI
Slide 22 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
(Counter or LFSR)
Slide 23 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
applied it must be shifted into the BS register, which takes L clock cycles, where L is the length of the BS register
test application time is equal to T • L
testing is problematic here
contention problem
TDO TDO TDI TDI
Analyzer Bit Select
…
Code Generator MUX
…
Counters To BS Chain
Slide 24 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
A typical tri-state net in a board-level interconnect with several drivers and receivers on the same net. There is a danger of damaging the circuits when several drivers are simultaneously activated by a mistake.
3 3-
state driver bidirectional bidirectional driver/receiver driver/receiver receiver receiver
c c
BS Chain BS Chain BS Chain BS Chain
Slide 25 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
D-TPG Chain Information MUX C-TPG To BS chain Select
Bit Select
Code Generator MUX
Counters D-TPG To BS Chain
Slide 26 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
IC
D D-
TDI D D-
TDO C C-
TDI C C-
TDO O
D-TPG Chain Information C-TPG
additional pins and routing
Slide 27 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
Slide 28 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
0 0 1 0 0 1 0 0 1 0 1 0 0 1 0 1 Some Test Pattern Generator Some Response Analyzer
Slide 29 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
IC
L
i c
TDO
inputs
control
TDI
IC
L
i c
IC
L
i c
Some Test Pattern Generator Some Response Analyzer
Test Test-
per-
scan Test Test-
per-
clock
Slide 30 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
patterns are enough to cover all delay faults and other dynamic effects?
proposed in [9].
0 1 1 0 0 1 1 0 0 1 1 0 LFSR MISR
Slide 31 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
and damaging the chip
high silicon area needed for TPG
might be long
analysis is not discussed
0 0 1 0 0 1 0 0 1 0 1 0 0 1 0 1 cascaded structure of pre- characterized nonlinear feedback shift registers Some Response Analyzer
Slide 32 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
RA
ND cell SD cell FFs ND cell SD cell FFs ND cell SD cell FFs From inter- con- nect
ND cell ND cell
Signal sample Cross- coupled PMOS amplifier 1 – correct 0 – overshoot
SD cell SD cell
NOR
Signal sample Clock Pulse=error No pulse=OK Delayed & inverted clock
Vdd Vss
ringing delay Noise-immune region Skew-immune region
Slide 33 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
with the unacceptable false detection level of 40%
be a regular clock-like signal -> bad coverage of shorts
separate sampling clock -> high hardware cost per line
detection is enough (no need for precise measurement [14]) Double sampling data checker [12] Double sampling data checker [12]
Signal Sample Clock D D Error flag: 1 – error 0 – correct
Statistical delay measurement unit [14] Statistical delay measurement unit [14]
Sampling clock Counter Original signal Received signal Clk Cnt
Slide 34 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
impact on MISR’s ability to detect them (aliasing probability is very high) [15].
faults, especially dynamic ones. This has either one or another following consequence:
might be very long.
Slide 35 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
Slide 36 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
Slide 37 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
Slide 38 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
exist (delay fault testing)
(0/1 and 1/0) appear between any two lines (crosstalk testing)
words is at least 2
having both 0 and 1 values
Slide 39 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
RA cell RA cell RA cell RA cell RA cell RA cell
diagnostic signature
RA cell
Signal sample Clock (1/2 of system clock speed) D D 1 1 – error 0 – correct
Slide 40 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
Clk D D
go/no go signal
D D
Clk
Slide 41 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
LFSR as the feeding device for the at-speed TPG IC IC IC
Diagnostic Signature inputs
control Control Signals from C-TPG
…
Slide 42 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
inputs
control
IC
from previous chip to the next chip
IC
TDI TDO
Slide 43 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
Slide 44 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
Slide 45 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 1 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 1 0 0 0 1 0 0 0 1 1 1 0 0 1 1 1 0 1 0 1 1 1 0 0 1 0 0 1 0 0 0 1 1 1 0 0 1 0 0 1 0 0 0 1 1 0 1 1 0 1 1 1 0 0 1 0 0 0 1 1 0 1 1 0 1 1 1 0 0 0 1 1
area for TPG
vector is repeating
3 ⎡log2(N)⎤
Slide 46 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
000…000 1 000…000 111…111 111…111 000…000 1 000…000 111…111 1 111…111 111…111 111…111 000…000 000…000 i+1 …… N i 1 …… i-1 Bit Positions in the Bus
glitch test 1 glitch test 1 skew test 1 skew test 1 skew test 2 skew test 2 glitch test 2 glitch test 2
TPG hardware: counter, decoder, FSM, and a group of 2-1 multiplexers
Slide 47 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
into many separate
be uniquely initialized.
faster than logarithmically
2N 2N
true/ true/ complement complement
0 1 1 0 1 0 0 1 1 0 1 1 0 1 0 0 0 1 0 1 1 0 1 0 0 0 1 0 1 1 0 1 1 2N 2N 1 0 0 1 0 1 1 0 0 1 0 0 1 0 1 1 1 0 1 0 0 1 0 1 1 1 0 1 0 0 1 0 1 1 1 N N
Slide 48 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
ND/SD cells)
Slide 49 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
1. W.H. Kautz, “Testing of Faults in Wiring Interconnects,” IEEE Trans. on Computers, vol. 23, no. 4, 1974, pp. 358-363. 2.
(ITC’82), IEEE Press, 1982, pp. 83-90. 3. P.T. Wagner, “Interconnect Testing with Boundary Scan,” in Proc. of Int. Test Conf. (ITC’87), IEEE Press, 1987, pp. 52-57. 4. IEEE 1149.1-1990, “IEEE Standard Test Access Port and Boundary-Scan Architecture,” 1990. 5. W.Feng,F.J.Meyer,F.Lombardi,“Novel control pattern generators for interconnect testing with Boundary Scan,” in Proc. Int’l Symp. Defect&Fault Tolerance in VLSI Syst., 1999, pp.112-120. 6. C.-H. Chiang and S.K. Gupta, “BIST TPG for Faults in System back-planes,” in Int. Conf.
7.
Designs”, in Proc. of Int. ASIC Conf. , September, 1991, pp. P11-2.1- P11-2.4. 8. Chan, J. C., “An Improved Technique for Circuit Board Interconnect Test,” IEEE Trans.
Slide 50 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
9.
interconnects,” in IEEE VLSI Test Symp., 2002, pp. 417-422.
BIST Synthesis for Performance Tes-ting of Interconnects”, IEEE Trans on CAD/ICS, vol.20, no.9, 2001, pp. 1143-1158.
solution for multisource noise-induced errors on on-chip interconnects and buses”, in IEEE Trans on VLSI Systems, vol. 12, no. 7, July 2004, p.746-755.
Crosstalk Measurement for On-Chip Buses", in Proc. of DATE Conf., March 27-30, 2000, pp.527 - 531.
Slide 51 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
compactor reliably detect interconnect faults?” in Proc. of IEEE Workshop on Design and Diagnostics of Electronic Circuits and Systems, April 13-16, 2005. (Artur)
interconnects,” in Proc. Design Automation Conf., 2000, pp. 619–224.
Structure”, in Proc. of East-West Design & Test Workshop (EWDTW’04), Sept, 2004, pp. 23-29.
Formal Proc. of 9th Euro-pean Test Symposium (ETS’04), France, May 2004, pp. 2-7.
Slide 52 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
Boundary Scan Architecture,” Proc. Int’l Test Conf., 1988, pp.126-137.
ITC’90, pp. 565-571.
Count for Interconnect Test under a Ground Bounce Constraint,“ in IEEE D&T of Comp., March-April 2003, pp. 8-18.
Board with Multiple System Clocks”, in Proc. Design, Automation and Test in Europe (DATE’99), pp. 473-477, 1999.
Testing,” in Proc. of Int. Test Conf., 1999, pp. 431-438.
defects,” in Proc. Design, Automation and Test in Europe (DATE’2000), pp. 458-462.
Slide 53 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05
systems,” in Proc. of Int. Test Conf, 1998, pp. 774-783.
scan,” in Proc of Asian Test Symposium (ATS’93), Beijing, China, 16-18 Nov 1993, pp. 210-214.
using boundary-scan architecture,” IEEE Trans. Computer-Aided Design, vol. 11, Oct. 1992, pp. 1278–1287.
http://www.asset-intertech.com/login.html?doc=/PDFs/boundaryscan_tutorial.pdf
http://www.pld.ttu.ee/dildis/automata/applets/bs/
Slide 54 EBTW 2005, Tallinn, Estonia
EBTW05 EBTW05