NDLI: Hyperspherical Clustering and Sampling for Rare Event Analysis with Multiple Failure Region Coverage

Please wait, while we are loading the content...

Circuit Design in Nano-Scale CMOS Technologies

Physical Design Automation for 3D Chip Stacks: Challenges and Solutions

Optimizing for Power, Speed, Cost and Emissions in Automotive Drivetrains

Cell-Based Design Methods for Directed Self-Assembly

Technology Inflection Points

Some Observations on the Physical Design of the Next Decade

A Designer's Perspective on Timing Closure

Scaling Beyond 7nm: Design-Technology Co-optimization at the Rescue

Early Days of Automatic Floorplan Design

An Interactive Physical Synthesis Methodology for High-Frequency FPGA Designs

Generating Routing-Driven Power Distribution Networks with Machine-Learning Technique

ePlace-3D: Electrostatics based Placement for 3D-ICs

Concurrent Guiding Template Assignment and Redundant via Insertion for DSA-MP Hybrid Lithography

Challenges and Opportunities with Place and Route of Modern FPGA Designs

Cell Selection for High-Performance Designs in an Industrial Design Flow

Proximity Optimization for Adaptive Circuit Design

The Annealing Algorithm revisted

Power Optimization of FPGA Interconnect Via Circuit and CAD Techniques

Hyperspherical Clustering and Sampling for Rare Event Analysis with Multiple Failure Region Coverage

A Compressive-sensing based Testing Vehicle for 3D TSV Pre-bond and Post-bond Testing Data

Double-Patterning Aware DSA Template Guided Cut Redistribution for Advanced 1-D Gridded Designs

Design and Tool Flow of IBM's TrueNorth: an Ultra-Low Power Programmable Neurosynaptic Chip with 1 Million Neurons

Drive Strength Aware Cell Movement Techniques for Timing Driven Placement

Load-Aware Redundant Via Insertion for Electromigration Avoidance

Trailblazing Physical Design Flows: Ralph Otten's Impact on Design Automation

Scaling Up Physical Design: Challenges and Opportunities

A Machine Learning Based Framework for Sub-Resolution Assist Feature Generation

PLATON: A Force-Directed Placement Algorithm for 3D Optical Networks-on-Chip

Construction of Latency-Bounded Clock Trees

Complexity and Diversity in IC Layout Design

Routability-Driven FPGA Placement Contest

Hyperspherical Clustering and Sampling for Rare Event Analysis with Multiple Failure Region Coverage

Content Provider	ACM Digital Library
Author	He, Lei Wu, Wei Bodapati, Srinivas
Abstract	Statistical circuit simulation is exhibiting increasing importance for circuit design under process variations. It has been widely used throughout the design of standard cell circuits (SRAM, Flip-Flop, etc.) to maximize yield, i.e. to minimize the failure probability. Existing approaches cannot effectively analyze the failure probability when failed samples are distributed in multiple disjoint regions, nor handle the circuits with a large number of variations. To tackle these challenges, the proposed hyperspherical clustering and sampling (HSCS) approach first identifies multiple failure regions through a reweighted spherical k-means algorithm, which clusters failed samples on a set of hyperspheres, rather than the high dimensional open space. Next, a modified mixture importance sampling is designed to draw samples at those clusters to achieve multiple failure region coverage. The proposed HSCS is evaluated using both mathematical and circuit-based examples. It achieves about 3-order speedup over Monte Carlo with the same level of accuracy, while other importance sampling based approaches either fail to converge or converge to wrong results. Furthermore, HSCS demonstrates excellent robustness by generating consistent results in multiple replications.
Starting Page	153
Ending Page	160
Page Count	8
File Format	PDF
ISBN	9781450340397
DOI	10.1145/2872334.2872360
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2016-04-03
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Yield Process variation Clustering Failure regions
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Stochastic Yield Analysis of Rare Failure Events in High-Dimensional Variation Space

REscope: High-dimensional Statistical Circuit Simulation towards Full Failure Region Coverage

REscope: High-dimensional Statistical Circuit Simulation towards Full Failure Region Coverage

Hypersphere Sampling for Accelerating High-Dimension and Low-Failure Probability Circuit-Yield Analysis

Novel algorithm using Active Metamodel Learning and Importance Sampling: application to multiple failure regions of low probability

Novel algorithm using Active Metamodel Learning and Importance Sampling: application to multiple failure regions of low probability

Importance Boundary Sampling for SRAM Yield Analysis With Multiple Failure Regions

Fast statistical analysis of rare circuit failure events via scaled- sigma sampling for high-dimensional variation space.

Fast statistical analysis of rare circuit failure events via scaled-sigma sampling for high-dimensional variation space

Hyperspherical Clustering and Sampling for Rare Event Analysis with Multiple Failure Region Coverage

Similar Documents

Stochastic Yield Analysis of Rare Failure Events in High-Dimensional Variation Space

REscope: High-dimensional Statistical Circuit Simulation towards Full Failure Region Coverage

REscope: High-dimensional Statistical Circuit Simulation towards Full Failure Region Coverage

Hypersphere Sampling for Accelerating High-Dimension and Low-Failure Probability Circuit-Yield Analysis

Novel algorithm using Active Metamodel Learning and Importance Sampling: application to multiple failure regions of low probability

Novel algorithm using Active Metamodel Learning and Importance Sampling: application to multiple failure regions of low probability

Importance Boundary Sampling for SRAM Yield Analysis With Multiple Failure Regions

Fast statistical analysis of rare circuit failure events via scaled- sigma sampling for high-dimensional variation space.

Fast statistical analysis of rare circuit failure events via scaled-sigma sampling for high-dimensional variation space

Hyperspherical Clustering and Sampling for Rare Event Analysis with Multiple Failure Region Coverage