1 / 47

الگوريتمهاي طراحي فيزيكي VLSI

Understand VLSI physical design algorithms and their applications in modern chip design. Learn about architecture, logic design, and the layout process in VLSI CAD. Explore tools, conferences, and resources in the field.

basila
Download Presentation

الگوريتمهاي طراحي فيزيكي VLSI

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. الگوريتمهاي طراحي فيزيكي VLSI

  2. مراجع • Andrew B. Kahng, Jens Lienig, Igor L. Markov and Jin Hu, VLSI Physical Design: From Graph Partitioning to Timing Closure, Springer, 2011. • N. Sherwani, “Algorithms for VLSI Physical Design Automation”, 3rd edition, Kluwer Academic Publishers, Boston, MA, 1999. • T.H. Cormen, C.E. Leiserson and R.L. Rivest, “Introduction to Algorithms”, McGraw-Hill, New York, NY, 1990. • Practical Problems in VLSI Physical Design Automation, Sung Kyu Lim, Springer, 2008. • P. Lee, “Introduction to Place and Route Design in VLSI,” Lulu, 2007. • Charles J. Alpert, Dinesh P. Mehta, Sachin S. Sapatnekar, Handbook of Algorithms for Physical Design Automation, ed., Taylor & Francis Group, 2009. • L. Scheffer, L. Lavagno, G. Martin, “EDA Handbook (EDA for IC Implementation, Circuit Design, and Process Technology),”, Ed., CRC Press, 2006.

  3. VLSI CAD Conferences • DAC • Design Automation Conference • ICCAD • Int’l Conference on Computer-Aided Design • ISPD • Int’l Symposium of Physical Design • ASP-DAC • Asia and South Pacific DAC

  4. VLSI CAD Conferences • DATE (EDAC) • Design Automation and Test in Europe • ISCAS • Int’l Symposium on Circuits and Systems • ICCD • Int’l Conference on Computer Design • APC-CAS • Asia-Pacific Conference on Circuits and Systems

  5. VLSI CAD Journals • IEEE TCAD • IEEE Transactions on CAD • ACM TODAES • ACM Transactions on Design Automation of Electronic Systems • Integration, the VLSI Journal • IEEE Transactions on Circuits and Systems • IEEE Transactions on VLSI Systems • IEEE Transactions on Computers

  6. Web Sites • Papers: • http://scholar.google.com/ • Benchmarks: • http://vlsicad.eecs.umich.edu/BK/Slots/slots/CircuitandMicroprocessorDesignExamples.html • http://vlsicad.eecs.umich.edu/BK/Slots/slots/WirelengthdrivenStandardCellPlacement.html • http://www.cbl.ncsu.edu/benchmarks/

  7. Web Sites • VLSI CAD Bookshelf: http://vlsicad.eecs.umich.edu/BK/ • VLSI Design Automation Café: http://www.edacafe.com

  8. Integrated Circuits (ICs) • What are they? • Electrical components built by layering different materials on a silicon base (wafer) • IC Designer • Transforms a circuit description into a geometric description - Layout process

  9. Integrated Circuits B

  10. Size Issue 50-70 microns 0.020 microns 0.025 microns Tens of

  11. Moore’s Law • In 1965, Gordon Moore: • Number of transistors on an IC doubles every year. • 10 years later, he revised it: • doubles every 18 months

  12. VLSI Physical Design Automation • Modern chip design: very complex •  Largely performed by specialized software • Tools are frequently updated to reflect • improvements in semiconductor technologies • increasing design complexities

  13. VLSI Physical Design Automation • User of this software needs: • a high-level understanding of the implemented algorithms. • Developer of this software needs an understanding of : • how various algorithms operate and interact • what their performance bottlenecks are

  14. Questions • How is functionally correct layout produced from a netlist? (Analysis) • How do we develop and improve software for VLSI physical design? (Algorithm design) netlist physical design layout

  15. SystemSpecification ArchitecturalDesign ENTITY test isport a: in bit;end ENTITY test; Functional Designand Logic Design Circuit Design Physical Design Physical Verificationand Signoff DRCLVS ERC Fabrication Packaging and Testing Chip

  16. System Specification • Specify overall goals and high-level requirements: • Functionality • Performance • Physical dimensions • Production technology • Overall power constraints • Trade-offs: • Market requirements, costs, economical viability

  17. Architectural Design • Define basic architecture to meet the system specifications: • Integration of analog and mixed-signal blocks • Memory management (serial/parallel?) + addressing scheme • Number and types of computational cores • E.g., processors and DSP algorithms/units • Internal and external communication • support for standard protocols, …

  18. Architectural Design (cont’d) • Define basic architecture to meet the system specifications: • Hard/soft IP blocks • Pinout, packaging and die-package interface • Power requirements • Choice of process technology and layer stacks

  19. Functional and Logic Design • Functional design: • Main functional units and their interconnections • Behavioral specification of each module (not implementation) • input-output mapping • timing behavior

  20. Functional and Logic Design • Logic design: • RTL spec. in VHDL/Verilog + target library • Logic synthesis and simulation •  Result: Netlist i.t.o. library elements

  21. Netlist (a: N1) (b: N2) (c: N5) (x: IN1 N1, IN2 N2, OUT N3) (y: IN1 N1, IN2 N2, OUT N4) (z: IN1 N3, IN2 N4, OUT N5) Pin-Oriented Netlist (N1: a, x.IN1, y.IN1) (N2: b, x.IN2, y.IN2) (N3: x.OUT, z.IN1) (N4: y.OUT, z.IN2) (N5: z.OUT, c) Net-Oriented Netlist

  22. RTL Specification • RTL: • Control flow • Register allocation • Data path: • Arithmetic operations • Logic operations • Buses and interconnections

  23. Circuit Design • Some critical modules must be designed at the transistor level: • SRAM blocks • I/O • Analog circuits • High-speed functions • Electro-static discharge (ESD) protection circuits • Verification by SPICE simulation

  24. Physical Design Geometrical Description Circuit Description Manufacturing

  25. SystemSpecification Partitioning ArchitecturalDesign ENTITY test isport a: in bit;end ENTITY test; Functional Designand Logic Design Chip Planning Circuit Design Placement Physical Design Clock Tree Synthesis Physical Verificationand Signoff DRCLVS ERC Signal Routing Fabrication Timing Closure Packaging and Testing Chip

  26. Physical Verification • DRC: • Checks technology-imposed constraints • Circuit extraction and LVS: • Layout  netlist • Compare with original netlist • Parasitic extraction: • Layout  RC(L) circuit • Check for electrical characteristics • Antenna rule checking: • Antenna effects damage transistors • ERC: • power and ground connections • signal transition time (slew) • fan-out constraints

  27. Fabrication • Tapeout (Stream out): • Generation of layout data in GDSII format • Delivering the design to manufacturing process • Layout is converted to several dozens of photo-lithographic masks • Wafer size: 200-300 mm • Die size: 25 mm2

  28. Testing and Packaging

  29. Physical Design • Arrange devices on a plane • Determine interconnection paths so that • Constraints: • Functionality is preserved • Performance constraints are met • Manufacturing design rules are met • Metrics for optimization: • ….

  30. Physical Design • Metrics: • Performance: • Gate delays and interconnect delays • Area: •  larger chips  higher costs + slower chips + higher power • Reliability: • E.g. vias • Power consumption • Yield • Efficiency of algorithms

  31. Placement/ Floorplanning Routing Physical Design Cycle Break the circuit up into smaller segments Partitioning Place the segments on the chip Lay out the wire paths

  32. SystemSpecification Partitioning ArchitecturalDesign ENTITY test isport a: in bit;end ENTITY test; Functional Designand Logic Design Chip Planning Circuit Design Placement Physical Design Clock Tree Synthesis Physical Verificationand Signoff DRCLVS ERC Signal Routing Fabrication Timing Closure Packaging and Testing Chip

  33. افراز (Partitioning) • Reasons: • Highly complex circuits • Memory limitation of computers • Speed limitation of computers • Sets of partitions • Partitions netlist • Netlist • Number of partitions • Block sizes Partitioner

  34. افراز (Partitioning)

  35. Chip Planning • Floorplanning: • Determines shapes and arrangements of modules • Frequently done manually • Power & ground routing: • Distributes VDD and GND nets throughout the chip • Pin assignment: • Determines the locations of ports

  36. جاسازي (Floorplanning) Recently, SoCs with many cores: Manual floorplanning not possible Deadspace

  37. جايابي (Placement)

  38. Clock Network Synthesis • Determines: • routing of the clock signal • buffering • clock gating (e.g., for power management) • Constraints to meet • prescribed skew • delay requirements • (power requirement)

  39. Clock Network Synthesis

  40. مسيريابي (Signal Routing) • Complete interconnections between blocks • acc. to netlist • Routing area: • Channels • Switchboxes • Global routing: • Specifies which channels/switchboxes are to be used for each net • Detailed routing: • Specifies exact interconnections within various ch/sb

  41. Cell Cell 1 2 Cell Cell 1 1 2 Global Routing

  42. Cell Cell 1 2 Cell Cell 1 1 2 Detailed Routing • The actual wires are routed in the channel • The goal of the entire process: • To produce the shortest wires and consume the least amount of space

  43. Timing Closure • Optimizes circuit performance by specialized placement and routing techniques • RC(L) Extraction: • Layout  circuit • Timing Analysis: • Calculate delays and determine critical path(s) • Timing Optimization

  44. History Time Period Circuit and Physical Design Process Advancements 1950 -1965 Manual design only. 1965 -1975 Layout editors, e.g., place and route tools, first developed for printed circuit boards. 1975 -1985 More advanced tools for ICs and PCBs, with more sophisticated algorithms. 1985 -1990 First performance-driven tools and parallel optimization algorithms for layout; better understanding of underlying theory (graph theory, solution complexity, etc.). 1990 -2000 First over-the-cell routing, first 3D and multilayer placement and routing techniques developed. Automated circuit synthesis and routability-oriented design become dominant. Start of parallelizing workloads. Emergence of physical synthesis. 2000 - now Design for Manufacturability (DFM), optical proximity correction (OPC), and other techniques emerge at the design-manufacturing interface. Increased reusability of blocks, including intellectual property (IP) blocks. Deeper level of integration (instead of indep’t point tools)

More Related