Rasit Onur Topaloglu University of California San Diego Computer Science and Engineering Department Ph.D. candidate www.cse.ucsd.edu/~rtopalog “Location.

Slides:



Advertisements
Similar presentations
Design Rule Generation for Interconnect Matching Andrew B. Kahng and Rasit Onur Topaloglu {abk | rtopalog University of California, San Diego.
Advertisements

Algorithm for Fast Statistical Timing Analysis Jakob Salzmann, Frank Sill, Dirk Timmermann SOC 2007, Nov ‘07, Tampere, Finland Institute of Applied Microelectronics.
Tunable Sensors for Process-Aware Voltage Scaling
OCV-Aware Top-Level Clock Tree Optimization
Slide 1 Bayesian Model Fusion: Large-Scale Performance Modeling of Analog and Mixed- Signal Circuits by Reusing Early-Stage Data Fa Wang*, Wangyang Zhang*,
SE503 Advanced Project Management Dr. Ahmed Sameh, Ph.D. Professor, CS & IS Project Uncertainty Management.
Timing Margin Recovery With Flexible Flip-Flop Timing Model
Generated Waypoint Efficiency: The efficiency considered here is defined as follows: As can be seen from the graph, for the obstruction radius values (200,
1 Worst-case Delay Analysis Considering the Variability of Transistors and Interconnects Takayuki Fukuoka, Tsuchiya Akira and Hidetoshi Onodera Kyoto University.
0 1 Width-dependent Statistical Leakage Modeling for Random Dopant Induced Threshold Voltage Shift Jie Gu, Sachin Sapatnekar, Chris Kim Department of Electrical.
Parameterized Timing Analysis with General Delay Models and Arbitrary Variation Sources Khaled R. Heloue and Farid N. Najm University of Toronto {khaled,
Effectively Indexing Uncertain Moving Objects for Predictive Queries School of Computing National University of Singapore Department of Computer Science.
Yuanlin Lu Intel Corporation, Folsom, CA Vishwani D. Agrawal
Physics 111: Mechanics Lecture 09
Rasit Onur Topaloglu University of California San Diego The ABOVE (Angle-Based On-Chip Variation Estimation) Technique for a Process.
From Compaq, ASP- DAC00. Power Consumption Power consumption is on the rise due to: - Higher integration levels (more devices & wires) - Rising clock.
Forward Discrete Probability Propagation Rasit Onur Topaloglu Ph.D. candidate
Chung-Kuan Cheng†, Andrew B. Kahng†‡,
1 UCSD VLSI CAD Laboratory ISQED-2009 Revisiting the Linear Programming Framework for Leakage Power vs. Performance Optimization Kwangok Jeong, Andrew.
Toward Performance-Driven Reduction of the Cost of RET-Based Lithography Control Dennis Sylvester Jie Yang (Univ. of Michigan,
Novel Self-Configurable Positioning Technique for Multihop Wireless Networks Authors : Hongyi Wu Chong Wang Nian-Feng Tzeng IEEE/ACM TRANSACTIONS ON NETWORKING,
Jan. 2007VLSI Design '071 Statistical Leakage and Timing Optimization for Submicron Process Variation Yuanlin Lu and Vishwani D. Agrawal ECE Dept. Auburn.
Laboratory of Reliable Computing Department of Electrical Engineering National Tsing Hua University Hsinchu, Taiwan Delay Defect Characteristics and Testing.
Physics 106: Mechanics Lecture 02
Circuit Performance Variability Decomposition Michael Orshansky, Costas Spanos, and Chenming Hu Department of Electrical Engineering and Computer Sciences,
1 Rasit Onur Topaloglu and Alex Orailoglu University of California, San Diego Computer Science and Engineering Department.
Instructor: Engr. Zuneera Aziz Course: Microwave Engineering
Exposure In Wireless Ad-Hoc Sensor Networks S. Megerian, F. Koushanfar, G. Qu, G. Veltri, M. Potkonjak ACM SIG MOBILE 2001 (Mobicom) Journal version: S.
Statistical Critical Path Selection for Timing Validation Kai Yang, Kwang-Ting Cheng, and Li-C Wang Department of Electrical and Computer Engineering University.
UC San Diego Computer Engineering VLSI CAD Laboratory UC San Diego Computer Engineering VLSI CAD Laboratory UC San Diego Computer Engineering VLSI CAD.
Noise and Delay Uncertainty Studies for Coupled RC Interconnects Andrew B. Kahng, Sudhakar Muddu † and Devendra Vidhani ‡ UCLA Computer Science Department,
Copyright © 2005 Pearson Education, Inc. Chapter 3 Radian Measure and Circular Functions.
By Maria Bocanegra. The distance around a closed curved circle. WHAT IS CIRCUMFERENCE?
RF background, analysis of MTA data & implications for MICE Rikard Sandström, Geneva University MICE Collaboration Meeting – Analysis session, October.
DELAY INSERTION METHOD IN CLOCK SKEW SCHEDULING BARIS TASKIN and IVAN S. KOURTEV ISPD 2005 High Performance Integrated Circuit Design Lab. Department of.
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 2007 (TPDS 2007)
-1- UC San Diego / VLSI CAD Laboratory A Global-Local Optimization Framework for Simultaneous Multi-Mode Multi-Corner Clock Skew Variation Reduction Kwangsoo.
Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego
MARE 250 Dr. Jason Turner Hypothesis Testing III.
Accelerating Statistical Static Timing Analysis Using Graphics Processing Units Kanupriya Gulati and Sunil P. Khatri Department of ECE, Texas A&M University,
1.To summarise the relationship between degrees and radians 2.To understand the term angular displacement 3.To define angular velocity 4.To connect angular.
Automatic Minirhizotron Root Image Analysis Using Two-Dimensional Matched Filtering and Local Entropy Thresholding Presented by Guang Zeng.
Go to Table of Content Single Variable Regression Farrokh Alemi, Ph.D. Kashif Haqqi M.D.
"A probabilistic approach to clock cycle prediction" A probabilistic approach to clock cycle prediction J. Dambre, D. Stroobandt and J. Van Campenhout.
Process Variation Mohammad Sharifkhani. Reading Textbook, Chapter 6 A paper in the reference.
Laser-Based Finger Tracking System Suitable for MOEMS Integration Stéphane Perrin, Alvaro Cassinelli and Masatoshi Ishikawa Ishikawa Hashimoto Laboratory.
Outline Introduction: BTI Aging and AVS Signoff Problem
Section 6.4 Radians, Arc Length, and Angular Speed Copyright ©2013, 2009, 2006, 2001 Pearson Education, Inc.
On the Assumption of Normality in Statistical Static Timing Analysis Halim Damerdji, Ali Dasdan, Santanu Kolay February 28, 2005 PrimeTime Synopsys, Inc.
S A N T A C L A R A U N I V E R S I T Y Center for Nanostructures September 25, 2003 On-Chip Interconnects in Sub-100nm Circuits Sang-Pil Sim Sunil Yu.
1 1 Slide Simulation Professor Ahmadi. 2 2 Slide Simulation Chapter Outline n Computer Simulation n Simulation Modeling n Random Variables and Pseudo-Random.
Computer Science and Engineering Power-Performance Considerations of Parallel Computing on Chip Multiprocessors Jian Li and Jose F. Martinez ACM Transactions.
BME 353 – BIOMEDICAL MEASUREMENTS AND INSTRUMENTATION MEASUREMENT PRINCIPLES.
-1- UC San Diego / VLSI CAD Laboratory Optimization of Overdrive Signoff Tuck-Boon Chan, Andrew B. Kahng, Jiajia Li and Siddhartha Nath Tuck-Boon Chan,
Network Dynamics and Simulation Science Laboratory Structural Analysis of Electrical Networks Jiangzhuo Chen Joint work with Karla Atkins, V. S. Anil Kumar,
1 Hardware Reliability Margining for the Dark Silicon Era Liangzhen Lai and Puneet Gupta Department of Electrical Engineering University of California,
Unified Adaptivity Optimization of Clock and Logic Signals Shiyan Hu and Jiang Hu Dept of Electrical and Computer Engineering Texas A&M University.
Overview Modern chip designs have multiple IP components with different process, voltage, temperature sensitivities Optimizing mix to different customer.
Motivation Process & Design trends
Defining Statistical Sensitivity for Timing Optimization of Logic Circuits with Large-Scale Process and Environmental Variations Xin Li, Jiayong Le, Mustafa.
Improved Performance of 3DIC Implementations Through Inherent Awareness of Mix-and-Match Die Stacking Kwangsoo Han, Andrew B. Kahng and Jiajia Li University.
Relationship between Current, Voltage, and Resistance
Introduction to Static Timing Analysis:
Timing Analysis 11/21/2018.
Interconnect Architecture
Yiyu Shi*, Wei Yao*, Jinjun Xiong+ and Lei He*
Chapter 4b Statistical Static Timing Analysis: SSTA
Post-Silicon Calibration for Large-Volume Products
On the Improvement of Statistical Timing Analysis
Chapter 4C Statistical Static Timing Analysis: SSTA
Presentation transcript:

Rasit Onur Topaloglu University of California San Diego Computer Science and Engineering Department Ph.D. candidate “Location Based On-Chip Variation”

Process model Motivation On-chip variation model Validation methodology Outline Experimental Results Conclusions

Motivation Process variations, if not considered properly, may cause chips to fail or prone designs to be impossible to attain a spec. Currently static timing analysis tools neglect cell locations Cell locations contain a valuable systematic information Increases design time and reduces yield

Oxide Distribution on Wafer Ref: Intel Technology Journal, Vol. 06, Issue 2, May cm wafer, 0.13  m, SEM Oxide distribution seems to be circular & continuous

Process and OCV Models

Modeling of Process Variations : “Volcano Model” Effects such as oxide variation, threshold voltage variation, lumped as cell speed variation Cell speed Distance from center Cell speed Equ-speed circles on wafer Linearly increasing or decreasing cell speeds along radius Variation curves are circular

Modeling of On-chip Variation : “Angular Model” Cell speeds will be effected depending on angle wrt wafer center Assumption :  max. on-chip speed variation On-chip variation available as std. dev. only Since chips are small, circle arcs approximated to be straight lines Chip may fall anywhere on wafer -model -real Process curves on chip chip1 chip2 C

Location of Chip Matters Equ-lines are taken to be parallel to each other and normal to the line that connects wafer center and closest corner of chip C 

Calculation of Speed Variation   B A |A//B| / |B| ratio is used to find process variation effect at location p p Multiply this ratio by maximum on-chip variation to find cell speed

Hypothesis I : Chips at Same Angle If process variation not linearly effecting cell speeds, maximum on-chip variations for chipA and chipB will differ Chip2 has more variation, simulating for it is satisfactory if equ-speed circles not evenly distributed on wafer: A B

Hypothesis II : “Dominant Locations” on Wafer Check a number of angles on wafer We want other dies to pass too Make sure simulating effects of process variations for dies on dominant locations is satisfactory

Test and Validation of Proposed Methods

Comparison Methodology Extract cell locations from Astro Run script that changes cell speeds of a chip at a given angle and given max. on-chip variation Compare minimum setup times and hold times with a nominal run For each dominant location angle { } Used to show that location based variations can be deteriorating as compared to worst-case runs

Comparison with Probabilistic Cell Speeds Run script that changes cell speeds of a chip using a uniform distribution given max. on-chip variation Compare minimum setup times and hold times with a location based deterministic run Run script that changes cell speeds of a chip using a Gaussian distribution given max. on-chip variation For each dominant location angle { } Used to show that location based variations can be deteriorating as compared to probabilistic models due to systematic variation

Proof I : Checking Validity of Method for Chips on Same Angle Run script that changes cell speeds of a chip at angle  Compare minimum setup times and hold times  runs For a number of variations up to max on-chip variation { } Used to show that for chips at same angle, simulating worst variation is satisfactory

Proof II : Checking Validity of Dominant Locations Run script that changes cell speeds of a chip given that angle Check that minimum setup or hold times are higher than found using dominant locations For a number of (angles \ dominant angles) { } Used to show that simulating for chips at dominant locations satisfactory for any location

Experimental Results Setup (max delay) Uniform random Gaussian random Location based Nominal Up to 20% variation in minimum slack observed on ARM7 Or, try setting clock to 1GHz whereas your chip can 800MHz on most locations on wafer when less variation used Hypothesis I supported

Where Location Based Method fits in PrimeTime? Setup (max delay) Hold (min delay) WCTYPBCBC/WCOCV max delays  paths for setup max delays  paths max data min clock delays for setup Location based falls here, more realistic than both directions underestimate overest.

Conclusions Location based variation fits on a more realistic scale as compared to current PrimeTime models Probabilistic models fail to be satisfactory as they neglect deterministic systematic relationship between cells Dominant locations provide a means to reduce simulation time, yet integrate more accurate process variation effects

Future Directions Incorporation of interconnect delay variations Proper selection of dominant locations A layout based mathematical approach