Presentation is loading. Please wait.

Presentation is loading. Please wait.

Georgia Institute of Technology, Microelectronics Research Center Prediction of Interconnect Fan-out Distribution Using Rent’s Rule Payman Zarkesh-Ha,

Published byMarion Jennings Modified over 9 years ago

Similar presentations

Presentation on theme: "Georgia Institute of Technology, Microelectronics Research Center Prediction of Interconnect Fan-out Distribution Using Rent’s Rule Payman Zarkesh-Ha,"— Presentation transcript:

1 Georgia Institute of Technology, Microelectronics Research Center Prediction of Interconnect Fan-out Distribution Using Rent’s Rule Payman Zarkesh-Ha, Jeffrey A. Davis, William Loh *, and James D. Meindl Georgia Institute of Technology Microelectronics Research Center * LSI Logic Corporation Device Technology Group

2 Georgia Institute of Technology, Microelectronics Research Center Outline  Motivation  Derivation of Fan-out Distribution  Comparison with a Previous Model  Applications of Fan-out Distribution  Conclusion

3 Georgia Institute of Technology, Microelectronics Research Center Motivation How can a closed-form fan-out distribution model be useful? - Prediction of fan-out distribution Characterization of the interconnect structure Prediction of the average fan-out Prediction of the total number of nets - Estimation of Rent’s exponent Easy estimation with no clustering - Heterogeneous netlist information Fast computation for approximation

4 Georgia Institute of Technology, Microelectronics Research Center Fo=2 Fo=1 What is the fan-out distribution? ···

5 Georgia Institute of Technology, Microelectronics Research Center Derivation of Fan-out Distribution Rent’s Rule: Underlying assumption for prediction of a priori fan-out distribution System of N gates T = # of IO’s k and p are empirical constants

6 Georgia Institute of Technology, Microelectronics Research Center Conservation of I/O’s for two blocks Conservation of I/O’s for three blocks Conservation of I/O’s in a random logic network

7 Georgia Institute of Technology, Microelectronics Research Center Conservation of I/O’s for m block: Applying Rent’s rule: Setting up the recursive equation: The solution: Derivation of fan-out distribution

8 Georgia Institute of Technology, Microelectronics Research Center Substituting m by Fo+1 gives the fan-out distribution (number of nets versus fan-out) Where N g is the total number of gates and k and p are the Rent’s parameters The closed-form fan-out distribution model

9 Georgia Institute of Technology, Microelectronics Research Center Model verification - systems with no internal net The case with p=1 The case with k=0 Net(Fo)=0 for all fan-out p=1 k=0

10 Georgia Institute of Technology, Microelectronics Research Center N g =15,000, k=2.0, p=0.6 How does the fan-out distribution look like? [Stroobandt and Kurdahi GLVLSI’98]

11 Georgia Institute of Technology, Microelectronics Research Center Actual data Numerically evaluated model New closed-form model Comparison with Previous Model N g =23,815, k=2.41, p=0.28 [Stroobandt and Kurdahi GLVLSI’98]

12 Georgia Institute of Technology, Microelectronics Research Center Applications of Fan-out Distribution - Prediction of fan-out distribution Characterization of the interconnect structure Prediction of the average fan-out Prediction of the total number of nets - Estimation of Rent’s exponent Easy estimation with no clustering - Heterogeneous netlist information Fast computation for approximation

13 Georgia Institute of Technology, Microelectronics Research Center Maximum Fan-out: Total Number of Nets: Average Fan-out: Where: Characterization of the interconnect structure

14 Georgia Institute of Technology, Microelectronics Research Center Prediction of the interconnect structure Data from ISCAS benchmark in [Stroobandt and Kurdahi GLVLSI’98]

15 Georgia Institute of Technology, Microelectronics Research Center Variation of the average fan-out as a function of p, k and N g

16 Georgia Institute of Technology, Microelectronics Research Center Estimation of Rent’s exponent N g =44,803, k=3.36, p=0.6

17 Georgia Institute of Technology, Microelectronics Research Center Heterogeneous netlist information N g =20, K=738.4, P=0.34 ~~ 90 sec <0.1 sec

18 Georgia Institute of Technology, Microelectronics Research Center Conclusion  A closed-form model for fan-out distribution is derived based on Rent’s rule  The closed-form model is verified through comparison with actual data from ISCAS  Applications of the closed-form fan- out distribution model are presented

Download ppt "Georgia Institute of Technology, Microelectronics Research Center Prediction of Interconnect Fan-out Distribution Using Rent’s Rule Payman Zarkesh-Ha,"

Similar presentations

Modeling of Data. Basic Bayes theorem Bayes theorem relates the conditional probabilities of two events A, and B: A might be a hypothesis and B might.

Modeling of Data. Basic Bayes theorem Bayes theorem relates the conditional probabilities of two events A, and B: A might be a hypothesis and B might.
Opportunities for Gigascale Integration in Three Dimensional Architectures James Joyner, Payman Zarkesh-Ha, Jeffrey Davis, and James Meindl Microelectronics.

Opportunities for Gigascale Integration in Three Dimensional Architectures James Joyner, Payman Zarkesh-Ha, Jeffrey Davis, and James Meindl Microelectronics.
Limits – Part 2 Use when a specific value “c” is given to evaluate… Use when no specific value “c” is given to evaluate…

Limits – Part 2 Use when a specific value “c” is given to evaluate… Use when no specific value “c” is given to evaluate…
Non-Gaussian Statistical Timing Analysis Using Second Order Polynomial Fitting Lerong Cheng 1, Jinjun Xiong 2, and Lei He 1 1 EE Department, UCLA *2 IBM.

Non-Gaussian Statistical Timing Analysis Using Second Order Polynomial Fitting Lerong Cheng 1, Jinjun Xiong 2, and Lei He 1 1 EE Department, UCLA *2 IBM.
Copula Regression By Rahul A. Parsa Drake University &

Copula Regression By Rahul A. Parsa Drake University &
Hoofdstuk 6 Het voorspellen van prestaties Prof. dr. ir. Dirk Stroobandt Academiejaar 2004-2005.

Hoofdstuk 6 Het voorspellen van prestaties Prof. dr. ir. Dirk Stroobandt Academiejaar
Analysis of RAMCloud Crash Probabilities Asaf Cidon Stanford University.

Analysis of RAMCloud Crash Probabilities Asaf Cidon Stanford University.
Interconnect Complexity-Aware FPGA Placement Using Rent’s Rule G. Parthasarathy Malgorzata Marek-Sadowska Arindam Mukherjee Amit Singh University of California,

Interconnect Complexity-Aware FPGA Placement Using Rent’s Rule G. Parthasarathy Malgorzata Marek-Sadowska Arindam Mukherjee Amit Singh University of California,
BSPlace: A BLE Swapping technique for placement 04.09.2014 Minsik Hong George Hwang Hemayamini Kurra Minjun Seo 1.

BSPlace: A BLE Swapping technique for placement Minsik Hong George Hwang Hemayamini Kurra Minjun Seo 1.
DARPA Assessing Parameter and Model Sensitivities of Cycle-Time Predictions Using GTX u Abstract The GTX (GSRC Technology Extrapolation) system serves.

DARPA Assessing Parameter and Model Sensitivities of Cycle-Time Predictions Using GTX u Abstract The GTX (GSRC Technology Extrapolation) system serves.
Balancing Interconnect and Computation in a Reconfigurable Array Dr. André DeHon BRASS Project University of California at Berkeley Why you don’t really.

Balancing Interconnect and Computation in a Reconfigurable Array Dr. André DeHon BRASS Project University of California at Berkeley Why you don’t really.
Intrinsic Shortest Path Length: A New, Accurate A Priori Wirelength Estimator Andrew B. KahngSherief Reda VLSI CAD Laboratory.

Intrinsic Shortest Path Length: A New, Accurate A Priori Wirelength Estimator Andrew B. KahngSherief Reda VLSI CAD Laboratory.
Non-Linear Statistical Static Timing Analysis for Non-Gaussian Variation Sources Lerong Cheng 1, Jinjun Xiong 2, and Prof. Lei He 1 1 EE Department, UCLA.

Non-Linear Statistical Static Timing Analysis for Non-Gaussian Variation Sources Lerong Cheng 1, Jinjun Xiong 2, and Prof. Lei He 1 1 EE Department, UCLA.
Penn ESE680-002 Spring2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 15: March 12, 2007 Interconnect 3: Richness.

Penn ESE Spring DeHon 1 ESE (ESE534): Computer Organization Day 15: March 12, 2007 Interconnect 3: Richness.
1 Learning Entity Specific Models Stefan Niculescu Carnegie Mellon University November, 2003.

1 Learning Entity Specific Models Stefan Niculescu Carnegie Mellon University November, 2003.
Architectural-Level Prediction of Interconnect Wirelength and Fanout Kwangok Jeong, Andrew B. Kahng and Kambiz Samadi UCSD VLSI CAD Laboratory

Architectural-Level Prediction of Interconnect Wirelength and Fanout Kwangok Jeong, Andrew B. Kahng and Kambiz Samadi UCSD VLSI CAD Laboratory
CS294-6 Reconfigurable Computing Day 10 September 24, 1998 Interconnect Richness.

CS294-6 Reconfigurable Computing Day 10 September 24, 1998 Interconnect Richness.
Dirk Stroobandt Ghent University Electronics and Information Systems Department A Priori System-Level Interconnect Prediction The Road to Future Computer.

Dirk Stroobandt Ghent University Electronics and Information Systems Department A Priori System-Level Interconnect Prediction The Road to Future Computer.
Dirk Stroobandt Ghent University Electronics and Information Systems Department A Priori System-Level Interconnect Prediction The Road to Future Computer.

Dirk Stroobandt Ghent University Electronics and Information Systems Department A Priori System-Level Interconnect Prediction The Road to Future Computer.
1 Lecture 11: Digital Design Today’s topics:  Evaluating a system  Intro to boolean functions.

1 Lecture 11: Digital Design Today’s topics:  Evaluating a system  Intro to boolean functions.

Similar presentations

Ads by Google