Placement and routing in full custom physical design


Published on

Published in: Education, Technology, Business
1 Comment
No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide
  • 1.Metal routes must meet minimum width and spacing “design rules” to prevent open and short circuits during fabrication. 2. Congestion can be reduced by adding blockages during floor planning. When a blockage is placed the router, routes around the blockage thereby reducing congestion.
  • Detour – Routing takes a longer route instead of a shorter one. In GR no PHYSICAL connections are made only nets are assigned to specific metal layers.
  • If TA can reduce the number of jogs and jumps in metal traces, this will generally improve timing (since each jump generally requires a via to jump to a higher or lower level metal layer). Reducing the number of vias is generally a plus for reliability and yield since their failure rate is slightly higher than that of a simple, straight metal track in a modern, planarized process.
  • The detail route doesn’t work on the entire chip at a time but instead works, box by box (using a fixed size box called Sbox) until the routing pass is complete.
  • Search and Repair divides the chip into SBoxes and works through each SBox sequentially trying to fix DRC violations by rerouting within the confines of the box. Droute – Detail Route…Sbox – Square Box.
  • Placement and routing in full custom physical design

    1. 1. Seminar Placement and Routing options in Full Custom Shankardas Deepti Bharath CGB0911002 VSD528 M. Sc. [Engg.] in VLSI System Design Module Title: Full Custom Physical Design Module Leader: Mr. Chandramohan P.
    2. 2. Outline <ul><li>Introduction </li></ul><ul><li>Full-Custom design methodology </li></ul><ul><li>Why Is Placement and Routing important? </li></ul><ul><li>Types of placement techniques in full custom design </li></ul><ul><li>Routing </li></ul><ul><li>Routing options </li></ul><ul><li>Summary </li></ul>
    3. 3. Introduction Floor planning CTS Physical Design Partitioning Routing Placement Specification Architectural design Circuit design Physical design Test/Fabrication Logic design
    4. 4. Full-Custom Design Methodology <ul><li>Design of a chip from scratch </li></ul><ul><li>Engineers design some or all of the logic cells, circuits, and the chip layout specifically for a full-custom IC </li></ul><ul><li>Custom mask layers are created in order to fabricate a full-custom IC </li></ul><ul><li>Advantages: Complete flexibility, high degree of optimization in performance and area </li></ul><ul><li>Disadvantages: Large amount of design effort, cost escalation, time to market </li></ul>
    5. 5. Why Is Placement and Routing Important? <ul><li>The first phase in the VLSI design that determines the physical layout of a chip. </li></ul><ul><li>P&R is the first phase in VLSI design that determines the physical layout of a chip </li></ul><ul><li>Circuit Placement becomes very critical in today’s high performance VLSI design. </li></ul><ul><li>The quality of the attainable routing is highly determined by the placement. </li></ul><ul><li>The circuit delay, power dissipation and area are dominated by the interconnections made during routing. </li></ul>
    6. 6. <ul><li>For digital custom design </li></ul><ul><li>Diffusion sharing </li></ul><ul><li>Gate matrix </li></ul><ul><li>Transparent latch </li></ul><ul><li>Folding transistor </li></ul><ul><li>Tapering </li></ul><ul><li>For analog custom design </li></ul><ul><li>Fingering </li></ul><ul><li>Interdigitization </li></ul><ul><li>Common centroid </li></ul><ul><li>Folding technique </li></ul><ul><li>For mixed signal custom design </li></ul><ul><li>Shielding power supply and grounding. </li></ul>Types of placement techniques in full custom design
    7. 7. (a) Diffusion sharing (b) Gate matrix layout (c) Tapering technique (f) Common centriod (e) Interdigitization (d) Fingering Analog custom design Mixed custom design Digital custom design Placement in Custom Design Figure 1. Placement techniques in custom design
    8. 8. After Placement Macros Standard Cells IO Pads Corner Cells VDD rails VSS rails Power & ground straps Figure 2 Chip level placement
    9. 9. Routing <ul><li>Routing creates physical connections to a clock and signal pins through metal interconnects </li></ul><ul><ul><li>Routed paths must meet setup and hold timing and clock skew requirements </li></ul></ul><ul><ul><li>Metal traces must meet physical DRC requirements </li></ul></ul><ul><ul><li>Clock nets are routed first followed by signal nets as it’s easier to meet skew and insertion delay targets. </li></ul></ul><ul><li>Due to the advent of deep sub-micron technology </li></ul><ul><li>– Interconnect delay constitutes a significant part of the total net delay. </li></ul><ul><li>– Reduction in feature sizes has resulted in increased wire resistance. </li></ul><ul><li>– Increased proximity between the devices and interconnections results in increased cross-talk noise. </li></ul><ul><li>Routers should model the cross-talk noise between adjacent nets. </li></ul><ul><li>For routing high-performance circuits, techniques adopted: </li></ul><ul><li>– Buffer insertion – Wire sizing – High-performance topology generation </li></ul>
    10. 10. <ul><li>Global Route (GR) </li></ul><ul><li>GR assigns nets to specific metal layers and global routing </li></ul><ul><li>cells and avoids congested Gcells while minimizing detours. </li></ul><ul><li>It gives more accurate parasitic and delay estimates compared to </li></ul><ul><li>virtual route </li></ul>Global Route Track Assign Detail Route Search & Repair Figure 3 Global Routing Routing options
    11. 11. <ul><li>Track Assignment (TA) </li></ul><ul><li>Assigns each net to a specific track and lays down the actual metal </li></ul><ul><li>traces </li></ul><ul><li>It also attempts to: Make long, straight traces and Reduce the </li></ul><ul><li>number of vias. </li></ul><ul><li>TA does not check or follow physical DRC rules </li></ul>Global Route Track Assign Detail Route Search & Repair Figure 4 Track Assignment Routing options
    12. 12. <ul><li>Detail Routing </li></ul><ul><li>Detail route attempts to clear DRC violations using a fixed size Sbox. </li></ul><ul><li>Due to the fixed Sbox size, detail route may not be able to clear all </li></ul><ul><li> DRC violations. </li></ul>Global Route Track Assign Detail Route Search & Repair Figure 5 Detail Routing Routing options
    13. 13. <ul><li>Search & Repair (S&R) </li></ul><ul><li>Search & repair fixes remaining DRC violations through multiple loops using progressively larger SBox sizes left over from detail route. </li></ul><ul><li>Remaining DRC violations are addressed by another pass using a </li></ul><ul><li>larger size SBox. The larger box potentially gives more routing </li></ul><ul><li>resources to clear violations. </li></ul>Global Route Track Assign Detail Route Search & Repair Routing options Figure 6 Search and Repair
    14. 14. After Routing Figure 7 Block level routing Figure 8 Magnified portion of the block
    15. 15. Summary <ul><li>Macro and Pad cell locations are defined during the Floorplanning stage, before P&R. </li></ul><ul><li>Standard cells are placed in “placement rows” during placement. </li></ul><ul><li>Placement rows are commonly abutted to reduce core area. Cell orientations in abutted rows are normally flipped. </li></ul><ul><li>Cells in a timing-critical path are placed close together to reduce routing-related delays. </li></ul><ul><li>The circuit delay, power dissipation and area are the main objective of placement. </li></ul><ul><li>Rout-ability (or congestion) is a function of the number of available tracks in a given area </li></ul><ul><li>compared to the number of signals that need to be routed through that area. </li></ul><ul><li>Routing along the timing-critical path is given priority: Creates shorter, faster connections therby reducing parasitics. </li></ul>
    16. 16. References [1] Jon Wateresian (2002) Fabricating Printed Circuit Boards. Massachusetts: Newnes [2] Linfu Xiao, et al. , ‘ Practical Placement and Routing Techniques for Analog Circuit Designs’ , IEEE, Dept. of CSE, Chinese Univ. of Hong Kong, Shatin, China, Dec 2010. [3] Chandramohan P., Digital circuit design and layout, Full custom physical design (VSD 528), session-2 MSRSAS, Bangalore [4] Shawki Areibi and Zhen Yang (2003), ‘Congestion Driven Placement for VLSI Standard Cell, Design’ , School of Engineering, University of Guelph, Ontario, Canada, Dec 2003.
    17. 17. Thank You