1 / 26

Accurate Clock Mesh Sizing via Sequential Quadratic Programming

Accurate Clock Mesh Sizing via Sequential Quadratic Programming. Venkata Rajesh Mekala, Yifang Liu, Xiaoji Ye, Jiang Hu, Peng Li Department of ECE, Texas A&M University From ISPD’10. Systematic way - Sequential Quadratic Programming (SQP).

istas
Download Presentation

Accurate Clock Mesh Sizing via Sequential Quadratic Programming

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Accurate Clock Mesh Sizing via Sequential Quadratic Programming Venkata Rajesh Mekala, Yifang Liu, Xiaoji Ye, Jiang Hu, Peng Li Department of ECE, Texas A&M University From ISPD’10

  2. Systematic way - Sequential Quadratic Programming (SQP) • One of the most popular and robust algorithms for nonlinear continuous optimization • Mathematical theory based

  3. Definitions about SQP • Original problem • Lagrangian function • Jacobian

  4. Optimality condition in one dimensional problem • Optimal solution will exist in f’(x)=0 and f’’(x)>0

  5. Optimality condition in SQP • Karush-Kuhn-Tucker (KKT) conditions • Second order optimality condition is positive definite H means Hessian matrix

  6. How to solve? • In one dimensional problem • Newton’s method • In SQP

  7. Result in QP form

  8. Outline • Introduction • Problem formulation • SQP for clock network sizing • Sensitivity analysis • Algorithm overview • Experimental results and Conclusions

  9. Introduction • Why clock mesh? • Uniform, low skew clock distribution • Better tolerance to On-Chip Variation (OCV)

  10. Introduction (cont.) • Disadvantages • Larger area (metal resources) • Higher power consumption • Sophisticated delay model is hard to analyze highly coupled structure

  11. Previous works • Using clock tree networks • Moment-based sensitivity analysis • restricted in clock tree • SQP under a power budget • Inaccurate • Divide and Conquer using SLP • applies only to clock tree

  12. Previous works (cont.) • Using non-clock tree networks • Crosslinks • difficult to extend to a mesh • Clock mesh

  13. Our Contributions • Adopt a current-source based gate modeling approach to speed up the accurate analysis • Develop efficient adjoint sensitivity analysis to provide desirable info • First clock mesh sizing using systematic solution search and accurate delay model

  14. Problem formulation • Given a CDN consisting of a clock mesh driven by a clock tree • Minimize power consumption while meeting skew constraints by sizing the mesh • Power dissipation is approximated by mesh area • Skew is presented in a delay variance form

  15. Formulae and terms • I: set of interconnect in the mesh • xi: size of element i • wi: area of ith element • S: set of sinks • Dj: propaagation delay from clock tree root to sink j

  16. π model of a clock mesh

  17. SQP for clock network sizing • Use QP solver to solve

  18. Quasi-Newton approximation of Hessian • Using BFGS method where

  19. Sensitivity analysis

  20. Linearize the original circuit • Using linearized compact gate model • Kirchhoff CL and VL

  21. Algorithm overview

  22. Experimental results • The benchmarks are taken from ISPD and ISCAS. The BPTM 65-nm technology transistor models have been used

  23. Table of results

  24. Area-skew tradeoff by varying delta

  25. Runtime of CMSSQP

  26. Conclusions • Can easily extend for sizing buffers and mesh element simultaneously • Achieve up to 33% area reduction • Robust in dealing with any complex clock mesh network

More Related