Address comments to Address comments to [email protected][email protected]Robust FPGA Resynthesis Based on Fault-Tolerant Boolean Matching Yu Hu 1 , Zhe Feng 1 , Lei He 1 and Rupak Majumdar 2 1 Electrical Engineering Dept., UCLA 2 Computer Science Dept., UCLA Presented by Yu Hu Presented by Yu Hu
34
Embed
Address comments to [email protected] Robust FPGA Resynthesis Based on Fault-Tolerant Boolean Matching Yu Hu 1, Zhe Feng 1, Lei He 1 and Rupak Majumdar 2.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Logic Masking reduces the probability of the propagation of random faults Maximizes the stochastic yield
However, logic synthesis to maximize yield rate w/o explicit redundancy and testing has not been studied for fault tolerance!
Key questions How much does logic masking affect robustness? How and where to place logic masking?
How much Logic Masking Affect Robustness?How much Logic Masking Affect Robustness?
18 synthesis solutions obtained by Berkeley ABC
(for MCNC i10, LUT bit fault rate = 0.1%)
Different synthesis leads to different logic masking.
Stochastic synthesis maximizes logic
masking!
How and Where to Place Logic Masking?— Our Major Contributions
How and Where to Place Logic Masking?— Our Major Contributions
Propose a Robust FPGA resynthesis (ROSE) Maximize the stochastic yield rate for FPGAs No need to locate faults Use the same synthesis for different chips of one
FPGA application
Proposed a new PLB template for robustness
ROSE + Robust Template reduces fault rate by 25% with 1% fewer LUTs, and increases MTBF by 31% while preserving the logic depth compared to Berkeley ABC
OutlineOutline
Background
Preliminaries
Robust Resynthesis
Experimental Results
Conclusion and Future Work
FPGA Synthesis FlowFPGA Synthesis Flow
Attempt to re-map a logic block by Boolean matching
Boolean matching can be used to handle both homogenous and heterogeneous PLBs
Multi-iterations of Boolean Matching-based Resynthesis
(Source: Andrew Ling, University of Toronto, DAC'05)
RTL Synthesis
LogicSynthesis
Technology Mapping Resynthesis Packing P&R
Boolean Matching for ResynthesisBoolean Matching for Resynthesis
2-LUT
2-LUT
2-LUT
2-LUT
2-LUT
ff gg
??
Formulate the sub-problem of resynthesis to Boolean matching (BM) BM: Can function f be implemented in circuit g ? Resynthesis: Is there a configuration to g so that for all
inputs to g, f is equivalent to g?
Existing algorithms: area/delay-optimal(Source: Andrew Ling, University of Toronto, DAC'05)
OutlineOutline
Background
Preliminaries
Robust Resynthesis Problem Formulation FTBM Algorithm Robust PLB Template
Experimental Results
Conclusion and Future Work
Modeling of FaultsModeling of Faults
LB1LB2
Intermediate logics
Fault rateof LB1
Input faults of LB2
CIs
Faults in config-bits
X
Faults in config-bits
X
Model both faults in LUT configurations and the faults in intermediate wires as random variables, whose probabilities are given as inputs of our problem.