Practically Realizing Random Access Scan - PowerPoint PPT Presentation

About This Presentation
Title:

Practically Realizing Random Access Scan

Description:

Practically Realizing Random Access Scan Anand S. Mudlapur Department of Electrical and Computer Engineering Auburn University, AL 36849 USA Motivation for This Work ... – PowerPoint PPT presentation

Number of Views:89
Avg rating:3.0/5.0
Slides: 35
Provided by: SteveWe1
Category:

less

Transcript and Presenter's Notes

Title: Practically Realizing Random Access Scan


1
Practically Realizing Random Access Scan
  • Anand S. Mudlapur

Department of Electrical and Computer
Engineering Auburn University, AL 36849 USA
2
Motivation for This Work
  • Serial scan (SS) test sequence lengths and test
    power consumption are increasing rapidly.
  • Reduction of test power and test time are
    complementary objectives in serial scan.
  • Scope of increasing delay fault coverage is
    limited in serial scan.
  • In spite of the advantages (test time, test
    volume, test power, and ease of testing for delay
    faults), random access scan (RAS) is not popular
    due to high overhead.

3
Outline
  • Introduction to scan based testing
  • Advantages
  • Limitations
  • Introduction to RAS
  • Design of a new toggle RAS Flip-Flop
  • Highlight the uniqueness and feasibility of our
    design due to the reduction of two global signals

4
Outline (contd.)
  • A new scan-out structure
  • Analytical formulation of hardware overhead
  • Algorithm to compact test vectors
  • ATPG targeted for toggle RAS
  • Results on ISCAS Benchmark Circuits
  • Case study on an industrial circuit
  • Conclusion and future work

5
Serial Scan Most Popular DFT Method
Combinational Circuit
PI
PO
Scan-in
Scan-out
FF
FF
FF
Test control
(TC)
6
Introduction to Serial Scan (contd.)
  • Advantage Enables application of combinational
    vectors to sequential circuits
  • Problems
  • Clock cycles prohibitive as number of flip-flops
    increases
  • Scan-in often performed at a slow scan clock
    compared to functional clock of the circuit
  • Scan-in and scan-out cause undesirable circuit
    activity resulting in excessive power dissipation

7
Test Power and Time of Serial Scan
  • Test power may exceed critical design limits.
  • All flip-flops are controlled and observed
    although a test may need those operation only on
    a subset of flip-flops.
  • Example A circuit with 5,000 Flip-Flops and
    10,000 combinational test vectors
  • Total scan cycles 5,000 10,000
  • 10,000 5,000
  • 50,015,000 !

8
Solutions for Test Time Problem of Serial Scan
  • Partial scan Agrawal et. al. 88 provides a
    trade off between ease of test generation and
    hardware cost of scan. Test power may still be a
    concern.
  • Vector compaction Touba et. al. 00, may cause
    increased circuit activity resulting in higher
    power consumption.
  • Cross-Check Gheewala et. al. 91 was a
    comprehensive test method for sequential circuits
    but the technology required dedicated routing
    layers for test wiring.

9
Cross-Check
  • A grid architecture as shown in the adjoining
    figure
  • Flip-flops contents read out row-wise
  • Data from the flip-flops fed into a MISR

10
Solutions for Test Power Problems of Serial Scan
  • Test scheduling for SOCs using power constraint
    Chou et. al. 91 Test parallelism reduces,
    increasing the test time.
  • Slow scan-clock Chandra et. al. 94 Test time
    increases.
  • ATPG based methods Wang et. al. 94, Kajihara et.
    al. 02 Result in lengthy test sequences.
  • Contd.

11
Further Solutions for Test Power (contd.)
  • Modification of the order of scan cells or
    inserting inversion logic between scan cells
    after the test generation Dabholkar et al. 98
    limited effect on test power.
  • Blocking hardware methods Hold latch, blocking
    gates have additional overhead.

12
Delay Testing in Serial Scan
  • Delay testing in serial scan is highly
    constrained may result in low fault coverage.
  • Enhanced scan flip-flops can make the application
    of arbitrary vectors possible.
  • This technique requires a hold-latch connected to
    each Flip-Flop in addition to a HOLD signal
    routed to every hold latch resulting in increased
    area overhead and signal delay in the scan path.

13
Delay Testing in Serial Scan
Combinational Circuit
PI
PO
CK
Scan-out
CK
TC
HOLD
SFF
HL
V1 settles
TC
Scan-out
V1 s-in
V2 state scan-in
SFF
HL
Test result latched
Scan-in
HOLD
V1
V2
CK
TC
14
Introduction to RAS
  • Random Access Scan (RAS) offers a single solution
    to the problems faced by serial scan (SS)
  • Each RAS cell is uniquely addressable for read
    and write.
  • RAS addresses both test application time and test
    power problems simultaneously
  • Previous and current publications on RAS
  • Ando, COMPCON-80
  • Wagner, COMPCON-83
  • Ito, DAC-90
  • Baik et al., VLSI Design-04, ITC-05, ATS-05, VLSI
    Design-06
  • Mudlapur et al., VDAT-05, ITC-05
  • Disadvantage High routing overhead test
    control, address and scan-in signals must be
    routed to all flip-flops.

15
Contributions of Present Work
  • Eliminate scan-in signal from circuit by using a
    new toggling RAS flip-flop.
  • Eliminate test control signal to flip-flops.
  • Provide a new scan-out architecture
  • A hierarchical scan-out bus
  • An option of multi-cycle scan-out

16
Random Access Scan (RAS)
Combinational Circuit
PI
PO
Address Inputs
FF
FF
FF
Scan-out bus
Decoder
Scan-in
These signals are eliminated in our design
TC
During every test, only a subset of all
Flip-flops needs to be set and observed for
testing the targeted faults
17
Conventional RAS
Combinational Logic Data
Combinational Logic Data
M
S
M U X
M U X
Scan-in
Clock
Mode
RAS-FF
Address Decoder
Address Register
ACLK
18
New Toggle RAS Flip-Flop
Combinational Logic Data
1
M
S
To Output BUS
M U X
Combinational Logic Data
0
Clock
Output BUS Control
x
y
RAS-FF
vnff Lines
vnff Lines
Row Decoder
Column Decoder
Address (log2nff)
19
Toggle RAS Flip-Flop Operation
Function Clock Address decoder outputs Address decoder outputs
Function Clock Row (x) Column (y)
Normal Data Active 0 0
Toggle Data Inactive 1 Active Clock
Toggle Data Inactive Active Clock 1
Hold Data Inactive 1 0
Hold Data Inactive 0 1
Hold Data Inactive 0 0
20
Toggle Flip-Flop Operation (contd.)
Unaddressed FFs
Addressed FF
RAS FF 1
RAS FF 0
RAS FF 0
RAS FF 1
x4
Decoded address lines
y1
y2
y3
21
Macro Level Idea of Signals to RAS-FF
4-to-1 Scan-out Macrocell
RAS FF11
RAS FF14
RAS FF12
RAS FF13
RAS FF11
RAS FF14
RAS FF12
RAS FF13
x1
RAS FF21
RAS FF24
RAS FF22
RAS FF23
RAS FF22
x2
RAS FF31
RAS FF32
RAS FF33
RAS FF34
x3
RAS FF41
RAS FF42
RAS FF43
RAS FF44
To Next Level
x4
y1
y2
y3
y4
22
Scan-out Macrocell
  • A 4x4 block scan-out data flow and control logic
  • D-FFs may be inserted at the two outputs of
    macrocell for multi-cycle scan-out.

To Next Level Output BUS
Data Bus From 4 RAS FFs

Control Signal to Next Level BUS
Control From 4 RAS FFs
23
Routing of Decoder Signals in RAS
Flip-Flops Placed on a Grid Structure
Address (log2 v nff)
R O W D E C O D E R
Address (log2 v nff)
COLUMN DECODER
24
Gate Area Overhead
Gate area overhead of Serial Scan

Gate area overhead of Random Access Scan

where nff Number of Flip-Flops
ng Number of Gates
Assumption D-FF contains 10 logic gates.
25
Gate Area Overhead (Examples)
  • 1. A circuit with 100,000 gates and 5,000 FFs
  • Gate overhead of serial scan 13.3
  • Gate overhead of RAS 20.0
  • (Typical example from an industrial circuit.
    Details in later slide)
  • 2. A circuit with 500,000 gates and 5,000 FFs
  • Gate overhead of serial scan 3.6
  • Gate overhead of RAS 5.5

26
Overhead in Terms of Transistors
Transistor overhead of Serial Scan

Transistor overhead of Random Access Scan

Where nt is number of transistors in comb.
logic. D-flip-flop (28 transistors), serial scan
FF (2810) and RAS FF (2826) were designed in
0.5ยต CMOS technology using Mentor Graphics Design
Architect.
27
Algorithm to Compact Test Vectors
  • Obtain the combinational vectors along with good
    circuit responses and store the results in a
    stack
  • Find the Flip-Flops where the faults are
    propagated at each vector
  • While number of vectors gt 0 or remaining faults gt
    0
  • Read all Flip-Flops where the faults are detected
  • Choose the next vector from stack that is at
    least hamming distance from current Flip-Flop
    states
  • End While

28
Compaction of Test Vectors
Stack 101 000 010 110 111 100 001 100
Combinational Circuit
PI
PO
Address Inputs
RAS-FF
RAS-FF
RAS-FF
RAS-FF
0
0
0
1
1
0
Scan-out bus
Decoder
29
Test Time
30
Test Power
31
Case Study on an Industrial Circuit
  • A case study on an industry circuit was performed
    at Texas Instruments India Pvt. Ltd.
  • The preliminary results were as follows
  • The gate area overhead of RAS for a chip with
    5500 Flip-Flops and 100,000 NAND equivalent
    gates was of the order of 18.
  • 4X reduction in test time was estimated. A
    speed-up of up to 10X was considered possible
    using ATPG heuristics.
  • Estimated routing and device area overhead of RAS
    in physical layout was 10.4.

32
Conclusion
  • New design of a Toggle Flip-Flop reduces the
    RAS routing overhead.
  • Proposed RAS architecture with new FF has several
    other advantages
  • Algorithmic minimization reduces test cycles by
    60.
  • Power dissipation during test is reduced by 99.
  • A novel RAS scan-out method presented.
  • For details on Toggle Flip-Flop, see Mudlapur
    et al., VDAT-05.

33
Backup Slides
34
Thank you!
Write a Comment
User Comments (0)
About PowerShow.com