Modern VLSI Design 3e: Chapters 1-3 week12-1 Lecture 30 Scale and Yield Mar. 24, 2003.

Slides:



Advertisements
Similar presentations
Modern VLSI Design 3e: Chapter 3 Copyright 1998, 2002 Prentice Hall PTR Topics n Combinational logic functions. n Static complementary logic gate structures.
Advertisements

Cambridge University Engineering Department VLSI Design Third Year Standard Project - SB1 Second Mini Lecture Web page: 12th.
Overview Why VLSI? Moore’s Law. The VLSI design process.
ALU Organization Michael Vong Louis Young Rongli Zhu Dan.
VLSI Design Circuits & Layout
Ch.7 Layout Design Standard Cell Design TAIST ICTES Program VLSI Design Methodology Hiroaki Kunieda Tokyo Institute of Technology.
Prof. John Nestor ECE Department Lafayette College Easton, Pennsylvania ECE VLSI Circuit Design Lecture 11 - Combinational.
Cambridge University Engineering Department VLSI Design Third Year Standard Project - SB1 Second Mini Lecture Web page: 12th.
Modern VLSI Design 2e: Chapter4 Copyright  1998 Prentice Hall PTR.
Spring 07, Jan 16 ELEC 7770: Advanced VLSI Design (Agrawal) 1 ELEC 7770 Advanced VLSI Design Spring 2007 Introduction Vishwani D. Agrawal James J. Danaher.
Graphic Tool for Computer Chip Layout Laura McLane Saint Michael’s College Advisor: Joanna Ellis-Monaghan.
Penn ESE535 Spring DeHon 1 ESE535: Electronic Design Automation Day 21: April 15, 2009 Routing 1.
Lecture #24 Gates to circuits
VLSI Routing. Routing Problem  Given a placement, and a fixed number of metal layers, find a valid pattern of horizontal and vertical wires that connect.
Physical Design Outline –What is Physical Design –Design Methods –Design Styles –Analysis and Verification Goal –Understand physical design topics Reading.
Penn ESE535 Spring DeHon 1 ESE535: Electronic Design Automation Day 19: April 9, 2008 Routing 1.
Fuzzy Evolutionary Algorithm for VLSI Placement Sadiq M. SaitHabib YoussefJunaid A. Khan Department of Computer Engineering King Fahd University of Petroleum.
1 8 Bit ALU EE 166 Design Project San Jose State University Roger Flores Brian Silva Chris Tran Harizo Yawary Advisor: Dr. Parent May 2006.
Computer ArchitectureFall 2008 © August 20 th, Introduction to Computer Architecture Lecture 2 – Digital Logic Design.
Multi-Layer Channel Routing Complexity and Algorithm Rajat K. Pal.
CSE 144 Project Part 2. Overview Multiple rows Routing channel between rows Components of identical height but various width Goal: Implement a placement.
Cost-Based Tradeoff Analysis of Standard Cell Designs Peng Li Pranab K. Nag Wojciech Maly Electrical and Computer Engineering Carnegie Mellon University.
Modern VLSI Design 2e: Chapter 4 Copyright  1998 Prentice Hall PTR Topics n Crosstalk. n Power optimization.
7/13/ EE4271 VLSI Design VLSI Routing. 2 7/13/2015 Routing Problem Routing to reduce the area.
Modern VLSI Design 4e: Chapter 3 Copyright  2008 Wayne Wolf Topics n Combinational logic functions. n Static complementary logic gate structures.
CSET 4650 Field Programmable Logic Devices
9/4/ VLSI Physical Design Automation Prof. David Pan Office: ACES Detailed Routing (I)
EGRE 427 Advanced Digital Design Figures from Application-Specific Integrated Circuits, Michael John Sebastian Smith, Addison Wesley, 1997 Chapter 7 Programmable.
Modern VLSI Design 4e: Chapter 4 Copyright  2008 Wayne Wolf Topics n Interconnect design. n Crosstalk. n Power optimization.
Charles Kime & Thomas Kaminski © 2004 Pearson Education, Inc. Terms of Use (Hyperlinks are active in View Show mode) Terms of Use Lecture 12 – Design Procedure.
Introduction to VLSI Design – Lec01. Chapter 1 Introduction to VLSI Design Lecture # 2 A Circuit Design Example.
Modern VLSI Design 4e: Chapter 4 Copyright  2008 Wayne Wolf Topics n Standard cell-based layout. n Channel routing. n Simulation.
Global Routing.
CAD for Physical Design of VLSI Circuits
Open Discussion of Design Flow Today’s task: Design an ASIC that will drive a TV cell phone Exercise objective: Importance of codesign.
Modern VLSI Design 3e: Chapter 4 Copyright  1998, 2002 Prentice Hall PTR Topics n Layouts for logic networks. n Channel routing. n Simulation.
Complementary CMOS Logic Style Construction (cont.)
CSE 494: Electronic Design Automation Lecture 2 VLSI Design, Physical Design Automation, Design Styles.
Modern VLSI Design 3e: Chapter 4 Copyright  1998, 2002 Prentice Hall PTR Topics n Combinational network delay. n Logic optimization.
EE4800 CMOS Digital IC Design & Analysis
Modern VLSI Design 3e: Chapter 3Partly from 2002 Prentice Hall PTR week5-1 Lecture 14 CMOS Logic Gates Feb. 5, 2003.
Modern VLSI Design 3e: Chapter 4 Copyright  1998, 2002 Prentice Hall PTR Topics n Interconnect design. n Crosstalk. n Power optimization.
Modern VLSI Design 4e: Chapter 6 Copyright  2008 Wayne Wolf Topics n Shifters. n Adders and ALUs.
Modern VLSI Design 4e: Chapter 3 Copyright  2008 Wayne Wolf Topics n Pseudo-nMOS gates. n DCVS logic. n Domino gates. n Design-for-yield. n Gates as IP.
4. Combinational Logic Networks Layout Design Methods 4. 2
Modern VLSI Design 3e: Chapter 10 Copyright  1998, 2002 Prentice Hall PTR Topics n CAD systems. n Simulation. n Placement and routing. n Layout analysis.
VLSI Design Lecture 4-b: Layout Extraction Mohammad Arjomand CE Department Sharif Univ. of Tech.
Topics Design methodologies. Kitchen timer example.
VLSI Design Lecture 5: Logic Gates Mohammad Arjomand CE Department Sharif Univ. of Tech. Adapted with modifications from Wayne Wolf’s lecture notes.
Exercise TAIST ICTES Program VLSI Design Methodology Hiroaki Kunieda Tokyo Institute of Technology.
Modern VLSI Design 3e: Chapter 4 Copyright  1998, 2002 Prentice Hall PTR Topics n Layouts for logic networks. n Channel routing. n Simulation.
CALTECH CS137 Winter DeHon CS137: Electronic Design Automation Day 13: February 20, 2002 Routing 1.
Penn ESE535 Spring DeHon 1 ESE535: Electronic Design Automation Day 13: March 3, 2015 Routing 1.
Detailed Routing مرتضي صاحب الزماني.
FPGA-Based System Design: Chapter 1 Copyright  2004 Prentice Hall PTR Moore’s Law n Gordon Moore: co-founder of Intel. n Predicted that number of transistors.
Modern VLSI Design 4e: Chapter 4 Copyright  2008 Wayne Wolf Topics n Combinational network delay. n Logic optimization.
EE4271 VLSI Design VLSI Channel Routing.
CALTECH CS137 Fall DeHon 1 CS137: Electronic Design Automation Day 21: November 28, 2005 Routing 1.
Introduction to ASICs ASIC - Application Specific Integrated Circuit
ECE 565 VLSI Chip Design Styles
Layout of CMOS Circuits
VLSI Physical Design Automation
VLSI Testing Lecture 5: Logic Simulation
Fundamentals of Computer Science Part i2
We will be studying the architecture of XC3000.
ESE535: Electronic Design Automation
Review Lectures Mar. 31 – April Note:.
Topics Logic synthesis. Placement and routing..
EE4271 VLSI Design, Fall 2016 VLSI Channel Routing.
VLSI Physical Design Automation
Presentation transcript:

Modern VLSI Design 3e: Chapters 1-3 week12-1 Lecture 30 Scale and Yield Mar. 24, 2003

Modern VLSI Design 3e: Chapters 1-3 week12-2 Scale In library

Modern VLSI Design 3e: Chapters 1-3 week12-3 Yield of fabrication process 1. System Yield: = Random Yield: A = chip area D = defective density 3. Total Yield:

Modern VLSI Design 3e: Chapters 1-3 week12-4 Example

Modern VLSI Design 3e: Chapters 1-3 week12-5 Lectures 31 and 32 Routing and simulation Mar. 26,28, 2003

Modern VLSI Design 3e: Chapters 1-3 week12-6 Topics Layouts for logic networks. Channel routing. Simulation.

Modern VLSI Design 3e: Chapters 1-3 week12-7 Standard cell layout Layout made of small cells: gates, flip- flops, etc. Cells are hand-designed. Assembly of cells is automatic: cells arranged in rows; wires routed between (and through) cells.

Modern VLSI Design 3e: Chapters 1-3 week12-8 Standard cell structure VDD VSS n tub p tub Intra-cell wiring pullups pulldowns pin Feedthrough area

Modern VLSI Design 3e: Chapters 1-3 week12-9 Standard cell design Pitch: height of cell. All cells have same pitch, may have different widths. VDD, VSS connections are designed to run through cells. A feedthrough area may allow wires to be routed over the cell.

Modern VLSI Design 3e: Chapters 1-3 week12-10 Single-row layout design Routing channel cell wireHorizontal track Vertical track height

Modern VLSI Design 3e: Chapters 1-3 week12-11 Routing channels Tracks form a grid for routing. Spacing between tracks is center-to-center distance between wires. Track spacing depends on wire layer used. Different layers are (generally) used for horizontal and vertical wires. Horizontal and vertical can be routed relatively independently.

Modern VLSI Design 3e: Chapters 1-3 week12-12 Routing channel design Placement of cells determines placement of pins. Pin placement determines difficulty of routing problem. Density: lower bound on number of horizontal tracks needed to route the channel. Maximum number of nets crossing from one end of channel to the other.

Modern VLSI Design 3e: Chapters 1-3 week12-13 Pin placement and routing before abc bca abc bca Density = 3 Density = 2

Modern VLSI Design 3e: Chapters 1-3 week12-14 Example: full adder layout Two outputs: sum, carry. sum carry x1 x2 n1 n2 n3 n4

Modern VLSI Design 3e: Chapters 1-3 week12-15 Layout methodology Generate candidates, evaluate area and speed. Can improve candidate without starting from scratch. To generate a candidate: place gates in a row; draw wires between gates and primary inputs/outputs; measure channel density.

Modern VLSI Design 3e: Chapters 1-3 week12-16 A candidate layout x1x2n1n2n3n4 a b c s cout Density = 5

Modern VLSI Design 3e: Chapters 1-3 week12-17 Improvement strategies Swap pairs of gates. Doesn’t help here. Exchange larger groups of cells. Swapping order of sum and carry groups doesn’t help either. This seems to be the placement that gives the lowest channel density. Cell sizes are fixed, so channel height determines area.

Modern VLSI Design 3e: Chapters 1-3 week12-18 Left-edge algorithm Basic channel routing algorithm. Assumes one horizontal segment per net. Sweep pins from left to right: assign horizontal segment to lowest available track.

Modern VLSI Design 3e: Chapters 1-3 week12-19 Example ABC ABBC

Modern VLSI Design 3e: Chapters 1-3 week12-20 Limitations of left-edge algorithm Some combinations of nets require more than one horizontal segment per net. BA AB aligned ?

Modern VLSI Design 3e: Chapters 1-3 week12-21 Vertical constraints Aligned pins form vertical constraints. Wire to lower pin must be on lower track; wire to upper pin must be above lower pin’s wire. BA AB

Modern VLSI Design 3e: Chapters 1-3 week12-22 Dogleg wire A dogleg wire has more than one horizontal segment. BA AB

Modern VLSI Design 3e: Chapters 1-3 week12-23 Rat’s nest plot Can be used to judge placement before final routing.

Modern VLSI Design 3e: Chapters 1-3 week12-24 Simulation Goals of simulation: functional verification; timing; power consumption; testability.

Modern VLSI Design 3e: Chapters 1-3 week12-25 Types of simulation Circuit simulation: analog voltages and currents. Timing simulation: simple analog models to provide timing but not detailed waveforms. Switch simulation: transistors as semi-ideal switches.

Modern VLSI Design 3e: Chapters 1-3 week12-26 Types of simulation, cont’d. Gate simulation: logic gates as primitive elements. Models for gate simulation: zero delay; unit delay; variable delay. Fault simulation: models fault propagation (more later).

Modern VLSI Design 3e: Chapters 1-3 week12-27 Example: switch simulation a + + b c d c X X X o 0 1 1

Modern VLSI Design 3e: Chapters 1-3 week12-28 Example, cont’d. a + + b c d c o

Modern VLSI Design 3e: Chapters 1-3 week12-29

Modern VLSI Design 3e: Chapters 1-3 week12-30