Power Network DistributionAgendaResearch on Power Distribution NetworksPublication ListSlide 5Publication List (Cont’)Slide 7What is a power distribution network (PDN)PDN RoadmapSlide 10Slide 11AnalysisPDN Design Methodology: Target ImpedanceWorst-Case PDN Noise Prediction: MotivationWorst-Case PDN Noise Prediction: Related WorkIdeal Worst-Case PDN NoiseIdeal Case Study: One-Stage LC Tank w/ ESR’sIdeal Case Study: One-Stage LC Tank w/ ESR’s (Cont’)Slide 19Slide 20Slide 21Worst-Case Noise with Non-zero Current Transition TimesProposed Algorithm Based on Dynamic ProgrammingProposed Algorithm: Initial SetupProposed Algorithm: f(t) within a time interval [tj, tj+1]Proposed Algorithm: Dynamic Programming FormulationAcceleration of the Dynamic Programming AlgorithmSlide 28Case Study 1: ImpedanceCase Study 1: Impulse ResponseCase Study 1: Worst-Case CurrentCase Study 1: Worst-Case Noise ResponseCase Study 1: Worst-Case Noise vs. Transition TimeCase Study 2: ImpedanceCase Study 2: Worst-Case NoiseCase 3: “Rogue Wave” PhenomenonCase 3: “Rogue Wave” Phenomenon (Cont’)Slide 38Slide 39Slide 40Slide 41Slide 42Slide 43Slide 44Slide 45Slide 46Slide 47Slide 48PDN Simulation: Why Frequency Domain?Transform OperationsBasic DFT Simulation FlowAdaptive DFT FlowProblem with Basic DFT FlowAdaptive DFT SimulationExperimental Results: Test Case & InputExperimental Results: Adaptive Flow ProcessExperimental Results: DFT Flow vs. SPICEError Analysis: Error Caused by Wrap-around EffectError Analysis: Error Caused by Different Interpolation MethodsTime Complexity Analysis: Adaptive vs. Non-adaptiveParallel ProcessingSlide 62RemarksSummarySlide 65Back upSlide 67Slide 68Slide 69Slide 70Slide 71Slide 72Slide 73Power Network DistributionChung-Kuan ChengCSE Dept.University of California, San Diego3/4/2010Page  2AgendaBackground: power distribution networks (PDN’s)Analysis: worst-case PDN noise prediction–Motivation–Problem formulation–Proposed Algorithm–Case studySimulation: adaptive parallel flow using discrete Fourier transform (DFT)–Motivation–Adaptive parallel flow description–Experimental resultsConclusions and future workPage  3Research on Power Distribution NetworksAnalysis–Stimulus, Noise Margin, SimulationSynthesis–VRM, Decap, ESR, TopologyIntegration–Sensors, Prediction, Stability, RobustnessPage  4Publication List• Power Distribution Network Simulation and Analysis[1] W. Zhang and C.K. Cheng, "Incremental Power Impedance Optimization Using Vector Fitting Modeling,“ IEEE Int. Symp. on Circuits and Systems, pp. 2439-2442, 2007.[2] W. Zhang, W. Yu, L. Zhang, R. Shi, H. Peng, Z. Zhu, L. Chua-Eoan, R. Murgai, T. Shibuya, N. Ito, and C.K. Cheng, "Efficient Power Network Analysis Considering Multi-Domain Clock Gating,“ IEEE Trans on CAD, pp. 1348-1358, Sept. 2009.[3] W.P. Zhang, L. Zhang, R. Shi, H. Peng, Z. Zhu, L. Chua-Eoan, R. Murgai, T. Shibuya, N. Ito, and C.K. Cheng, "Fast Power Network Analysis with Multiple Clock Domains,“ IEEE Int. Conf. on Computer Design, pp. 456-463, 2007.[4] W.P. Zhang, Y. Zhu, W. Yu, R. Shi, H. Peng, L. Chua-Eoan, R. Murgai, T. Shibuya, N. Ito, and C.K. Cheng, "Finding the Worst Case of Voltage Violation in Multi-Domain Clock Gated Power Network with an Optimization Method“ IEEE DATE, pp. 540-547, 2008.[5] X. Hu, W. Zhao, P. Du, A.Shayan, C.K.Cheng, “An Adaptive Parallel Flow for Power Distribution Network Simulation Using Discrete Fourier Transform,” accepted by IEEE/ACM Asia and South Pacific Design Automation Conference (ASP-DAC), 2010.Page  5Publication List• Power Distribution Network Analysis and Synthesis[6] W. Zhang, Y. Zhu, W. Yu, A. Shayan, R. Wang, Z. Zhu, C.K. Cheng, "Noise Minimization During Power-Up Stage for a Multi-Domain Power Network,“ IEEE Asia and South Pacific Design Automation Conf., pp. 391-396, 2009.[7] W. Zhang, L. Zhang, A. Shayan, W. Yu, X. Hu, Z. Zhu, E. Engin, and C.K. Cheng, "On-Chip Power Network Optimization with Decoupling Capacitors and Controlled-ESRs,“ to appear at Asia and South Pacific Design Automation Conference, 2010.[8] X. Hu, W. Zhao, Y.Zhang, A.Shayan, C. Pan, A. E.Engin, and C.K. Cheng, “On the Bound of Time-Domain Power Supply Noise Based on Frequency-Domain Target Impedance,” in System Level Interconnect Prediction Workshop (SLIP), July 2009.[9] A. Shayan, X. Hu, H. Peng, W. Zhang, and C.K. Cheng, “Parallel Flow to Analyze the Impact of the Voltage Regulator Model in Nanoscale Power Distribution Network,” in 10th International Symposium on Quality Electronic Design (ISQED), Mar. 2009.Page  6Publication List (Cont’)•3D Power Distribution Networks[10] A. Shayan, X. Hu, “Power Distribution Design for 3D Integration”, Jacob School of Engineering Research Expo, 2009 [Best Poster Award][11] A. Shayan, X. Hu, M.l Popovich, A.E. Engin, C.K. Cheng, “Reliable 3D Stacked Power Distribution Considering Substrate Coupling”, in International Conference on Computre Design (ICCD), 2009.[12] A. Shayan, X. Hu, C.K. Cheng, “Reliability Aware Through Silicon Via Planning for Nanoscale 3D Stacked ICs,” in Design, Automation & Test in Europe Conference (DATE), 2009. [13] A. Shayan, X.g Hu, H. Peng, W. Zhang, C.K. Cheng, M. Popovich, and X. Chen, “3D Power Distribution Network Co-design for Nanoscale Stacked Silicon IC,” in 17th Conference on Electrical Performance of Electronic Packaging (EPEP), Oct. 2008. [5] [14] W. Zhang, W. Yu, X. Hu, A.i Shayan, E. Engin, C.K. Cheng, "Predicting the Worst-Case Voltage Violation in a 3D Power Network", Proceeding of IEEE/ACM International Workshop on System Level Interconnect Prediction (SLIP), 2009.Page  7AgendaBackground: power distribution networks (PDN’s)Analysis: worst-case PDN noise prediction–Motivation–Problem formulation–Proposed Algorithm–Case studySimulation: adaptive parallel flow using discrete Fourier transform (DFT)–Motivation–Adaptive parallel flow description–Experimental resultsConclusions and future workPage  8What is a power distribution network (PDN)Power supply noise–Resistive IR drop–Inductive Ldi/dt noise[Popovich et al. 2008]Page  9PDN Roadmap2007 2009 2012 2015 2017 2020 20220.50.60.70.80.911.1YearVdd of high-performance MPU (V)2007 2009 2012 2015 2017 2020 2022160180200220240260280300320YearAverage current (A)2007 2009 2012 2015 2017 2020 20220.511.522.533.544.5Transient current (1012 A/s)Transient