Digital VLSI Design. Lecture 9: Routing
|
|
- Alexandra Warren
- 5 years ago
- Views:
Transcription
1 Digital VLSI Design Lecture 9: Routing Semester A, Lecturer: Dr. Adam Teman January 5, 019 Disclaimer: This course was prepared, in its entirety, by Adam Teman. Many materials were copied from sources freely available on the internet. When possible, these sources have been cited; however, some references may have been cited incorrectly or overlooked. If you feel that a picture, graph, or code example has been copied from you and either needs to be cited or removed, please feel free to adam.teman@biu.ac.il and I will address this as soon as possible.
2 Routing: The Problem Scale Millions of wires MUST connect them all Geometric Complexity Basic starting point grid representation. But at nanoscale Geometry rules are complex! Also, many routing layers with different costs. Electrical Complexity It s not enough to just connect all the wires. You also have to: Ensure that the delays through the wires are small. Ensure that wire-to-wire interactions (crosstalk) doesn t mess up behavior. Adam Teman, 018
3 Problem Definition Problem: Given a placement, and a fixed number of metal layers, find a valid pattern of horizontal and vertical wires that connect the terminals of the nets. Input: Cell locations, netlist Output: Geometric layout of each net connecting various standard cells Two-step process Global routing Detailed routing Objective 100% connectivity of a system Minimum area, wirelength Constraints Number of routing layers Design rules Timing (delay) Crosstalk Process variations Adam Teman, 018
4 Lecture Contents Adam Teman, 018
5 1 Intro Routing Algorithms Routing in Practice Routing Algorithms This section is heavily based on Rob Rutenbar s From Logic to Layout, Lecture 11 from 01. For a better and more detailed explanation, do yourself a favor and go see the original! 5
6 Grid Assumption Despite the complexity of nanoscaled routing, we will use a grid assumption and add the complexity in later. Layout is a grid of regular squares A legal wire is a set of connected grid cells through unobstructed cells. Obstacles (or blockages) are marked in the grid. Wires are strictly horizontal and vertical (Manhattan Routing) Paths go North/South East/West. T Target Obstacle Source S Adam Teman, 018
7 Maze Routers Also known as Lee Routers C. Y. Lee, An algorithm for path connections and its applications 1961 Strategy: Route one net at a time. Find the best wiring path for the current net. Problems: Early wired nets may block path of later nets. Optimal choice for one net may block others. Basic Idea: Expand Backtrace Cleanup 7 Adam Teman, 018
8 Maze Routing: Expansion Start at the source. Find all paths 1 cell away. Continue until reaching the target. We approach the target with a wavefront We found that the shortest path to the target is 6 unit steps. S T Adam Teman, 018
9 Maze Routing: Backtrace & Cleanup Backtrace: Follow the path lengths backwards in descending order. This will mark a shortest-path to the target. However, there may be many shortest paths, so optimization can be used to select the best one. Cleanup We have now routed the first net. To ensure that future nets do not try to use the same resources, mark the net path from S to T as an obstacle. 5 6 S T Adam Teman, 018
10 Maze Routing: Blockages How do we deal with blockages? Easy. Just go around them! 5 T6 10 To summarize: Expand: Breadth-first-search (BFS) to find all paths from S to T in path-length order. Backtrace: Walk shortest path back to source. Cleanup: Mark net as obstacle and erase distance markers. S Adam Teman, 018
11 Multi-Point Nets How do we go about routing a net with multiple targets? Actually, pretty straightforward. Start with our regular maze routing algorithm to find the path to the nearest target. Then re-label all cells on found path as sources, and re-run maze router using all sources simultaneously. S S 1 TS S T 11 Adam Teman, 018
12 Multi-Point Nets How do we go about routing a net with multiple targets? Actually, pretty straightforward. Start with our regular maze routing algorithm to find the path to the nearest target. Then re-label all cells on found path as sources, and re-run maze router using all sources simultaneously. Repeat until reaching all target points. S S1 S1 S Note that this does not guarantee the shortest path (= Steiner Tree ) 5 T5 1 Adam Teman, 018
13 Multi-Layer Routing Okay, so what about dealing with several routing layers? Same basic idea of grid one grid for each layer. Each grid box can contain one via. New expansion direction up/down. 1 Adam Teman, 018
14 Adam Teman, 018 Multi-Layer Routing 1 T S 1 Metal 1 Metal V V V V 8 8 5
15 Non-Uniform Grid Costs But we know that vias have (relatively) high resistance. Shouldn t we prefer to stay on the same metal layer? We also prefer Manhattan Routing Each layer is only routed in one direction. A turn requires going through a via or a jog should be penalized. Is there a way to prefer routing in a certain layer/direction? Yes. Let s introduce non-uniform grid costs. 15 Adam Teman, 018
16 Vertical Multi-Layer Routing Cost of Via = S1 V 5 V T V V Cost of wrong way route = Horizontal Metal 1 Metal Adam Teman, 018
17 How do we implement this? 17 Grids are huge. Assume 1cm X 1cm chip. Assume 100 nm track Assume 10 routing layers That is (100 billion) grid cells! We need a low cost representation Only store the wavefront. Remember which cells have been reached, at what cost, and from which direction. Use Dijkstra s algorithm to find the cheapest cell first. Store data in a heap. All of this is hard! Use many different heuristics: Which net to route first Bias towards the right direction How to go about fixing problems etc., etc., etc. Adam Teman, 018
18 Divide and Conquer: Global Routing To deal with a big chip, we make our problem smaller Divide the chip into big, course regions e.g., 00 X 00 tracks each. These are called GBOXes. Now Maze Route through the GBOXes 18 Adam Teman, 018
19 Divide and Conquer: Global Routing Global routing takes care of basic congestion. Balances supply vs. demand of routing resources. Generates regions of confinement for the wires. Detailed routing decides on the exact path. GBOXes have a dynamic cost according to how congested they are! 19 Adam Teman, 018
20 1 Intro Routing Algorithms Routing in Practice Routing in practice 0
21 Layer Stacks Metal stacks are changing (and growing) W Representative layer stacks for 10 nm - nm technology nodes U U1 W1 E Intel 5nm 8 metal stack M6 M5 M M M M1 B B1 M5 M M M M1 E E1 B B B1 M M M M1 B B B1 C C1 M M M M1 10 nm 90 nm 65 nm 5 nm nm E1 E1 B B B1 M5 M M M M1 UMC 6 metal stack Adam Teman, 018
22 Global Route Divide floorplan into GCells Approximately 10 tracks per layer each. Perform fast grid routing: Vertical routing capacity = 9 tracks Minimize wire-length Balance Congestion Timing-driven Noise/SI-driven Keep buses together Horizontal routing capacity = 9 tracks Y X Also used for trial route During earlier stages of the flow X Y Adam Teman, 018
23 Congestion map Congestion Map Use congestion map and report to examine design routability Congestion Report # Routing #Avail #Track #Total %Gcell # Layer Direction Track Blocked Gcell Blocked # # Metal 1 H % # Metal H % # Metal V % # Metal H % # Metal 5 V % # Metal 6 H % # Metal 7 V % # Metal 8 H % # # Total % % # # 589 nets (0.7%) with 1 preferred extra spacing. Adam Teman, 018
24 Detailed Route Using global route plan, within each global route cell Assign nets to tracks Lay down wires Connect pins to nets Solve DRC violations Reduce cross couple cap Apply special routing rules Detailed Route Boxes Flow: Track Assignment (TA) DRC fixing inside a Global Routing Cell (GRC) Iterate to achieve a solution (default ~0 iterations) Solve shorts Notch Spacing Notch Spacing Thin&Fat Spacing Min Spacing Adam Teman, 018
25 Timing-Driven Routing Optimize critical paths Route some nets first Most routing freedom at start Use shortest paths possible Net weights Order of routing (priorities: e.g., Default : Clocks 50, others ) Wire widening Reduce resistance If you have a congested design you may need to set the timing driven effort to low Beware when changing default options Adam Teman, 018
26 Signal Integrity (SI) Signal Integrity during routing is synonymous with Crosstalk. A switching signal may affect a neighboring net. The switching net is called the Aggressor. The affected net is called the Victim. Two major effects: Signal slow down When the aggressor and victim switch in opposite directions. Signal speed up When the aggressor and victim switch in the same direction. Speed Up net 1 net Delay Aggressor Victim 6 Adam Teman, 018
27 SI Multi-Aggressor Timing Analysis 7 Infinite Window Analysis An infinite noise window applies the maximum delay due to crosstalk during timing analysis. This model was sufficient for older (pre-90nm) technologies, but became too severe with the growing sidewall capacitances at scaled nodes. Propagated Noise Analysis Min/Max vectors are propagated through the design to create a transition window for all aggressors in relation to a certain victim. Noise is only applied at the overlap of the two windows to determine the worst case noise bump. Net X aggressor Net Y aggressor Crosstalk noise from X Crosstalk noise from Y Propagated noise from B Worst-case combination of noise bumps on net C Noise bumps on net C Adam Teman, 018
28 Signal Integrity - Solutions Crosstalk Prevention Limit length of parallel nets Wire spreading Shield special nets Upsize driver or buffer Upsizing victim driver Increasing wire spacing Adding shielding Inserting buffer Critical Nets Grounded shields Extra space 8 Spacing Wire Spreading Shielding Same layer (H) Adjacent layers (V) Net Ordering Adam Teman, 018
29 Design For Manufacturing During route, apply additional design for manufacturing (DFM) and/or design for yield (DFY) rules: Via reduction Redundant via insertion Wire straightening Wire spreading Wire straightening (reduce jogs) Avoid asymmetrical contacts 9 Adam Teman, 018
30 DFM: Via Optimization Post-Route Via Optimization, includes: Incremental routing for the minimization of vias. Replacement of single vias with multi-cut vias. These operations are required for: Reliability: The ability to create reliable vias decreases with each process node. If a single via fails, it creates an open and the circuit is useless. Electromigration: Electromigration hazards are even more significant in vias, which are essentially long, narrow conductors. extra vias added 0 Adam Teman, 018
31 DFM: Wire Spreading Wire spreading achieves: Lower capacitance and better signal integrity. Lower susceptibility to shorts or opens due to random particle defects. Center of conductive defects within critical area causing shorts + + Center of conductive defects outside critical area no shorts Critical Areas Center of non-conductive defects within critical area causing opens Metal High-density critical area High probability of yield-killing defect + + Center of non-conductive defects outside critical area no opens Density reduced, yield risk reduced No timing impact! 1 Adam Teman, 018
32 Routing in Innovus/Encounter The detailed routing engine used by Innovus/Encounter is called NanoRoute NanoRoute provides concurrent timing-driven and SI-driven routing. In addition, it can perform multi-cut via insertion, wire widening and spacing. The commands for running a route with NanoRoute are: set_db route_design_with_timing_driven true set_db route_design_with_si_driven true route_design Following detailed route wire optimization and timing optimization: set_db route_design_with_timing_driven false set_db route_design_detail_post_route_spread_wire true set_db route_design_detail_use_multi_cut_via_effort high route_design wire_opt set_db route_design_with_timing_driven true opt_design post_route setup -hold Adam Teman, 018
33 Routing in Innovus/Encounter To achieve a high percentage of multi-cut vias: set_db route_design_concurrent_minimize_via_count_effort high set_db route_design_detail_use_multi_cut_via_effort high To check your design after routing: report_route; # provide routing statistics report_wires; # provides wire statistics including wirelength time_design post_route; # check timing after routing check_drc; # Run a DRC check in new techs: verify_drc check_connectivity; # Run an LVS check To perform incremental routing (ECO routing): set_db route_design_with_eco true route_global_detail Adam Teman, 018
34 The Chip Hall of Fame With RISC processors a central part of our computing lives today, we should really thank the revolution of the Scalable Processor Architecture Release date: 1987 SPARC v7 -bit Architecture The first major commercial RISC processor taking Patterson s ideas at Berkeley into a product. SPARC will take Sun from a $500M/year company to a $1B/year company. The first SPARC powered the Sun- workstations, which made Sun a $1B/year company. Terminated in 017 by Oracle, but now part of Fujitsu. 017 Inductee to the IEEE Chip Hall of Fame Photo: Mark Richards SPARCstation 1+ pizzabox Photo: Wikipedia
35 Main References Rob Rutenbar From Logic to Layout 01 Synopsys University Courseware IDESA Kahng, et al. VLSI Physical Design: From Graph Partitioning to Timing Closure Chapter 6 5 Adam Teman, 018
Digital VLSI Design. Lecture 7: Placement
Digital VLSI Design Lecture 7: Placement Semester A, 2016-17 Lecturer: Dr. Adam Teman 29 December 2016 Disclaimer: This course was prepared, in its entirety, by Adam Teman. Many materials were copied from
More informationCS612 Algorithms for Electronic Design Automation. Global Routing
CS612 Algorithms for Electronic Design Automation Global Routing Mustafa Ozdal CS 612 Lecture 7 Mustafa Ozdal Computer Engineering Department, Bilkent University 1 MOST SLIDES ARE FROM THE BOOK: MODIFICATIONS
More informationPhysical Design of Digital Integrated Circuits (EN0291 S40) Sherief Reda Division of Engineering, Brown University Fall 2006
Physical Design of Digital Integrated Circuits (EN029 S40) Sherief Reda Division of Engineering, Brown University Fall 2006 Lecture 09: Routing Introduction to Routing Global Routing Detailed Routing 2
More informationDigital Integrated Circuits (83-313) Lecture 2: Technology and Standard Cell Layout
Digital Integrated Circuits (83-313) Lecture 2: Technology and Standard Cell Layout Semester B, 2016-17 Lecturer: Dr. Adam Teman TAs: Itamar Levi, Robert Giterman 26 March 2017 Disclaimer: This course
More informationChapter 5 Global Routing
Chapter 5 Global Routing 5. Introduction 5.2 Terminology and Definitions 5.3 Optimization Goals 5. Representations of Routing Regions 5.5 The Global Routing Flow 5.6 Single-Net Routing 5.6. Rectilinear
More informationLecture Content. 1 Adam Teman, 2018
Lecture Content 1 Adam Teman, 2018 Digital VLSI Design Lecture 6: Moving to the Physical Domain Semester A, 2018-19 Lecturer: Dr. Adam Teman December 24, 2018 Disclaimer: This course was prepared, in its
More informationUnit 7: Maze (Area) and Global Routing
Unit 7: Maze (Area) and Global Routing Course contents Routing basics Maze (area) routing Global routing Readings Chapters 9.1, 9.2, 9.5 Filling Unit 7 1 Routing Unit 7 2 Routing Constraints 100% routing
More informationECE260B CSE241A Winter Routing
ECE260B CSE241A Winter 2005 Routing Website: / courses/ ece260bw05 ECE 260B CSE 241A Routing 1 Slides courtesy of Prof. Andrew B. Kahng Physical Design Flow Input Floorplanning Read Netlist Floorplanning
More informationVLSI Physical Design: From Graph Partitioning to Timing Closure
VLSI Physical Design: From Graph Partitioning to Timing Closure Chapter 5 Global Routing Original uthors: ndrew. Kahng, Jens, Igor L. Markov, Jin Hu VLSI Physical Design: From Graph Partitioning to Timing
More informationVLSI Design Automation Final Project Due: June 26 th, Project: A Router
Project: A Router In lecture, we described how to use the maze routing method to route the wires in a large ASIC, using a 3-dimensional stack of routing grids. In this project assignment, you get to build
More informationProblem Formulation. Specialized algorithms are required for clock (and power nets) due to strict specifications for routing such nets.
Clock Routing Problem Formulation Specialized algorithms are required for clock (and power nets) due to strict specifications for routing such nets. Better to develop specialized routers for these nets.
More informationBasic Idea. The routing problem is typically solved using a twostep
Global Routing Basic Idea The routing problem is typically solved using a twostep approach: Global Routing Define the routing regions. Generate a tentative route for each net. Each net is assigned to a
More informationCluster-based approach eases clock tree synthesis
Page 1 of 5 EE Times: Design News Cluster-based approach eases clock tree synthesis Udhaya Kumar (11/14/2005 9:00 AM EST) URL: http://www.eetimes.com/showarticle.jhtml?articleid=173601961 Clock network
More informationVLSI Physical Design: From Graph Partitioning to Timing Closure
Chapter 5 Global Routing Original uthors: ndrew. Kahng, Jens, Igor L. Markov, Jin Hu Chapter 5 Global Routing 5. Introduction 5.2 Terminology and Definitions 5.3 Optimization Goals 5. Representations of
More informationEffects of Specialized Clock Routing on Clock Tree Timing, Signal Integrity, and Routing Congestion
Effects of Specialized Clock Routing on Clock Tree Timing, Signal Jesse Craig IBM Systems & Technology Group jecraig@us.ibm.com Denise Powell Synopsys, Inc. dpowell@synopsys.com ABSTRACT Signal integrity
More information10. Interconnects in CMOS Technology
10. Interconnects in CMOS Technology 1 10. Interconnects in CMOS Technology Jacob Abraham Department of Electrical and Computer Engineering The University of Texas at Austin VLSI Design Fall 2017 October
More informationL14 - Placement and Routing
L14 - Placement and Routing Ajay Joshi Massachusetts Institute of Technology RTL design flow HDL RTL Synthesis manual design Library/ module generators netlist Logic optimization a b 0 1 s d clk q netlist
More informationECE 5745 Complex Digital ASIC Design Topic 13: Physical Design Automation Algorithms
ECE 7 Complex Digital ASIC Design Topic : Physical Design Automation Algorithms Christopher atten School of Electrical and Computer Engineering Cornell University http://www.csl.cornell.edu/courses/ece7
More informationChapter 6 Detailed Routing
hapter 6 Detailed Routing 6.1 Terminology 6.2 Horizontal and Vertical onstraint Graphs 6.2.1 Horizontal onstraint Graphs 6.2.2 Vertical onstraint Graphs 6.3 hannel Routing lgorithms 6.3.1 Left-Edge lgorithm
More informationIntroduction to Innovus
Introduction to Innovus Courtesy of Dr. Dae Hyun Kim@WSU http://csce.uark.edu +1 (479) 575-6043 yrpeng@uark.edu Introduction to Innovus Innovus was called Innovus before v15 Standard Placement and Routing
More informationComprehensive Place-and-Route Platform Olympus-SoC
Comprehensive Place-and-Route Platform Olympus-SoC Digital IC Design D A T A S H E E T BENEFITS: Olympus-SoC is a comprehensive netlist-to-gdsii physical design implementation platform. Solving Advanced
More informationOn GPU Bus Power Reduction with 3D IC Technologies
On GPU Bus Power Reduction with 3D Technologies Young-Joon Lee and Sung Kyu Lim School of ECE, Georgia Institute of Technology, Atlanta, Georgia, USA yjlee@gatech.edu, limsk@ece.gatech.edu Abstract The
More informationLayout DA (Physical Design)
Layout DA (Physical Design) n Floor Planning n Placement and Partitioning n Global Routing n Routing n Layout Compaction 1 Routing n Types of Local Routing Problems n Area Routing u Lee s Algorithm n Channel
More informationICS 252 Introduction to Computer Design
ICS 252 Introduction to Computer Design Lecture 16 Eli Bozorgzadeh Computer Science Department-UCI References and Copyright Textbooks referred (none required) [Mic94] G. De Micheli Synthesis and Optimization
More informationPseudopin Assignment with Crosstalk Noise Control
598 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 20, NO. 5, MAY 2001 Pseudopin Assignment with Crosstalk Noise Control Chin-Chih Chang and Jason Cong, Fellow, IEEE
More informationEE582 Physical Design Automation of VLSI Circuits and Systems
EE582 Prof. Dae Hyun Kim School of Electrical Engineering and Computer Science Washington State University Preliminaries Table of Contents Semiconductor manufacturing Problems to solve Algorithm complexity
More informationAutomatic Cell Layout in the 7nm Era
Automatic Cell Layout in the 7nm Era Pascal Cremer, Stefan Hougardy, Jan Schneider, and Jannik Silvanus Research Institute for Discrete Mathematics University of Bonn March 21, 2017 1 / 24 Increasing complexity
More informationSilicon Virtual Prototyping: The New Cockpit for Nanometer Chip Design
Silicon Virtual Prototyping: The New Cockpit for Nanometer Chip Design Wei-Jin Dai, Dennis Huang, Chin-Chih Chang, Michel Courtoy Cadence Design Systems, Inc. Abstract A design methodology for the implementation
More informationThe Gold Standard for Parasitic Extraction and Signal Integrity Solutions
The Gold Standard for Parasitic Extraction and Signal Integrity Solutions Critical Net Extraction and Analysis Full 3D seamless field solution High accuracy extraction Extracts net, tree, or entire path
More informationFull Custom Layout Optimization Using Minimum distance rule, Jogs and Depletion sharing
Full Custom Layout Optimization Using Minimum distance rule, Jogs and Depletion sharing Umadevi.S #1, Vigneswaran.T #2 # Assistant Professor [Sr], School of Electronics Engineering, VIT University, Vandalur-
More informationPlanning for Local Net Congestion in Global Routing
Planning for Local Net Congestion in Global Routing Hamid Shojaei, Azadeh Davoodi, and Jeffrey Linderoth* Department of Electrical and Computer Engineering *Department of Industrial and Systems Engineering
More informationEliminating Routing Congestion Issues with Logic Synthesis
Eliminating Routing Congestion Issues with Logic Synthesis By Mike Clarke, Diego Hammerschlag, Matt Rardon, and Ankush Sood Routing congestion, which results when too many routes need to go through an
More informationIntroduction. A very important step in physical design cycle. It is the process of arranging a set of modules on the layout surface.
Placement Introduction A very important step in physical design cycle. A poor placement requires larger area. Also results in performance degradation. It is the process of arranging a set of modules on
More informationDouble Patterning-Aware Detailed Routing with Mask Usage Balancing
Double Patterning-Aware Detailed Routing with Mask Usage Balancing Seong-I Lei Department of Computer Science National Tsing Hua University HsinChu, Taiwan Email: d9762804@oz.nthu.edu.tw Chris Chu Department
More informationPhysical Implementation
CS250 VLSI Systems Design Fall 2009 John Wawrzynek, Krste Asanovic, with John Lazzaro Physical Implementation Outline Standard cell back-end place and route tools make layout mostly automatic. However,
More informationCrosstalk Aware Static Timing Analysis Environment
Crosstalk Aware Static Timing Analysis Environment B. Franzini, C. Forzan STMicroelectronics, v. C. Olivetti, 2 20041 Agrate B. (MI), ITALY bruno.franzini@st.com, cristiano.forzan@st.com ABSTRACT Signals
More informationThermal-Aware 3D IC Physical Design and Architecture Exploration
Thermal-Aware 3D IC Physical Design and Architecture Exploration Jason Cong & Guojie Luo UCLA Computer Science Department cong@cs.ucla.edu http://cadlab.cs.ucla.edu/~cong Supported by DARPA Outline Thermal-Aware
More informationEstimation of Wirelength
Placement The process of arranging the circuit components on a layout surface. Inputs: A set of fixed modules, a netlist. Goal: Find the best position for each module on the chip according to appropriate
More informationLaboratory 6. - Using Encounter for Automatic Place and Route. By Mulong Li, 2013
CME 342 (VLSI Circuit Design) Laboratory 6 - Using Encounter for Automatic Place and Route By Mulong Li, 2013 Reference: Digital VLSI Chip Design with Cadence and Synopsys CAD Tools, Erik Brunvand Background
More informationCadence On-Line Document
Cadence On-Line Document 1 Purpose: Use Cadence On-Line Document to look up command/syntax in SoC Encounter. 2 Cadence On-Line Document An on-line searching system which can be used to inquire about LEF/DEF
More informationUNIVERSITY OF CALIFORNIA College of Engineering Department of Electrical Engineering and Computer Sciences Lab #2: Layout and Simulation
UNIVERSITY OF CALIFORNIA College of Engineering Department of Electrical Engineering and Computer Sciences Lab #2: Layout and Simulation NTU IC541CA 1 Assumed Knowledge This lab assumes use of the Electric
More informationVLSI Physical Design: From Graph Partitioning to Timing Closure
Chapter 7 Specialized Routing Original Authors: Andrew B. Kahng, Jens, Igor L. Markov, Jin Hu Chapter 7 Specialized Routing 7. Introduction to Area Routing 7. Net Ordering in Area Routing 7.3 Non-Manhattan
More informationTHE continuous increase of the problem size of IC routing
382 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 24, NO. 3, MARCH 2005 MARS A Multilevel Full-Chip Gridless Routing System Jason Cong, Fellow, IEEE, Jie Fang, Min
More informationSingle Step Current Driven Routing of Multiterminal Signal Nets for Analog Applications *
Single Step Current Driven Routing of Multiterminal Signal Nets for Analog Applications * Thorsten Adler Infineon Technologies AG Thorsten.Adler@infineon.com Erich Barke Institute of Microelectronic Systems
More informationECE260B CSE241A Winter Routing. Website:
ECE260B CSE241A Winter 2007 Routing Website: http://vlsicad.ucsd.edu/courses/ece260b-w07 ECE 260B CSE 241A Routing 1 Homework Questions, January 24, 2007 Placement Lecture (Lecture #5) Question 1. Slide
More informationA Practical Approach to Preventing Simultaneous Switching Noise and Ground Bounce Problems in IO Rings
A Practical Approach to Preventing Simultaneous Switching Noise and Ground Bounce Problems in IO Rings Dr. Osman Ersed Akcasu, Jerry Tallinger, Kerem Akcasu OEA International, Inc. 155 East Main Avenue,
More informationRouting. Robust Channel Router. Figures taken from S. Gerez, Algorithms for VLSI Design Automation, Wiley, 1998
Routing Robust Channel Router Figures taken from S. Gerez, Algorithms for VLSI Design Automation, Wiley, 1998 Channel Routing Algorithms Previous algorithms we considered only work when one of the types
More information(Lec 14) Placement & Partitioning: Part III
Page (Lec ) Placement & Partitioning: Part III What you know That there are big placement styles: iterative, recursive, direct Placement via iterative improvement using simulated annealing Recursive-style
More informationVLSI Physical Design: From Graph Partitioning to Timing Closure
Chapter 8 Timing Closure VLSI Physical Design: From Graph Partitioning to Timing Closure Original Authors: Andrew B. Kahng, Jens, Igor L. Markov, Jin Hu VLSI Physical Design: From Graph Partitioning to
More informationA Framework for Systematic Evaluation and Exploration of Design Rules
A Framework for Systematic Evaluation and Exploration of Design Rules Rani S. Ghaida* and Prof. Puneet Gupta EE Dept., University of California, Los Angeles (rani@ee.ucla.edu), (puneet@ee.ucla.edu) Work
More informationAn Overview of Standard Cell Based Digital VLSI Design
An Overview of Standard Cell Based Digital VLSI Design With examples taken from the implementation of the 36-core AsAP1 chip and the 1000-core KiloCore chip Zhiyi Yu, Tinoosh Mohsenin, Aaron Stillmaker,
More informationCS 5522: Artificial Intelligence II
CS 5522: Artificial Intelligence II Search Algorithms Instructor: Wei Xu Ohio State University [These slides were adapted from CS188 Intro to AI at UC Berkeley.] Today Agents that Plan Ahead Search Problems
More informationReference. Wayne Wolf, FPGA-Based System Design Pearson Education, N Krishna Prakash,, Amrita School of Engineering
FPGA Fabrics Reference Wayne Wolf, FPGA-Based System Design Pearson Education, 2004 Logic Design Process Combinational logic networks Functionality. Other requirements: Size. Power. Primary inputs Performance.
More informationSYNTHESIS FOR ADVANCED NODES
SYNTHESIS FOR ADVANCED NODES Abhijeet Chakraborty Janet Olson SYNOPSYS, INC ISPD 2012 Synopsys 2012 1 ISPD 2012 Outline Logic Synthesis Evolution Technology and Market Trends The Interconnect Challenge
More informationPhysical Design Closure
Physical Design Closure Olivier Coudert Monterey Design System DAC 2000 DAC2000 (C) Monterey Design Systems 1 DSM Dilemma SOC Time to market Million gates High density, larger die Higher clock speeds Long
More informationAn Interconnect-Centric Design Flow for Nanometer. Technologies
An Interconnect-Centric Design Flow for Nanometer Technologies Jason Cong Department of Computer Science University of California, Los Angeles, CA 90095 Abstract As the integrated circuits (ICs) are scaled
More informationEN2911X: Reconfigurable Computing Lecture 13: Design Flow: Physical Synthesis (5)
EN2911X: Lecture 13: Design Flow: Physical Synthesis (5) Prof. Sherief Reda Division of Engineering, rown University http://scale.engin.brown.edu Fall 09 Summary of the last few lectures System Specification
More informationPhysical Design Implementation for 3D IC Methodology and Tools. Dave Noice Vassilios Gerousis
I NVENTIVE Physical Design Implementation for 3D IC Methodology and Tools Dave Noice Vassilios Gerousis Outline 3D IC Physical components Modeling 3D IC Stack Configuration Physical Design With TSV Summary
More informationTopics. ! PLAs.! Memories: ! Datapaths.! Floor Planning ! ROM;! SRAM;! DRAM. Modern VLSI Design 2e: Chapter 6. Copyright 1994, 1998 Prentice Hall
Topics! PLAs.! Memories:! ROM;! SRAM;! DRAM.! Datapaths.! Floor Planning Programmable logic array (PLA)! Used to implement specialized logic functions.! A PLA decodes only some addresses (input values);
More informationIntroduction VLSI PHYSICAL DESIGN AUTOMATION
VLSI PHYSICAL DESIGN AUTOMATION PROF. INDRANIL SENGUPTA DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Introduction Main steps in VLSI physical design 1. Partitioning and Floorplanning l 2. Placement 3.
More informationAn Interconnect-Centric Design Flow for Nanometer Technologies
An Interconnect-Centric Design Flow for Nanometer Technologies Jason Cong UCLA Computer Science Department Email: cong@cs.ucla.edu Tel: 310-206-2775 URL: http://cadlab.cs.ucla.edu/~cong Exponential Device
More informationDiagonal Routing in High Performance Microprocessor Design
Diagonal Routing in High Performance Microprocessor Design Noriyuki Ito, Hideaki Katagiri, Ryoichi Yamashita, Hiroshi Ikeda, Hiroyuki Sugiyama, Hiroaki Komatsu, Yoshiyasu Tanamura, Akihiko Yoshitake, Kazuhiro
More informationDigital Design Methodology (Revisited) Design Methodology: Big Picture
Digital Design Methodology (Revisited) Design Methodology Design Specification Verification Synthesis Technology Options Full Custom VLSI Standard Cell ASIC FPGA CS 150 Fall 2005 - Lec #25 Design Methodology
More informationPhysical Verification Challenges and Solution for 45nm and Beyond. Haifang Liao Celesda Design Solutions, Inc.
Physical Verification Challenges and Solution for 45nm and Beyond Haifang Liao Celesda Design Solutions, Inc. Nanometer Design Era Semiconductor feature size has been shrunk 500x in 40 years Space for
More informationDesign Compiler Graphical Create a Better Starting Point for Faster Physical Implementation
Datasheet Create a Better Starting Point for Faster Physical Implementation Overview Continuing the trend of delivering innovative synthesis technology, Design Compiler Graphical streamlines the flow for
More informationPlacement Algorithm for FPGA Circuits
Placement Algorithm for FPGA Circuits ZOLTAN BARUCH, OCTAVIAN CREŢ, KALMAN PUSZTAI Computer Science Department, Technical University of Cluj-Napoca, 26, Bariţiu St., 3400 Cluj-Napoca, Romania {Zoltan.Baruch,
More informationDigital Design Methodology
Digital Design Methodology Prof. Soo-Ik Chae Digital System Designs and Practices Using Verilog HDL and FPGAs @ 2008, John Wiley 1-1 Digital Design Methodology (Added) Design Methodology Design Specification
More informationSpiral 2-8. Cell Layout
2-8.1 Spiral 2-8 Cell Layout 2-8.2 Learning Outcomes I understand how a digital circuit is composed of layers of materials forming transistors and wires I understand how each layer is expressed as geometric
More informationI N T E R C O N N E C T A P P L I C A T I O N N O T E. Z-PACK TinMan Connector Routing. Report # 27GC001-1 May 9 th, 2007 v1.0
I N T E R C O N N E C T A P P L I C A T I O N N O T E Z-PACK TinMan Connector Routing Report # 27GC001-1 May 9 th, 2007 v1.0 Z-PACK TinMan Connectors Copyright 2007 Tyco Electronics Corporation, Harrisburg,
More informationPlace & Route Tutorial #1
Place & Route Tutorial #1 In this tutorial you will use Synopsys IC Compiler (ICC) to place, route, and analyze the timing and wirelength of two simple designs. This tutorial assumes that you have worked
More informationRecent Research and Emerging Challenges in Physical Design for Manufacturability/Reliability
Recent Research and Emerging Challenges in Physical Design for Manufacturability/Reliability Chung-Wei Lin 1, Ming-Chao Tsai 2, Kuang-Yao Lee 2, Tai-Chen Chen 1, Ting-Chi Wang 2, and Yao-Wen Chang 1 1
More informationK. Keutzer. A. Kahng
Routing in Integrated Circuits A. Kahng K. Keutzer A. R. Newton ECE 260B CSE 241A /UCB EECS 244 1 Class News Wednesday: Presentation of research topics in placement, routing, and timing Each group will
More informationc 2011 Yun Wei Chang
c 2011 Yun Wei Chang SINGLE-LAYER BUS ROUTING FOR HIGH-SPEED BOARDS BY YUN WEI CHANG THESIS Submitted in partial fulfillment of the requirements for the degree of Master of Science in Electrical and Computer
More informationFloorplan and Power/Ground Network Co-Synthesis for Fast Design Convergence
Floorplan and Power/Ground Network Co-Synthesis for Fast Design Convergence Chen-Wei Liu 12 and Yao-Wen Chang 2 1 Synopsys Taiwan Limited 2 Department of Electrical Engineering National Taiwan University,
More informationCan Recursive Bisection Alone Produce Routable Placements?
Supported by Cadence Can Recursive Bisection Alone Produce Routable Placements? Andrew E. Caldwell Andrew B. Kahng Igor L. Markov http://vlsicad.cs.ucla.edu Outline l Routability and the placement context
More informationBest Practices for Implementing ARM Cortex -A12 Processor and Mali TM -T6XX GPUs for Mid-Range Mobile SoCs.
Best Practices for Implementing ARM Cortex -A12 Processor and Mali TM -T6XX GPUs for Mid-Range Mobile SoCs. Cortex-A12: ARM-Cadence collaboration Joint team working on ARM Cortex -A12 irm flow irm content:
More informationASIC Physical Design Top-Level Chip Layout
ASIC Physical Design Top-Level Chip Layout References: M. Smith, Application Specific Integrated Circuits, Chap. 16 Cadence Virtuoso User Manual Top-level IC design process Typically done before individual
More informationEDA - Electronic Design Automation or Electronic Design Assistance?
EDA - Electronic Design Automation or Electronic Design Assistance? NSF Workshop Electronic Design Automation Past, Present, and Future Andreas Kuehlmann NSF Workshop, July 8 9 2009 The Past The Vision
More informationGraph Models for Global Routing: Grid Graph
Graph Models for Global Routing: Grid Graph Each cell is represented by a vertex. Two vertices are joined by an edge if the corresponding cells are adjacent to each other. The occupied cells are represented
More informationAn overview of standard cell based digital VLSI design
An overview of standard cell based digital VLSI design Implementation of the first generation AsAP processor Zhiyi Yu and Tinoosh Mohsenin VCL Laboratory UC Davis Outline Overview of standard cellbased
More informationIterative-Constructive Standard Cell Placer for High Speed and Low Power
Iterative-Constructive Standard Cell Placer for High Speed and Low Power Sungjae Kim and Eugene Shragowitz Department of Computer Science and Engineering University of Minnesota, Minneapolis, MN 55455
More informationUCLA 3D research started in 2002 under DARPA with CFDRC
Coping with Vertical Interconnect Bottleneck Jason Cong UCLA Computer Science Department cong@cs.ucla.edu http://cadlab.cs.ucla.edu/ cs edu/~cong Outline Lessons learned Research challenges and opportunities
More informationTILED architectures that integrate two or more independent
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 22, NO. 6, JUNE 214 1377 Processor Tile Shapes and Interconnect Topologies for Dense On-Chip Networks Zhibin Xiao and Bevan M. Baas,
More informationECO-system: Embracing the Change in Placement
Motivation ECO-system: Embracing the Change in Placement Jarrod A. Roy and Igor L. Markov University of Michigan at Ann Arbor Cong and Sarrafzadeh: state-of-the-art incremental placement techniques unfocused
More informationECE260B CSE241A Winter Placement
ECE260B CSE241A Winter 2005 Placement Website: / courses/ ece260b- w05 ECE260B CSE241A Placement.1 Slides courtesy of Prof. Andrew B. Slides courtesy of Prof. Andrew B. Kahng VLSI Design Flow and Physical
More informationECE425: Introduction to VLSI System Design Machine Problem 3 Due: 11:59pm Friday, Dec. 15 th 2017
ECE425: Introduction to VLSI System Design Machine Problem 3 Due: 11:59pm Friday, Dec. 15 th 2017 In this MP, you will use automated tools to synthesize the controller module from your MP2 project into
More informationAn Automated System for Checking Lithography Friendliness of Standard Cells
An Automated System for Checking Lithography Friendliness of Standard Cells I-Lun Tseng, Senior Member, IEEE, Yongfu Li, Senior Member, IEEE, Valerio Perez, Vikas Tripathi, Zhao Chuan Lee, and Jonathan
More informationVery Large Scale Integration (VLSI)
Very Large Scale Integration (VLSI) Lecture 6 Dr. Ahmed H. Madian Ah_madian@hotmail.com Dr. Ahmed H. Madian-VLSI 1 Contents FPGA Technology Programmable logic Cell (PLC) Mux-based cells Look up table PLA
More informationCAP 4630 Artificial Intelligence
CAP 4630 Artificial Intelligence Instructor: Sam Ganzfried sganzfri@cis.fiu.edu 1 http://www.ultimateaiclass.com/ https://moodle.cis.fiu.edu/ 2 Solving problems by search 3 8-puzzle 4 8-queens 5 Search
More informationSimultaneous Shield and Buffer Insertion for Crosstalk Noise Reduction in Global Routing
Simultaneous Shield and Buffer Insertion for Crosstalk Noise Reduction in Global Routing Tianpei Zhang and Sachin S. Sapatnekar Department of Electrical and Computer Engineering, University of Minnesota
More informationPrerequisites for Rou4ng
Basic Zroute Flow Prerequisites for Rou4ng Library requirements Zroute gets all of the design rule informa4on from the technology file; therefore, you must ensure that all design rules are defined in the
More informationA Novel Framework for Multilevel Full-Chip Gridless Routing
A Novel Framework for Multilevel Full-Chip Gridless Routing Tai-Chen Chen Yao-Wen Chang Shyh-Chang Lin Graduate Institute of Electronics Engineering Graduate Institute of Electronics Engineering SpringSoft,
More informationDigital Integrated Circuits (83-313) Lecture 7: SRAM. Semester B, Lecturer: Dr. Adam Teman Itamar Levi, Robert Giterman.
Digital Integrated Circuits (83-313) Lecture 7: SRAM Semester B, 2016-17 Lecturer: Dr. Adam Teman TAs: Itamar Levi, Robert Giterman 16 May 2017 Disclaimer: This course was prepared, in its entirety, by
More informationTemperature-Aware Routing in 3D ICs
Temperature-Aware Routing in 3D ICs Tianpei Zhang, Yong Zhan and Sachin S. Sapatnekar Department of Electrical and Computer Engineering University of Minnesota 1 Outline Temperature-aware 3D global routing
More informationCMPSCI 250: Introduction to Computation. Lecture #24: General Search, DFS, and BFS David Mix Barrington 24 March 2014
CMPSCI 250: Introduction to Computation Lecture #24: General Search, DFS, and BFS David Mix Barrington 24 March 2014 General Search, DFS, and BFS Four Examples of Search Problems State Spaces, Search,
More informationRoutability-Driven Bump Assignment for Chip-Package Co-Design
1 Routability-Driven Bump Assignment for Chip-Package Co-Design Presenter: Hung-Ming Chen Outline 2 Introduction Motivation Previous works Our contributions Preliminary Problem formulation Bump assignment
More informationLow-Power Technology for Image-Processing LSIs
Low- Technology for Image-Processing LSIs Yoshimi Asada The conventional LSI design assumed power would be supplied uniformly to all parts of an LSI. For a design with multiple supply voltages and a power
More informationFloorplan Management: Incremental Placement for Gate Sizing and Buffer Insertion
Floorplan Management: Incremental Placement for Gate Sizing and Buffer Insertion Chen Li, Cheng-Kok Koh School of ECE, Purdue University West Lafayette, IN 47907, USA {li35, chengkok}@ecn.purdue.edu Patrick
More informationCAD Algorithms. Placement and Floorplanning
CAD Algorithms Placement Mohammad Tehranipoor ECE Department 4 November 2008 1 Placement and Floorplanning Layout maps the structural representation of circuit into a physical representation Physical representation:
More informationVLSI Lab Tutorial 3. Virtuoso Layout Editing Introduction
VLSI Lab Tutorial 3 Virtuoso Layout Editing Introduction 1.0 Introduction The purpose of this lab tutorial is to guide you through the design process in creating a custom IC layout for your CMOS inverter
More information