Interconnect Network Modeling Motivation: Investigate the response of a complex interconnect network to external RF interference or internal coupling between.

Slides:



Advertisements
Similar presentations
Signals and Systems – Chapter 2
Advertisements

Caleb Serafy and Ankur Srivastava Dept. ECE, University of Maryland
Copyright 2001, Agrawal & BushnellVLSI Test: Lecture 261 Lecture 26 Logic BIST Architectures n Motivation n Built-in Logic Block Observer (BILBO) n Test.
Lightning Effects and Structure Analysis Tool (LESAT) Steve Peters
On-chip inductance and coupling Zeynep Dilli, Neil Goldsman Thanks to Todd Firestone and John Rodgers for providing the laboratory equipment and expertise.
Geog 409: Advanced Spatial Analysis & Modelling © J.M. Piwowar1Principles of Spatial Modelling.
Peak Distortion ISI Analysis
An Impulse-Response Based Methodology for Modeling Complex Interconnect Networks Zeynep Dilli, Neil Goldsman, Akın Aktürk Dept. of Electrical and Computer.
Lecture 19: Discrete-Time Transfer Functions
An Impulse-Response Based Methodology for Modeling Complex Interconnect Networks Zeynep Dilli, Neil Goldsman, Akın Aktürk Dept. of Electrical and Computer.
Lecture 5: Linear Systems and Convolution
An Impulse-Response Based Methodology for Modeling Complex Interconnect Networks Zeynep Dilli, Neil Goldsman, Akın Aktürk Dept. of Electrical and Computer.
1 EE 616 Computer Aided Analysis of Electronic Networks Lecture 9 Instructor: Dr. J. A. Starzyk, Professor School of EECS Ohio University Athens, OH,
ECE201 Exam #2 Review1 Exam #2 Review Dr. Holbert March 27, 2006.
EE-2027 SaS, L11 1/13 Lecture 11: Discrete Fourier Transform 4 Sampling Discrete-time systems (2 lectures): Sampling theorem, discrete Fourier transform.
An Impulse-Response Based Methodology for Modeling Complex Interconnect Networks Zeynep Dilli, Neil Goldsman, Akın Aktürk Dept. of Electrical and Computer.
Continuous-Time Convolution EE 313 Linear Systems and Signals Fall 2005 Initial conversion of content to PowerPoint by Dr. Wade C. Schwartzkopf Prof. Brian.
SISPAD ’06 A 3-D Time-Dependent Green’s Function Approach to Modeling Electromagnetic Noise in On-Chip Interconnect Networks Zeynep Dilli, Neil Goldsman,
THEORETICAL LIMITS FOR SIGNAL REFLECTIONS DUE TO INDUCTANCE FOR ON-CHIP INTERCONNECTIONS F. Huret, E. Paleczny, P. Kennis F. Huret, E. Paleczny, P. Kennis.
Discrete-Time Convolution Linear Systems and Signals Lecture 8 Spring 2008.
An Impulse-Response Based Methodology for Modeling Complex Interconnect Networks Zeynep Dilli, Neil Goldsman, Akın Aktürk Dept. of Electrical and Computer.
An Impulse-Response Based Methodology for Modeling Complex Interconnect Networks Zeynep Dilli, Neil Goldsman, Akın Aktürk Dept. of Electrical and Computer.
-Artificial Neural Network- Chapter 3 Perceptron 朝陽科技大學 資訊管理系 李麗華教授.
Discrete-Time and System (A Review)
Discrete Communication Systems Group C Questions: Q. Why is it important to work out signals and systems in discrete variables? Q. How does the periodicity.
1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.
Artificial Intelligence Lecture No. 28 Dr. Asad Ali Safi ​ Assistant Professor, Department of Computer Science, COMSATS Institute of Information Technology.
EE3010 SaS, L7 1/19 Lecture 7: Linear Systems and Convolution Specific objectives for today: We’re looking at continuous time signals and systems Understand.
Crosstalk Crosstalk is the electromagnetic coupling between conductors that are close to each other. Crosstalk is an EMC concern because it deals with.
Discrete-time Systems Prof. Siripong Potisuk. Input-output Description A DT system transforms DT inputs into DT outputs.
Simulated Annealing.
CHAPTER 5 MESB 374 System Modeling and Analysis Thermal Systems
Continuous-Time Convolution EE 313 Linear Systems and Signals Fall 2010 Initial conversion of content to PowerPoint by Dr. Wade C. Schwartzkopf Prof. Brian.
Observer-Based Test in Analog/RF Circuits Sule Ozev Arizona State University.
Signals and Systems Lecture # 7 System Properties (continued) Prepared by: Dr. Mohammed Refaey 1Signals and Systems Lecture # 7.
Distributed Computation: Circuit Simulation CK Cheng UC San Diego
Net work analysis Dr. Sumrit Hungsasutra Text : Basic Circuit Theory, Charles A. Desoer & Kuh, McGrawHill.
Lecture 5.
CS 478 – Tools for Machine Learning and Data Mining Perceptron.
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.
UNIVERSITY OF PATRAS ELECTRICAL & COMPUTER ENG. DEPT. LABORATORY OF ELECTROMAGNETICS A Hybrid Electromagnetic-Discrete Multipath Model for Diversity Performance.
Alexis Billona, Vincent Valeaua, Judicaël Picautb, Anas Sakouta
1 1 Slide © 2004 Thomson/South-Western Simulation n Simulation is one of the most frequently employed management science techniques. n It is typically.
Time Domain Representation of Linear Time Invariant (LTI).
SISPAD ’06 A 3-D Time-Dependent Green’s Function Approach to Modeling Electromagnetic Noise in On-Chip Interconnect Networks Zeynep Dilli, Neil Goldsman,
Signals and Systems Lecture #6 EE3010_Lecture6Al-Dhaifallah_Term3321.
Effects of Inductance on the Propagation Delay and Repeater Insertion in VLSI Circuits Yehea I. Ismail and Eby G. Friedman, Fellow, IEEE.
Leo Lam © Signals and Systems EE235. Leo Lam © Today’s menu LTI System – Impulse response Lead in to Convolution.
1 Hardware Reliability Margining for the Dark Silicon Era Liangzhen Lai and Puneet Gupta Department of Electrical Engineering University of California,
Prof. Brian L. Evans Dept. of Electrical and Computer Engineering The University of Texas at Austin Lecture 3
הטכניון - מ.ט.ל. הפקולטה להנדסת חשמל - אביב תשס"ה
Computer Simulation Henry C. Co Technology and Operations Management,
Fall 2004 Perceptron CS478 - Machine Learning.
Discrete-time Systems
EE 309 Signal and Linear System Analysis
Chapter 1. -Signals and Systems
CSE 245: Computer Aided Circuit Simulation and Verification
Description and Analysis of Systems
Signal and Systems Chapter 2: LTI Systems
Lecture 5: Linear Systems and Convolution
A 3-D Time-Dependent Green’s Function Approach to Modeling Electromagnetic Noise in On-Chip Interconnect Networks Zeynep Dilli, Neil Goldsman, Akın Aktürk,
Chapter 3 Convolution Representation
Conversation between Analogue and Digital System
Wire Indctance Consequences of on-chip inductance include:
Artificial Intelligence Lecture No. 28
Signals & Systems (CNET - 221) Chapter-2 Introduction to Systems
Lecture 26 Logic BIST Architectures
Signals & Systems (CNET - 221) Chapter-3 Linear Time Invariant System
LECTURE 05: CONVOLUTION OF DISCRETE-TIME SIGNALS
Convolution sum.
Presentation transcript:

Interconnect Network Modeling Motivation: Investigate the response of a complex interconnect network to external RF interference or internal coupling between different parts of a system On-chip interconnects on lossy substrate: capacitively and inductively coupled Characterized with S-parameter measurements Equivalent circuit models found by parameter-fitting

Modeling a Complex Interconnect Network Full-chip electromagnetic simulation: Too computation- intensive –On-chip scale changes; too many mesh points… –Simulation can not be repeated for all possible inputs Possible to do full wave simulation for small “unit cells”: Simple seed structures of single and coupled interconnects (Bo Yang) Create an equivalent circuit model from EM simulation results/S-parameters We have already developed a methodology to solve a large network composed of unit cells with random inputs while investigating chip heating (Akin Aktürk)

Modeling a Complex Interconnect Network Example Goal: Evaluate the sensitivity of different interconnect layouts to external pulses –Obtain unit cell equivalent circuits from full wave simulation/measurement –Set up a coupled network from unit cells, which emulates a certain type of interconnect network layout –Calculate the impulse responses {h i_j | i, j within chip} over time at each selected output point x i in the network, for input impulses at every possible coupling point x j –The interconnect network is a linear time invariant system: It is straightforward to calculate the output to any input distribution in space and time from the impulse responses. –Generate a random distribution of external input pulses to find the response and create a coupling map for this type of layout –Compare different layouts (i.e. different unit cell network configurations).

Calculating the response to a general input from impulse responses (One-dimensional input function, changing in time) Assume we can calculate the system’s response to an impulse at point x i :  (x-x i,t-t’)=  (x-x i )  (t-t’) h i (x,t) Take an input function applied only at one spatial point, time-dependent: f(x i,t)F i (x,t), where For a linear system, superposition holds:

The discrete case f[x i,t] F i [x,t], where  [x i ]= 1, x=x i 0, else Define the unit impulse:  [x-x i ]  [ t-t’]h i [x,t] Input function applied only at one spatial point: For a linear system, if

The discrete case The input values at discrete points in space and time can be selected randomly, depending on the characteristics of the interconnect network (coupling, etc.) and of the interference.

The Computational Advantage Choose a spatial mesh and a time period Calculate the impulse response over all the period to impulse inputs at possible input nodes (might be all of them) Then we can calculate the response to a random input by only summation and time shifting We can explore different random input distributions easily, more flexible than experimentation

A simple demonstration Simulate impulse responses at points F1..F6 to impulse inputs at points F1..F6, at time t=0 Simulate response at point F3 to a discrete-time input given by

A simple demonstration Theoretically, the response at point F3 to a discrete-time input should be Calculate this analytically from the simulated impulse responses and compare with simulation result

A simple demonstration