Transcript EMI Simulation and Reduction - University of Illinois at

Effects of EMI on
Digital Systems
Participants:
Prof. P. Mazumder
The University of Michigan
Prof. M. Bridgwood
Clemson University
Prof. S. Dutt
University of Illinois, Chicago
MURI-01 Kick-off Meeting, June 13, 2001
Effects of EMI on Digital Systems
• ESD Protection: How good
is it for suppressing EMI
(Task 3.1: Bridgwood)
 How simultaneous switching
of million devices causes EMI
and reduces chip operating
margin and reliability
 How external EM pulses can
further aggravate chip
margins and reliability
(Task 3.2: Mazumder)
 Characterization of functional
and behavioral failures
attributed to EMI
(Task 3.3: Dutt)
Conducted WB and NB Interaction
with Digital Devices
•
Impedances of Interfaces through Switching
- Inputs, Outputs, Control Lines, Power supplies
•
Vulnerability Thresholds
- Disruption and Damage
- Single Nodes
- Multiple Nodes and Devices
•
Waveforms
- Pulses
- Damped Rings
Clemson University
DRAM Input Circuit
Structure
Clemson University
Interaction With Devices – Injection System
Clemson University
Modeling of Simple Capacitive Structure
Through Breakdown Events
Clemson University
SIA Roadmap - IC Technology
Year
1997 1999 2002 2005 2008 2011 2014
Channel length [nm] 250
180
130
100
70
50
35
0.54
0.39
0.3
0.21
0.15
0.10
Short wire Pitch [m] 0.75
2
340
430
520
620
750
901
P Chip Size [mm ] 300
6
11
21
76
200
520
1400 3600
P Transistors [10 ]
Global Clock [MHz] 375
1200 1600 2000 2500 3000 3674
Local Clock [MHz] 750
1250 2100 3500 6000 10000 17000
Dissipation [Watt]
70
90
130
160
170
175
183
Min Logic Vdd [V] 2.1
1.75
1.35
1.0
0.75
0.55
0.4
Wire length [km] 0.8
1.7
3.3
5
9.2
17
25
Wiring levels
6
6-7
7
7-8
8-9
9
10
ASIC Package Pins 1100 1400 1900 2600 3600 5000 6700
DRAM bits/chip 267M 1.07G 4.29G 17.2G 68.7G 275G 1.10T
17
508
206
1.1
0.5
0.22
P cost/transistor 30
[$]
1.
2.
3.
4.
Vdd scaling substantially reduces opearting and noise margins
Freq: ~ 2-20 GHz, Dissipation: 100-200 W, EM emissions, P/G noises
On-chip wiring: 3-25 km; sources of parasitics, noises, delays
No. Trans: 200 M to 1.7 B; 85%-95% of this area will be occupied by
Random-Access Memories, CAMs and ROMs.
University of Michigan
EMI Impacts on Digital Circuits
• Task 3.2.1: EMI generation due to Tr. Switching
• Task 3.2.2: Effects of EMI on chip operations
• Task 3.2.3: EMI Simulator Design
University of Michigan
Noise Distribution Paths
 Direct radiation from chip surface
 Caused by high-frequency current within the chip
 Level of radiation is small in comparison to the following ones
 Conducting noise from the signal ports
 Off-chip wires act as antennae
 Effect of this noise source is significant … but it’s an easy problem
 Power-line conducting noise
 High-frequency large power/ground current
 Most significant source of EMI problem … and is difficult to solve
University of Michigan
Power-Line Conducting Noise
Modeling core power network
Power-line capacitance modeling
Switching current model
University of Michigan
Power Network Modeling
University of Michigan
Switching Current Simulation
 Time-varying switching current consumed in circuit
blocks is first simulated assuming ideal power supply
voltage using SPICE
 Circuit simulation is performed for the power network
with the switching current information added
 By iterating this annotation process, one can achieve
better simulation accuracy
University of Michigan
Power-Line Conducting Noise
Use UofM RAM compiler to generate
Memory Array and estimate Switching Noise
and Noise Spectrum. Study Failure Modes
for Read and Write operations,
with and without external EMI noises.
UofM NDR-Group is the developer
of Quantum SPICE simulator and we
have extensive knowledge in SPICE.
Power Network
Extraction
Test Vector
SPICE Netlist
Power Network
SPICE
Switching Simulation
Switching Current
Waveform
Current/Voltage
Waveform
FFT
Noise Spectrum
University of Michigan
Clock Network
Transmission line modeling of clock wires
 Differential Quadrature Method (DQM)
 Model Reduction by Krylov Subspace Method
 Study of clock jitters and synchronization
failures due to ringing and deformities
 FD-TLM based VEDICS Tool (designed at Univ. of
Michigan)
 More accurate than lumped model yet more efficient
than other field solvers
University of Michigan
EMI Simulator
EMI simulation requires SPICE-like simulators
Give accurate results
Orders of magnitude faster than full-wave simulator
We will
incorporate new transmission line modeling methods
incorporate new device model including parasitic devices
combine FD-TLM based simulator with SPICE
University of Michigan
System Level Studies for
Estimating EMI Effects
 Subcircuit level:


Simple gates (Inverter, NAND, NOR, XOR, MUX, etc.)
Logic families (Static CMOS, Domino, DCVS, etc.)
 Subsystem level (chips are already designed at UM):



16-bit ALU
16x16 multiplier
4Kx32x32 (4 Mb) RAM SRAM memory
 System level:



Power/ground network
Clock distribution network
32-bit RISC microprocessor (such as DEC Alpha, Pentium)
University of Michigan
Funded and Past Work
• Recently-funded work on FT (S. Dutt) [Verma, MS Thesis,
UIC,’01], [Verma & Dutt, ICCAD’01 subm.] [Dutt, et al.,
ICCAD’99], [Mahapatra & Dutt, FTCS’99]-- Funded in part by
DARPA-ACS, Xilinx Inc.:
– On-line test and fault reconfiguration of fieldprogrammable gate arrays using a roving tester
– Key is effective incremental re-placement and re-routing to
dynamically move the roving tester
• EM-induced faults:
– High level computer failure detection due to different types
of EM signals [Mojert et al., EMC’01]; no cause-effect or
classification analysis.
– Failure in real-time communication & control systems
from communication line errors due to EM signals
[Kohlberg & Carter, EMC’01]
University of Illinois
Assumptions/Scenarios of Past Work
• Past Work on general fault detection:
– Faults directly affect transistors & on-chip
interconnects
– Random single (sometimes double) faults
– Deterministic faults
– Types of faults: permanent, transient, intermittent;
intermittent not generally tackled
• Past Work on EM-induced faults:
– No how/why/what analysis and classification of
computer failure due to EM interference
University of Illinois
Different Scenarios in Proposed Work
• Faults directly affects off-chip signal lines (memory address,
data and control lines) and power/ground (p/g) lines
• p/g line faults => multiple faults (clustered if p/g lines are
partitioned, else random)
• Signal line faults => incorrect instr./data => multiple clustered
faults along control/data path
• Window of susceptibility if p/g lines shielded -- probabilistic
model (e.g., susceptible on cache misses)
• May need to tackle intermittent faults due to periodic EM
pulses
• Detailed error analysis and classification due to EM-induced
faults
University of Illinois
Proposed Work
• Comprehensive VHDL processor and memory model
• Will include variable-width variable-period fault injection
capability for off-chip signal lines (to simulate different pulse
widths and periods).
• Similar fault-injection capability for on-chip wires with a
probabilistic component
0 1
Signal line
MUX
Select line
Var-width
Var-period
pulse gen.
Signal line
To other fault injectors
University of Illinois
Proposed Work (contd.)
• Will determine and classify the following type of computer
system behavioral error (i.e., program errors) due to different
patterns, extent, duration and location of faults:



Control flow errors -- incorrect sequence of instruction execution.
Causes; address gen. error, memory faults, bus faults
Data errors. Causes: computation errors, memory & bus faults
Hung processor & crashes. Causes: C.U. transition to dead-end states,
invalid instruction, out-of-bound address, divide-by-zero, spurious
interrupts (?)
• To the best of our knowledge, more comprehensive analysis of
fault effects on a computer system than that attempted
previously
• Comprehensive analysis is needed due to the nature of EM
effects--all pervasive, periodic, clustered
University of Illinois
Proposed Work--Methodologies: Control Flow
Checking [Mahmood & McCluskey, TC’88]
• A node is a block of instructions with a branch at the end
• A derived signature of a node is a function (e.g., xor, LFSR) of
all its instructions
• A program graph is one in which there is an arc from node u to
v if the branch at u can lead to node v
ADD r1 r3
LD r2 address
v2
v3
MAIN
v1
v4
Memory Hierarchy
Watchdog
BLT r4 r8 off
Memory Bus
WD
v5
v6
Sign(v4)
BRT v6
Signal from
branch circuit
Processor
Proposed Work--Methodologies: Algorithm-Based
Fault Tolerance
[Huang & Abraham, TC’84], [Dutt & Assad, TC‘96]
• Use properties of the computation to check correctness of
computed data
• E.g., linearity property: f(v1+v2) = f(v1) + f(v2), of
computation f( ) can be used to check it:




Pre-compute v’ = v1 + v2 + … + vk (input checksum)
Compute f(v1), …., f(vk)
Compute u = f(v) + f(v2) + …. + f(vk) (output checksum)
Check if f(v’) = u; inequality indicates computation error(s)
• Can be used for linear computations such as matrix
multiplication, matrix addition, Gaussian elimination [Huang
& Abraham, TC’84], [Dutt & Assad, TC‘96]
University of Illinois
Goals, Questions & Future Outlook
• Correlate the probability/frequency of different types of
computer system errors to [pattern, extent, duration,
location] of EM-induced faults
• Correlate types of logic faults w/ similar descriptors to
functional errors (output error of ALU, Control Unit) -classification of catastrophic vs. non-catastrophic logic
faults
• Q: Are there patterns of errors that lead to computer
crashes w/ high probability?
• Q: If so, can the detection of such patterns be used to shut
down the computer in a fail-safe manner (save state & data
for later resumption)?
University of Illinois
Goals, Questions & Future Outlook
(contd.)
• Q: Are there patterns of errors that are
characteristic of EM-induced faults versus random
single/double faults?
• Q: If so, can these be used as “early detection &
warning” of EM interference?
• Future: Based on the correlation of system errors
to EM faults, determine fault tolerance/error
minimization techniques for EM-induced faults
University of Illinois