2011/IX/27SEU protection insertion in Verilog for the ABCN project 1 Filipe Sousa Francis Anghinolfi.

Slides:



Advertisements
Similar presentations
Digital System Design-II (CSEB312)
Advertisements

Giuseppe De Robertis - INFN Sez. di Bari 1 SEU – SET test structures.
Tutorial 2 Sequential Logic. Registers A register is basically a D Flip-Flop A D Flip Flop has 3 basic ports. D, Q, and Clock.
Simulation executable (simv)
Sequential Logic in Verilog
Synchronous Sequential Logic
Verilog Intro: Part 1.
LEVERAGING ACCESS LOCALITY FOR THE EFFICIENT USE OF MULTIBIT ERROR-CORRECTING CODES IN L2 CACHE By Hongbin Sun, Nanning Zheng, and Tong Zhang Joseph Schneider.
10/14/2005Caltech1 Reliable State Machines Dr. Gary R Burke California Institute of Technology Jet Propulsion Laboratory.
Analysis of Clocked Sequential Circuits
Give qualifications of instructors: DAP
Fault-Tolerant Systems Design Part 1.
6.375 Project Arthur Chang Omid Salehi-Abari Sung Sik Woo May 11, 2011
Maintaining Data Integrity in Programmable Logic in Atmospheric Environments through Error Detection Joel Seely Technical Marketing Manager Military &
FSM examples.
CS 151 Digital Systems Design Lecture 37 Register Transfer Level
Quantum Error Correction SOURCES: Michele Mosca Daniel Gottesman Richard Spillman Andrew Landahl.
5 Qubits Error Correcting Shor’s code uses 9 qubits to encode 1 qubit, but more efficient codes exist. Given our error model where errors can be any of.
Combinatorial Logic Design Process. Example: Three 1s pattern detector Detect whether a pattern of at least three adjacent 1s occurs anywhere in an 8-bit.
ENEE 408C Lab Capstone Project: Digital System Design Fall 2005 Sequential Circuit Design.
ELEN 468 Advanced Logic Design
COMPUTER ARCHITECTURE & OPERATIONS I Instructor: Hao Ji.
Finite State Machines. Binary encoded state machines –The number of flip-flops is the smallest number m such that 2 m  n, where n is the number of states.
Reduced Cost Reliability via Statistical Model Detection Jon-Paul Anderson- PhD Student Dr. Brent Nelson- Faculty Dr. Mike Wirthlin- Faculty Brigham Young.
FORMAL VERIFICATION OF ADVANCED SYNTHESIS OPTIMIZATIONS Anant Kumar Jain Pradish Mathews Mike Mahar.
Vendor Independent SEE Mitigation Solution For FPGAs Kamesh Ramani Pravin Bhandakkar Darren Zacher Melanie Berg (MEI – NASA Goddard)
Karan Maini and Sriharsha Yerramalla ECE 753 Project #10 May 1, 2014 Tool for Customizing Fault Tolerance in a System.
Fault-Tolerant Systems Design Part 1.
European Test Symposium, May 28, 2008 Nuno Alves, Jennifer Dworak, and R. Iris Bahar Division of Engineering Brown University Providence, RI Kundan.
1 KU College of Engineering Elec 204: Digital Systems Design Lecture 11 Binary Adder/Subtractor.
Slide 1 6. VHDL/Verilog Behavioral Description. Slide 2 Verilog for Synthesis: Behavioral description Instead of instantiating components, describe them.
Synthesis Of Fault Tolerant Circuits For FSMs & RAMs Rajiv Garg Pradish Mathews Darren Zacher.
1 Rectangular Codes Triplication codes: m 1 m 2 m 3 m 1 m 1 m 1 m 2 m 2 m 2 m 3 m 3 m 3 Repeated 3 times At receiving end, a majority vote is taken.
Electrical and Computer Engineering University of Cyprus LAB 1: VHDL.
Fault-Tolerant Systems Design Part 1.
Error Detection and Correction – Hamming Code
Evaluating Logic Resources Utilization in an FPGA-Based TMR CPU
Introduction to ASIC flow and Verilog HDL
SEU WK summary. Technology comparison Sandro Bonacini - PH/ESE nm seems to saturate at a cross-section 3.4× less than 130nm.
Digital Circuits Introduction Memory information storage a collection of cells store binary information RAM – Random-Access Memory read operation.
A4 1 Barto "Sequential Circuit Design for Space-borne and Critical Electronics" Dr. Rod L. Barto Spacecraft Digital Electronics Richard B. Katz NASA Goddard.
A Simplified Approach to Fault Tolerant State Machine Design for Single Event Upsets Melanie Berg.
ACCESS IC LAB Graduate Institute of Electronics Engineering, NTU 99-1 Under-Graduate Project Design of Datapath Controllers Speaker: Shao-Wei Feng Adviser:
Paper by F.L. Kastensmidt, G. Neuberger, L. Carro, R. Reis Talk by Nick Boyd 1.
MEGGIT DECODER. PROBLEM STATEMENT To correct all single errors in n-bit codeword, n error patterns of single errors and their corresponding syndromes.
12004 MAPLD Int’l Conference – Paper 118 Kumar Automated FSM Error Correction for Single Event Upsets Dr. Nand Kumar & Darren Zacher Design Creation and.
Gunjeet Kaur Dronacharya Group of Institutions. Outline I Random-Access Memory Memory Decoding Error Detection and Correction Read-Only Memory Programmable.
Chandrasekhar 1 MAPLD 2005/204 Reduced Triple Modular Redundancy for Tolerating SEUs in SRAM based FPGAs Vikram Chandrasekhar, Sk. Noor Mahammad, V. Muralidharan.
MAPLD 2005/213Kakarla & Katkoori Partial Evaluation Based Redundancy for SEU Mitigation in Combinational Circuits MAPLD 2005 Sujana Kakarla Srinivas Katkoori.
Types of Micro-operation  Transfer data between registers  Transfer data from register to external  Transfer data from external to register  Perform.
Structural Description
Introduction to the FPGA and Labs
Overview Logistics Last lecture Today HW5 due today
Class Exercise 1B.
Discussion 2: More to discuss
ABC130 Testability and SEU Protection Reset eFUSE
MAPLD 2005 Reduced Triple Modular Redundancy for Tolerating SEUs in SRAM based FPGAs Vikram Chandrasekhar, Sk. Noor Mahammad, V. Muralidharan Dr. V. Kamakoti.
Representing characters
Sequential logic examples
Maintaining Data Integrity in Programmable Logic in Atmospheric Environments through Error Detection Joel Seely Technical Marketing Manager Military &
MAPLD 2005 BOF-L Mitigation Methods for
Two-phase Latch based design
Timing Analysis 11/21/2018.
Sequential circuits and Digital System Reliability
FSM MODELING MOORE FSM MELAY FSM. Introduction to DIGITAL CIRCUITS MODELING & VERIFICATION using VERILOG [Part-2]
Evaluation of Power Costs in Triplicated FPGA Designs
The Verilog Hardware Description Language
Binary Adder/Subtractor
Digital Electronics and Logic Circuit
4-Bit Register Built using D flip-flops:
Presentation transcript:

2011/IX/27SEU protection insertion in Verilog for the ABCN project 1 Filipe Sousa Francis Anghinolfi

SEU protection Goal: –Investigate high level SEU mitigation techniques with low power/area overhead and high effectiveness. To do: –Validate each SEU mitigation technique by simulation. –Power/area cost and effectiveness will be evaluated and compared after synthesis. SEU mitigation techniques: –Triplication –Hamming code –… 2011/IX/27SEU protection insertion in Verilog for the ABCN project 2

Triple mode redundancy Development of scripts to apply triplication in a given verilog module. Triplication is performed by creating three instances of the same module and connecting the output to a majority voter. Internal registers are also voted outside and are available again at the input of the triplicated instance. Triplicated clock lines are needed to avoid SEU in the clock lines to affect the circuit. The main disadvantages is that the power consumption and area overhead is on average 3 times more than the original design. 2011/IX/27SEU protection insertion in Verilog for the ABCN project 3 SEU_flag {output_signals, internal_reg_voted} {output_signals_1, internal_reg_out_1} {output_signals_2, internal_reg_out_2} {output_signals_3, internal_reg_out_3} input_signals internal_reg_voted internal_reg_out_1 inter_reg in clk internal_reg_out_2 inter_reg in clk input_signals inter_reg in clk input_signals Triplicated instance 1 Triplicated instance 2 Triplicated instance 3 Majority voter abcabc

Hamming encoding 2011/IX/27SEU protection insertion in Verilog for the ABCN project 4 Protect the registers from having its data altered due to an SEU. –assuming SEU duration small enough for not affect the combinatorial logic till the next clock cycle. Hamming encoding can be used in sequencers, or data/configuration registers to protect against SEU bit flips. It works by adding parity bits in order that two different codes\words differ at least in 2 bits [detection only] or 3 bits [detection and correction] Hamming encoding has a smaller overhead (≈X2) than the triplication technique (≈X3). –For up to 11 bits of data only 4 parity bits are needed Hamming encoding block (sequencers and store data) –Coding logic [combinatorial] –Register [sequential logic] –Decoding logic [combinatorial] Hamming encoding for case statements –For each case the parity bit are verified –If SEU detected the correct case is executed 7 bit Register Combinatorial logic Combinatorial logic Combinatorial logic Combinatorial logic Decoder logic 7 bit register coding logic 4 Parity bits Hamming encoding block

Hamming code 2011/IX/27SEU protection insertion in Verilog for the ABCN project 5 X 2 N X N (SEU) +1 (default) N is the number of bits in the state bits

SEU insertion in simulation The objective is validate by simulations the techniques proposed. –Insertion of SEU bit flips is needed during simulation. Time and effort is needed to insert manually SEU bit flips in a tesbench file. It is also error prone. From a practical point of view it is best to use the same testbenches used for functional tests also to validate the SEU mitigation techniques. –Thus reducing the time and effort of re-writing a testbench. A script can insert bit flips in selected registers during the test time. –The user can define also the time when the upset should occur in the register. 2011/IX/27SEU protection insertion in Verilog for the ABCN project 6

SEU insertion in simulation The script search for every register that can be upset and present the list to the designer The designer choose which register [or multiple] to upset The designer may also specify when in the simulation the SEU should occur Using the same testbench the comparison between a simulation with and without SEU is very practical using the a comparison tool from the simulator program. 2011/IX/27SEU protection insertion in Verilog for the ABCN project 7

Thank you … 2011/IX/27SEU protection insertion in Verilog for the ABCN project 8

2011/IX/27SEU protection insertion in Verilog for the ABCN project 9

Hamming code synthesis results 2011/IX/27SEU protection insertion in Verilog for the ABCN project 10 Normal FSMHamming code FSMX State bits3 bits 6 bits [3 state+3 parity] 2 #Cells Cell area Net area Leak power35,6 uW59,4 uW1.6 Switching power 121,0 uW314,9 uW2.6 Type cellsNormal FSMHamming code FSMX Sequential Inverters Buffer540.8 Logic Total