VLSI CAD Flow: Logic Synthesis, Placement and Routing 6.375 ...

More documents

Recommendations

Info

Quadratic Optimization Problem E D ( ρ , ρ ) ' ' v u F A B C A ( l ) M ⎡M ρ ⎢ = ⎢* ρ'⎢0 ⎢ M ⎣M Linearly constrained quadratic programming problem min{ Φ( x) x∈R m s.t. = x T C x + d ( l ) x u( l A = ρ ) ( uρ , v ) T x } A B M * 0 M C M * 0 M D M 0 * M E M 0 * M F M 0 * M G M ⎤ ⎥ L⎥ L⎥ ⎥ M ⎦ Accounts for fixed modules Wire-length for movable modules Center-of-gravity constraints Problem is computationally tractable, and well behaved Commercial solvers available: mostek
Global Optimization Using Quadratic Placement Quadratic placement clumps cells in center Partitioning divides cells into two regions Placement region is also divided into two regions New center-of-gravity constraints are added to the constraint matrix to be used on the next level of global optimization Global connectivity is still conserved
Page 1 and 2: VLSI CAD Flow: Logic Synthesis, Pla
Page 3 and 4: Two-Level Logic Minimization Can re
Page 5 and 6: Technologies “Closed book”: gat
Page 7 and 8: Optimizations F = ⎧ ⎨ ⎩ Facto
Page 9 and 10: Algebraic vs. Boolean Methods Algeb
Page 11 and 12: Strong (or Boolean) Division Given
Page 13 and 14: Weak (or Algebraic) Division Defini
Page 15 and 16: Weak Division Example f = abc + abd
Page 17 and 18: Tech.-Dependent Optimization LIBRAR
Page 19 and 20: Mapping via DAG Covering Represent
Page 21 and 22: Sample Library - 2 AOI21 4 AOI22 5
Page 23 and 24: Covering #1 2 INV = 4 2 NAND2 = 6 1
Page 25 and 26: DAG Covering Sound Algorithmic appr
Page 27 and 28: Resulting Trees Break at multiple f
Page 29 and 30: Optimum Tree Covering INV 2 NAND2 3
Page 31 and 32: Physical Design: Overall Conceptual
Page 33 and 34: Results of Placement Kurt Keutzer B
Page 35 and 36: Gordian: A Quadratic Placement Appr
Page 37 and 38: Improving the intuitive formulation
Page 39: Toy Example: Kurt Keutzer Cost =(x
Page 43 and 44: Layout After Global Optimization A.
Page 45 and 46: Partitioning Kurt Keutzer In GORDIA
Page 47 and 48: Adding Positioning Constraints •
Page 49 and 50: First Iteration Kurt Keutzer A. Kah
Page 51 and 52: Third Iteration Kurt Keutzer A. Kah
Page 53 and 54: Final Placement
Page 55 and 56: Final Placement - Standard Cell Des
Page 57 and 58: Kurt Keutzer Standard Cell Layout 2
Page 59 and 60: Physical Design Flow Input Floorpla
Page 61 and 62: What are some of your consideration
Page 63 and 64: Routing Algorithms Hard to tackle h
Page 65 and 66: Basic Rules of Routing - Part 2 Ro
Page 67 and 68: Graph Search Steiner Iterative ECE
Page 69 and 70: Top-down problems in the flow initi

VLSI CAD Flow: Logic Synthesis, Placement and Routing 6.375 ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?