high sigma analysis - university of california, los...
TRANSCRIPT
![Page 1: High Sigma Analysis - University of California, Los Angeleseda.ee.ucla.edu/EE201C/uploads/Spring2017/ReadingMaterials/slides.pdfPhase 1: Hyperspherical clustering: identify multiple](https://reader035.vdocuments.mx/reader035/viewer/2022071116/5ffd38a4fa546e73006234e0/html5/thumbnails/1.jpg)
High Sigma Analysis
![Page 2: High Sigma Analysis - University of California, Los Angeleseda.ee.ucla.edu/EE201C/uploads/Spring2017/ReadingMaterials/slides.pdfPhase 1: Hyperspherical clustering: identify multiple](https://reader035.vdocuments.mx/reader035/viewer/2022071116/5ffd38a4fa546e73006234e0/html5/thumbnails/2.jpg)
Outline
• Preliminary of High Sigma Analysis
• A Fast and Provably Bounded Failure Analysis of Memory Circuits in High Dimensions
• Hyperspherical Clustering and Sampling for Rare Event Analysis with Multiple Failure Region Coverage
• REscope: High-dimensional Statistical Circuit Simulation towards Full Failure Region Coverage
![Page 3: High Sigma Analysis - University of California, Los Angeleseda.ee.ucla.edu/EE201C/uploads/Spring2017/ReadingMaterials/slides.pdfPhase 1: Hyperspherical clustering: identify multiple](https://reader035.vdocuments.mx/reader035/viewer/2022071116/5ffd38a4fa546e73006234e0/html5/thumbnails/3.jpg)
High Sigma Analysis
![Page 4: High Sigma Analysis - University of California, Los Angeleseda.ee.ucla.edu/EE201C/uploads/Spring2017/ReadingMaterials/slides.pdfPhase 1: Hyperspherical clustering: identify multiple](https://reader035.vdocuments.mx/reader035/viewer/2022071116/5ffd38a4fa546e73006234e0/html5/thumbnails/4.jpg)
High Sigma Analysis
![Page 5: High Sigma Analysis - University of California, Los Angeleseda.ee.ucla.edu/EE201C/uploads/Spring2017/ReadingMaterials/slides.pdfPhase 1: Hyperspherical clustering: identify multiple](https://reader035.vdocuments.mx/reader035/viewer/2022071116/5ffd38a4fa546e73006234e0/html5/thumbnails/5.jpg)
High Sigma Analysis
![Page 6: High Sigma Analysis - University of California, Los Angeleseda.ee.ucla.edu/EE201C/uploads/Spring2017/ReadingMaterials/slides.pdfPhase 1: Hyperspherical clustering: identify multiple](https://reader035.vdocuments.mx/reader035/viewer/2022071116/5ffd38a4fa546e73006234e0/html5/thumbnails/6.jpg)
Basic Idea in Importance Sampling
![Page 7: High Sigma Analysis - University of California, Los Angeleseda.ee.ucla.edu/EE201C/uploads/Spring2017/ReadingMaterials/slides.pdfPhase 1: Hyperspherical clustering: identify multiple](https://reader035.vdocuments.mx/reader035/viewer/2022071116/5ffd38a4fa546e73006234e0/html5/thumbnails/7.jpg)
The Proposed Method
![Page 8: High Sigma Analysis - University of California, Los Angeleseda.ee.ucla.edu/EE201C/uploads/Spring2017/ReadingMaterials/slides.pdfPhase 1: Hyperspherical clustering: identify multiple](https://reader035.vdocuments.mx/reader035/viewer/2022071116/5ffd38a4fa546e73006234e0/html5/thumbnails/8.jpg)
Stage2: Choosing Mean and Sigma for Yt
![Page 9: High Sigma Analysis - University of California, Los Angeleseda.ee.ucla.edu/EE201C/uploads/Spring2017/ReadingMaterials/slides.pdfPhase 1: Hyperspherical clustering: identify multiple](https://reader035.vdocuments.mx/reader035/viewer/2022071116/5ffd38a4fa546e73006234e0/html5/thumbnails/9.jpg)
Stage3: Evaluation of Conditional Probability
![Page 10: High Sigma Analysis - University of California, Los Angeleseda.ee.ucla.edu/EE201C/uploads/Spring2017/ReadingMaterials/slides.pdfPhase 1: Hyperspherical clustering: identify multiple](https://reader035.vdocuments.mx/reader035/viewer/2022071116/5ffd38a4fa546e73006234e0/html5/thumbnails/10.jpg)
High Sigma Analysis
![Page 11: High Sigma Analysis - University of California, Los Angeleseda.ee.ucla.edu/EE201C/uploads/Spring2017/ReadingMaterials/slides.pdfPhase 1: Hyperspherical clustering: identify multiple](https://reader035.vdocuments.mx/reader035/viewer/2022071116/5ffd38a4fa546e73006234e0/html5/thumbnails/11.jpg)
High Sigma Analysis
![Page 12: High Sigma Analysis - University of California, Los Angeleseda.ee.ucla.edu/EE201C/uploads/Spring2017/ReadingMaterials/slides.pdfPhase 1: Hyperspherical clustering: identify multiple](https://reader035.vdocuments.mx/reader035/viewer/2022071116/5ffd38a4fa546e73006234e0/html5/thumbnails/12.jpg)
High Sigma Analysis
![Page 13: High Sigma Analysis - University of California, Los Angeleseda.ee.ucla.edu/EE201C/uploads/Spring2017/ReadingMaterials/slides.pdfPhase 1: Hyperspherical clustering: identify multiple](https://reader035.vdocuments.mx/reader035/viewer/2022071116/5ffd38a4fa546e73006234e0/html5/thumbnails/13.jpg)
Hyperspherical clustering and sampling (HSCS)
• Phase 1: Hyperspherical clustering: identify multiple failure regions
• Iteratively update cluster centroid
• Samples are associated with different weight during clustering
• Cluster centroid are biased to more important samples (with higher weights)
![Page 14: High Sigma Analysis - University of California, Los Angeleseda.ee.ucla.edu/EE201C/uploads/Spring2017/ReadingMaterials/slides.pdfPhase 1: Hyperspherical clustering: identify multiple](https://reader035.vdocuments.mx/reader035/viewer/2022071116/5ffd38a4fa546e73006234e0/html5/thumbnails/14.jpg)
High Sigma Analysis
![Page 15: High Sigma Analysis - University of California, Los Angeleseda.ee.ucla.edu/EE201C/uploads/Spring2017/ReadingMaterials/slides.pdfPhase 1: Hyperspherical clustering: identify multiple](https://reader035.vdocuments.mx/reader035/viewer/2022071116/5ffd38a4fa546e73006234e0/html5/thumbnails/15.jpg)
High Sigma Analysis
![Page 16: High Sigma Analysis - University of California, Los Angeleseda.ee.ucla.edu/EE201C/uploads/Spring2017/ReadingMaterials/slides.pdfPhase 1: Hyperspherical clustering: identify multiple](https://reader035.vdocuments.mx/reader035/viewer/2022071116/5ffd38a4fa546e73006234e0/html5/thumbnails/16.jpg)
Another alternative
• Presampling: sketch the circuit behavior
• Parameter pruning: each parameter is analyzed in terms of how sensitive it is to cause a circuit failure.
ReliefF specifically looks at the sensitivity around the decision boundary
![Page 17: High Sigma Analysis - University of California, Los Angeleseda.ee.ucla.edu/EE201C/uploads/Spring2017/ReadingMaterials/slides.pdfPhase 1: Hyperspherical clustering: identify multiple](https://reader035.vdocuments.mx/reader035/viewer/2022071116/5ffd38a4fa546e73006234e0/html5/thumbnails/17.jpg)
Another alternative
• Classification: relies on support vector machine (SVM) with Guassianradial basis function (RBF) kernel to identify failure regions and to train and classify samples. It is also a classification method to co-recognize the multiple failure regions.