Electronic Design Automation: Synthesis, Verification, and Test
|
|
- Carmel Walsh
- 6 years ago
- Views:
Transcription
1 Electronic Design Automation: Synthesis, Verification, and Test Edited by Laung-Terng Wang Yao-Wen Chang Kwang-Ting (Tim) Cheng AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK OXFORD PARIS SAN DIEGO К SAN FRANCISCO SINGAPORE SYDNEY TOKYO MORGAN ELSEVIER Morgan Kaufmann Publishers is an imprint of Elsevier KAUFMANN
2 Contents Preface In the Classroom Acknowledgments Contributors About the Editors xxi xxv xxvii xxix xxxiii CHAPTER 1 Introduction 1 Charles E. Stroud, Lang-Terng (L.-T.) Wang, and Yao-Wen Chang 1.1 Overview of electronic design automation Historical perspective VLSI design flow and typical EDA flow Typical EDA implementation examples Problems and challenges Logic design automation Modeling Design verification Logic synthesis Test automation Fault models Design for testability Fault simulation and test generation Manufacturing test Physical design automation Floorplanning Placement Routing Synthesis of clock and power/ground networks Concluding remarks Exercises 33 Acknowledgments 35 References 35 V
3 CHAPTER 2 Fundamentals of CMOS design 39 Xinghao Chen and Nur A. Touba 2.1 Introduction Integrated circuit technology MOS transistor Transistor equivalency Wire and interconnect Noise margin CMOS logic CMOS inverter and analysis Design of CMOS logic gates and circuit blocks Design of latches and flip-flops Optimization techniques for high performance Integrated circuit design techniques Transmission-gate/pass-transistor logic Differential CMOS logic Dynamic pre-charge logic Domino logic No-race logic Single-phase logic CMOS physical design Layout design rules Stick diagram Layout design Low-power circuit design techniques Clock-gating Power-gating Substrate biasing Dynamic voltage and frequency scaling Low-power cache memory design Concluding remarks Exercises 92 Acknowledgments 95 References 95 CHAPTER 3 Design for testability 97 Laung-Terng (L.-T.) Wang 3.1 Introduction Testability analysis 100
4 Contents \ vii SCOAP testability analysis Combinational controllability and observability calculation Sequential controllability and observability calculation Probability-based testability analysis Simulation-based testability analysis Scan design Scan architectures Muxed-D scan design Clocked-scan design Ill LSSD scan design At-speed testing Logic built-in self-test Test pattern generation Exhaustive testing Pseudo-random testing Pseudo-exhaustive testing Output response analysis Ones count testing Transition count testing Signature analysis Logic BIST architectures Self-testing with MISR and parallel SRSG (STUMPS) Built-in logic block observer (BILBO) Concurrent built-in logic block observer (CBILBO) Industry practices Test Compression Circuits for test stimulus compression Linear-decompression-based schemes Broadcast-scan-based schemes Circuits for test response compaction Combinational compaction Sequential compaction Industry practices Concluding remarks Exercises 162 Acknowledgments 165 References 165
5 viii Contents CHAPTER 4 Fundamentals of algorithms 173 Chung-Yang (Ric) Huang, Cbao-Yue Lai, and Kwang-Ting (Tim) Cheng 4.1 Introduction Computational complexity Asymptotic notations O-notation O-notation and -notation Complexity classes Decision problems versus optimization problems The complexity classes P versus NP The complexity class NP-complete The complexity class NP-hard Graph algorithms Terminology Data structures for representations of graphs Breadth-first search and depth-first search Breadth-first search Depth-first search Topological sort Strongly connected component Shortest and longest path algorithms Initialization and relaxation Shortest path algorithms on directed acyclic graphs Dijkstra's algorithm The Bellman-Ford algorithm The longest-path problem Minimum spanning tree Maximum flow and minimum cut Flow networks and the maximum-flow problem Augmenting paths and residual networks The Ford-Fulkerson method and the Edmonds-Karp algorithm Cuts and the max-flow min-cut theorem Multiple sources and sinks and maximum bipartite matching 207
6 Contents I ix 4.4 Heuristic algorithms Greedy algorithm Greedy-choice property Optimal substructure Dynamic programming Overlapping subproblems Optimal substructure Memoization Branch-and-bound 215 4ЛЛ Simulated annealing Genetic algorithms Mathematical programming Categories of mathematical programming problems Linear programming (LP) problem Integer linear programming (ILP) problem Linear programming relaxation and branch-and-bound procedure Cutting plane algorithm Convex optimization problem Interior-point method Concluding remarks Exercises 230 Acknowledgments 232 References 232 CHAPTER 5 Electronic system-level design and high-level synthesis 235 Jianwen Zhu and Nikil Dutt 5.1 Introduction ESL design methodology Function-based ESL methodology Architecture-based ESL methodology Function architecture codesign methodology High-level synthesis within an ESL design methodology Fundamentals of High-level synthesis TinyC as an example for behavioral descriptions Intermediate representation in TinylR RTL representation in TinyRTL 253
7 x I Contents Structured hardware description in FSMD Quality metrics High-level synthesis algorithm overview Scheduling Dependency test Unconstrained scheduling Resource-constrained scheduling Register binding Liveness analysis Register binding by coloring Functional unit binding Concluding remarks Exercises 293 Acknowledgments 294 References 294 CHAPTER 6 Logic synthesis in a nutshell 299 Jie-Hong (Roland) Jiang and Srinivas Devadas 6.1 Introduction Data Structures for Boolean representation and reasoning Quantifier-free and quantified Boolean formulas Boolean function manipulation Boolean function representation Truth table SOP POS BDD AIG Boolean network Boolean representation conversion CNF vs. DNF Boolean formula vs. circuit BDD vs. Boolean network Isomorphism between sets and characteristic functions Boolean reasoning engines Combinational logic minimization Two-level logic minimization 332
8 Contents I xi PLA implementation vs. SOP minimization Terminology З.2 SOP minimization The Quine-McCluskey method Other methods Multilevel logic minimization З.З.1 Logic transformations Division and common divisors Algebraic division Common divisors Boolean division Combinational complete flexibility Advanced subjects Technology mapping Technology libraries Graph covering Choice of atomic pattern set Tree covering approximation Optimal tree covering Improvement by inverter-pair insertion Extension to non-tree patterns Advanced subjects Timing analysis Topological timing analysis Functional timing analysis Delay models and modes of operation True floating mode delay Advanced subjects Timing optimization Technology-independent timing optimization Timing-driven technology mapping Delay optimization using tree covering Area minimization under delay constraints Advanced subjects Concluding remarks Exercises 393 Acknowledgments 400 References 400
9 CHAPTER 7 Test synthesis 405 Laung-Temg (L.-T.) Wang, Xiaoqing Wen, and Shianling Wu 7.1 Introduction Scan design Scan design rules Tristate buses Bidirectional I/O ports Gated clocks Derived clocks Combinational feedback loops Asynchronous set/reset signals Scan design flow Scan design rule checking and repair Scan synthesis Scan extraction Scan verification Logic built-in self-test (BIST) design BIST design rules Unknown source blocking Re-timing BIST design example BIST rule checking and violation repair Logic BIST system design RTL BIST synthesis Design verification and fault coverage enhancement RTL Design for testability RTL scan design rule checking and repair RTL scan synthesis RTL scan extraction and scan verification Concluding remarks Exercises 443 Acknowledgments 446 References 446
10 Contents I xiii CHAPTER 8 Logic and circuit simulation 449 Jiun-Lang Huang, Cheng-Kok Koh, and Stephen F. Cauley 8.1 Introduction Logic Simulation Hardware-accelerated logic simulation Circuit Simulation Logic simulation models Logic Symbols and Operations "1" and "0" The unknown value и The high-impedance state Z Basic logic operations Timing models Transport delay Inertial delay Functional element delay model Wire delay Logic simulation techniques Compiled-code simulation Preprocessing Code generation Applications Event-driven simulation Zero-delay event-driven simulation Nominal-delay event-driven simulation Hardware-accelerated logic simulation Types of hardware acceleration Reconfigurable computing units Interconnection architectures Direct interconnection Indirect interconnect Time-multiplexed interconnect Timing issues Circuit simulation models Ideal voltage and current sources Resistors, capacitors, and inductors Kirchhoff's voltage and current laws Modified nodal analysis 477
11 8.6 Numerical methods for transient analysis Approximation methods and numerical integration Initial value problems Simulation of VLSI interconnects Wire resistance Wire capacitance Wire inductance Lumped and distributed models Simulation procedure for interconnects Simulation of nonlinear devices The diode The field-effect transistor Simulation procedure for nonlinear devices Concluding remarks Exercises 506 Acknowledgments 509 References 510 CHAPTER 9 Functional verification 513 Hung-Pin (Charles) Wen, Li-C. Wang, and Kwang-Ting (Tim) Cheng 9.1 Introduction Verification hierarchy Designer4evel verification Unit4evel verification Core-level verification Chip-level verification System-/board-level verification Measuring verification quality Random testing Coverage-driven verification Structural coverage metrics Line coverage (a.k.a. statement coverage) Toggle coverage Branch/path coverage Expression coverage Trigger coverage (a.k.a. event coverage) Finite state machine (FSM) coverage More on structural coverage Functional coverage metrics 531
12 Contents l xv 9.4 Simulation-based approach Testbench and simulation environment development Methods of observation points Assertion-based verification Assertion coverage and classification Use of assertions Writing assertions Formal approaches Equivalence checking Checking based on functional equivalence Checking based on structural search Model checking (property checking) Model checking with temporal logic Theorem proving Advanced research 56l 9.7 Concluding remarks Exercises 564 Acknowledgments 570 References 570 CHAPTER 10 Floorplanning 575 Tung-Chieh Chen and Yao-Wen Chang 10.1 Introduction Floorplanning basics Problem statement Floorplanning model Slicing floorplans Non-slicing floorplans Floorplanning cost Simulated annealing approach Simulated annealing basics Normalized Polish expression for slicing floorplans Solution space Neighborhood structure Cost function Annealing schedule B*-tree for compacted floorplans From a floorplan to its B*-tree 594
13 xvi I Contents From a B*-tree to its floorplan Solution space Neighborhood structure Cost function Annealing schedule Sequence pair for general floorplans From a floorplan to its sequence pair From a sequence pair to its floorplan Solution space Neighborhood structure Cost function Annealing schedule Floorplan representation comparison Analytical approach Modern floorplanning considerations Soft modules Fixed-outline constraint Floorplanning for large-scale circuits Other considerations and topics Concluding remarks Exercises 625 Acknowledgments 631 References 631 CHAPTER 11 Placement 635 Chris Chu 11.1 Introduction Problem formulations Placement for different design styles Standard-cell placement Gate array/fpga placement Macro block placement Mixed-size placement Placement objectives Total wirelength Routability Performance Power Heat distribution A common placement formulation 641
14 Contents I xvii 11.3 Global placement: partitioning-based approach Basics for partitioning Problem formulation The Fiduccia-Mattheyses algorithm A multilevel scheme Placement by partitioning The basic idea Terminal propagation technique Practical implementations The Capo algorithm The Fengshui algorithm Global placement: simulated annealing approach The placement algorithm in TimberWolf Stage Stage Annealing schedule The Dragon placement algorithm Global placement: analytical approach An exact formulation Quadratic techniques Quadratic wirelength Force interpretation of quadratic wirelength Net models for multi-pin nets Linearization methods Handling nonoverlapping constraints Nonquadratic techniques Log-sum-exponential wirelength function Density constraint smoothing by bell-shaped function Density constraint smoothing by inverse laplace transformation Algorithms for nonlinear programs Extension to multilevel First choice Best choice Legalization Detailed placement The Domino algorithm The FastDP algorithm 677
15 11.8 Concluding Remarks Exercises 680 Acknowledgments 682 References 682 CHAPTER 12 Global and detailed routing 687 Huang-Yu Chen and Yao-Wen Chang 12.1 Introduction Problem definition Routing model Routing constraints General-purpose routing Maze routing Coding scheme Search algorithm Search space Line-search routing A*-search routing Global routing Sequential global routing Concurrent global routing Steiner trees Detailed Routing Channel routing Full-chip routing Modern routing considerations Routing for signal integrity Crosstalk modeling Crosstalk-aware routing Routing for manufacturability OPC-aware routing CMP-aware routing Routing for reliability Antenna-avoidance routing Redundant-via aware routing Concluding remarks Exercises 740 Acknowledgments 745 References 745
16 Contents P xix CHAPTER 13 Synthesis of clock and power/ground networks 751 Cheng-Kok Koh, Jitesh Jain, and Stephen F. Cauley 13.1 Introduction Design considerations Timing constraints Skew and Jitter IR drop and Ldi/dt noise Power dissipation 76l Electromigration Clock Network design Typical clock topologies З.2 Clock network modeling and analysis Clock tree synthesis Clock skew scheduling ЗЗ.2 Clock tree routing Zero-skew routing Bounded-skew routing Useful-skew routing Clock tree optimization Buffer insertion in clock routing Clock gating Wire sizing for clock nets Cross-link insertion Power/ground network design Typical power/ground topologies Power/ground network analysis Power/ground network synthesis Topology optimization Power pad assignment Wire width optimization Decoupling capacitance Concluding remarks Exercises 843 Acknowledgments 846 References 846
17 CHAPTER 14 Fault Simulation and Test Generation 851 James C.-M. Li and Michael S. Hsiao 14.1 Introduction Fault Collapsing Equivalence fault collapsing Dominance fault collapsing Fault Simulation Serial fault simulation Parallel fault simulation Parallel fault simulation Parallel pattern fault simulation Concurrent fault simulation Differential fault simulation Comparison of fault simulation techniques Test Generation Random test generation Exhaustive testing Theoretical Background: Boolean difference Untestable Faults Designing a stuck-at ATPG for combinational circuits A naive ATPG algorithm A basic ATPG algorithm D algorithm PODEM FAN Advanced Test Generation Sequential ATPG: Time frame expansion Delay fault ATPG Bridging fault ATPG Concluding Remarks Exercises 910 Acknowledgments 913 References 913 Index 919
Digital System Design with SystemVerilog
Digital System Design with SystemVerilog Mark Zwolinski AAddison-Wesley Upper Saddle River, NJ Boston Indianapolis San Francisco New York Toronto Montreal London Munich Paris Madrid Capetown Sydney Tokyo
More informationContents 1 Basic of Test and Role of HDLs 2 Verilog HDL for Design and Test
1 Basic of Test and Role of HDLs... 1.1 Design and Test... 1.1.1 RTL Design Process... 1.1.2 Postmanufacturing Test... 1.2 Test Concerns... 1.2.1 Test Methods... 1.2.2 Testability Methods... 1.2.3 Testing
More informationFPGAs: Instant Access
FPGAs: Instant Access Clive"Max"Maxfield AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK OXFORD PARIS SAN DIEGO SAN FRANCISCO SINGAPORE SYDNEY TOKYO % ELSEVIER Newnes is an imprint of Elsevier Newnes Contents
More informationVLSI Test Technology and Reliability (ET4076)
VLSI Test Technology and Reliability (ET4076) Lecture 4(part 2) Testability Measurements (Chapter 6) Said Hamdioui Computer Engineering Lab Delft University of Technology 2009-2010 1 Previous lecture What
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 informationCONTENTS CHAPTER 1: NUMBER SYSTEM. Foreword...(vii) Preface... (ix) Acknowledgement... (xi) About the Author...(xxiii)
CONTENTS Foreword...(vii) Preface... (ix) Acknowledgement... (xi) About the Author...(xxiii) CHAPTER 1: NUMBER SYSTEM 1.1 Digital Electronics... 1 1.1.1 Introduction... 1 1.1.2 Advantages of Digital Systems...
More informationLOGIC SYNTHESIS AND VERIFICATION ALGORITHMS. Gary D. Hachtel University of Colorado. Fabio Somenzi University of Colorado.
LOGIC SYNTHESIS AND VERIFICATION ALGORITHMS by Gary D. Hachtel University of Colorado Fabio Somenzi University of Colorado Springer Contents I Introduction 1 1 Introduction 5 1.1 VLSI: Opportunity and
More informationECE260B CSE241A Winter Logic Synthesis
ECE260B CSE241A Winter 2007 Logic Synthesis Website: /courses/ece260b-w07 ECE 260B CSE 241A Static Timing Analysis 1 Slides courtesy of Dr. Cho Moon Introduction Why logic synthesis? Ubiquitous used almost
More informationProgrammable Logic Devices II
São José February 2015 Prof. Hoeller, Prof. Moecke (http://www.sj.ifsc.edu.br) 1 / 28 Lecture 01: Complexity Management and the Design of Complex Digital Systems Prof. Arliones Hoeller arliones.hoeller@ifsc.edu.br
More informationThe Designer's Guide to VHDL Second Edition
The Designer's Guide to VHDL Second Edition Peter J. Ashenden EDA CONSULTANT, ASHENDEN DESIGNS PTY. VISITING RESEARCH FELLOW, ADELAIDE UNIVERSITY Cl MORGAN KAUFMANN PUBLISHERS An Imprint of Elsevier SAN
More informationARCHITECTURE DESIGN FOR SOFT ERRORS
ARCHITECTURE DESIGN FOR SOFT ERRORS Shubu Mukherjee ^ШВпШшр"* AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK OXFORD PARIS SAN DIEGO T^"ТГПШГ SAN FRANCISCO SINGAPORE SYDNEY TOKYO ^ P f ^ ^ ELSEVIER Morgan
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 informationFault-Tolerant Computing
Fault-Tolerant Computing Dealing with Low-Level Impairments Slide 1 About This Presentation This presentation has been prepared for the graduate course ECE 257A (Fault-Tolerant Computing) by Behrooz Parhami,
More informationThomas H. Cormen Charles E. Leiserson Ronald L. Rivest. Introduction to Algorithms
Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest Introduction to Algorithms Preface xiii 1 Introduction 1 1.1 Algorithms 1 1.2 Analyzing algorithms 6 1.3 Designing algorithms 1 1 1.4 Summary 1 6
More informationCOE 561 Digital System Design & Synthesis Introduction
1 COE 561 Digital System Design & Synthesis Introduction Dr. Aiman H. El-Maleh Computer Engineering Department King Fahd University of Petroleum & Minerals Outline Course Topics Microelectronics Design
More informationColumbia Univerity Department of Electrical Engineering Fall, 2004
Columbia Univerity Department of Electrical Engineering Fall, 2004 Course: EE E4321. VLSI Circuits. Instructor: Ken Shepard E-mail: shepard@ee.columbia.edu Office: 1019 CEPSR Office hours: MW 4:00-5:00
More informationComputers as Components Principles of Embedded Computing System Design
Computers as Components Principles of Embedded Computing System Design Third Edition Marilyn Wolf ELSEVIER AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK OXFORD PARIS SAN DIEGO SAN FRANCISCO SINGAPORE SYDNEY
More informationDesign and Synthesis for Test
TDTS 80 Lecture 6 Design and Synthesis for Test Zebo Peng Embedded Systems Laboratory IDA, Linköping University Testing and its Current Practice To meet user s quality requirements. Testing aims at the
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 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 informationDigital System Test and Testable Design
Digital System Test and Testable Design wwwwwwwwwwww Zainalabedin Navabi Digital System Test and Testable Design Using HDL Models and Architectures Zainalabedin Navabi Worcester Polytechnic Institute Department
More informationCSE241 VLSI Digital Circuits UC San Diego
CSE241 VLSI Digital Circuits UC San Diego Winter 2003 Lecture 05: Logic Synthesis Cho Moon Cadence Design Systems January 21, 2003 CSE241 L5 Synthesis.1 Kahng & Cichy, UCSD 2003 Outline Introduction Two-level
More informationHeuristic Search. Theory and Applications. Stefan Edelkamp. Stefan Schrodl ELSEVIER. Morgan Kaufmann is an imprint of Elsevier HEIDELBERG LONDON
Heuristic Search Theory and Applications Stefan Edelkamp Stefan Schrodl AMSTERDAM BOSTON HEIDELBERG LONDON ELSEVIER NEW YORK OXFORD PARIS SAN DIEGO SAN FRANCISCO SINGAPORE SYDNEY» TOKYO Morgan Kaufmann
More informationTABLE OF CONTENTS 1.0 PURPOSE INTRODUCTION ESD CHECKS THROUGHOUT IC DESIGN FLOW... 2
TABLE OF CONTENTS 1.0 PURPOSE... 1 2.0 INTRODUCTION... 1 3.0 ESD CHECKS THROUGHOUT IC DESIGN FLOW... 2 3.1 PRODUCT DEFINITION PHASE... 3 3.2 CHIP ARCHITECTURE PHASE... 4 3.3 MODULE AND FULL IC DESIGN PHASE...
More informationVLSI Test Technology and Reliability (ET4076)
VLSI Test Technology and Reliability (ET4076) Lecture 8 (1) Delay Test (Chapter 12) Said Hamdioui Computer Engineering Lab Delft University of Technology 2009-2010 1 Learning aims Define a path delay fault
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 informationVerilog HDL. A Guide to Digital Design and Synthesis. Samir Palnitkar. SunSoft Press A Prentice Hall Title
Verilog HDL A Guide to Digital Design and Synthesis Samir Palnitkar SunSoft Press A Prentice Hall Title Table of Contents About the Author Foreword Preface Acknowledgments v xxxi xxxiii xxxvii Part 1:
More informationAdvanced VLSI Design Prof. Virendra K. Singh Department of Electrical Engineering Indian Institute of Technology Bombay
Advanced VLSI Design Prof. Virendra K. Singh Department of Electrical Engineering Indian Institute of Technology Bombay Lecture 40 VLSI Design Verification: An Introduction Hello. Welcome to the advance
More informationA Tutorial Introduction 1
Preface From the Old to the New Acknowledgments xv xvii xxi 1 Verilog A Tutorial Introduction 1 Getting Started A Structural Description Simulating the binarytoeseg Driver Creating Ports For the Module
More informationAlgorithmic Graph Theory and Perfect Graphs
Algorithmic Graph Theory and Perfect Graphs Second Edition Martin Charles Golumbic Caesarea Rothschild Institute University of Haifa Haifa, Israel 2004 ELSEVIER.. Amsterdam - Boston - Heidelberg - London
More informationAbout the Author. Dependency Chart. Chapter 1: Logic and Sets 1. Chapter 2: Relations and Functions, Boolean Algebra, and Circuit Design
Preface About the Author Dependency Chart xiii xix xxi Chapter 1: Logic and Sets 1 1.1: Logical Operators: Statements and Truth Values, Negations, Conjunctions, and Disjunctions, Truth Tables, Conditional
More informationComputer Architecture A Quantitative Approach
Computer Architecture A Quantitative Approach Third Edition John L. Hennessy Stanford University David A. Patterson University of California at Berkeley With Contributions by David Goldberg Xerox Palo
More informationEmbedded Systems Architecture
Embedded Systems Architecture A Comprehensive Guide for Engineers and Programmers By Tammy Noergaard ELSEVIER AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK OXFORD PARIS SAN DIEGO SAN FRANCISCO SINGAPORE
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 informationBased on slides/material by. Topic Design Methodologies and Tools. Outline. Digital IC Implementation Approaches
Based on slides/material by Topic 11 Peter Y. K. Cheung Department of Electrical & Electronic Engineering Imperial College London K. Masselos http://cas.ee.ic.ac.uk/~kostas J. Rabaey http://bwrc.eecs.berkeley.edu/classes/icbook/instructors.html
More informationDigital VLSI Design with Verilog
John Williams Digital VLSI Design with Verilog A Textbook from Silicon Valley Technical Institute Foreword by Don Thomas Sprin ger Contents Introduction xix 1 Course Description xix 2 Using this Book xx
More information1/28/2013. Synthesis. The Y-diagram Revisited. Structural Behavioral. More abstract designs Physical. CAD for VLSI 2
Synthesis The Y-diagram Revisited Structural Behavioral More abstract designs Physical CAD for VLSI 2 1 Structural Synthesis Behavioral Physical CAD for VLSI 3 Structural Processor Memory Bus Behavioral
More informationIntroduction to Algorithms Third Edition
Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest Clifford Stein Introduction to Algorithms Third Edition The MIT Press Cambridge, Massachusetts London, England Preface xiü I Foundations Introduction
More informationDETERMINISTIC OPERATIONS RESEARCH
DETERMINISTIC OPERATIONS RESEARCH Models and Methods in Optimization Linear DAVID J. RADER, JR. Rose-Hulman Institute of Technology Department of Mathematics Terre Haute, IN WILEY A JOHN WILEY & SONS,
More informationOverview. Design flow. Principles of logic synthesis. Logic Synthesis with the common tools. Conclusions
Logic Synthesis Overview Design flow Principles of logic synthesis Logic Synthesis with the common tools Conclusions 2 System Design Flow Electronic System Level (ESL) flow System C TLM, Verification,
More informationVLSI Testing. Virendra Singh. Bangalore E0 286: Test & Verification of SoC Design Lecture - 7. Jan 27,
VLSI Testing Fault Simulation Virendra Singh Indian Institute t of Science Bangalore virendra@computer.org E 286: Test & Verification of SoC Design Lecture - 7 Jan 27, 2 E-286@SERC Fault Simulation Jan
More informationCHAPTER - 2 : DESIGN OF ARITHMETIC CIRCUITS
Contents i SYLLABUS osmania university UNIT - I CHAPTER - 1 : BASIC VERILOG HDL Introduction to HDLs, Overview of Digital Design With Verilog HDL, Basic Concepts, Data Types, System Tasks and Compiler
More informationSynthesis at different abstraction levels
Synthesis at different abstraction levels System Level Synthesis Clustering. Communication synthesis. High-Level Synthesis Resource or time constrained scheduling Resource allocation. Binding Register-Transfer
More informationM (~ Computer Organization and Design ELSEVIER. David A. Patterson. John L. Hennessy. University of California, Berkeley. Stanford University
T H I R D EDITION REVISED Computer Organization and Design THE HARDWARE/SOFTWARE INTERFACE David A. Patterson University of California, Berkeley John L. Hennessy Stanford University With contributions
More informationIntroductory Combinatorics
Introductory Combinatorics Third Edition KENNETH P. BOGART Dartmouth College,. " A Harcourt Science and Technology Company San Diego San Francisco New York Boston London Toronto Sydney Tokyo xm CONTENTS
More informationCHAPTER 1 INTRODUCTION
CHAPTER 1 INTRODUCTION Rapid advances in integrated circuit technology have made it possible to fabricate digital circuits with large number of devices on a single chip. The advantages of integrated circuits
More informationCAD Technology of the SX-9
KONNO Yoshihiro, IKAWA Yasuhiro, SAWANO Tomoki KANAMARU Keisuke, ONO Koki, KUMAZAKI Masahito Abstract This paper outlines the design techniques and CAD technology used with the SX-9. The LSI and package
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 informationCOPYRIGHTED MATERIAL INDEX
INDEX Absorption law, 31, 38 Acyclic graph, 35 tree, 36 Addition operators, in VHDL (VHSIC hardware description language), 192 Algebraic division, 105 AND gate, 48 49 Antisymmetric, 34 Applicable input
More informationAnany Levitin 3RD EDITION. Arup Kumar Bhattacharjee. mmmmm Analysis of Algorithms. Soumen Mukherjee. Introduction to TllG DCSISFI &
Introduction to TllG DCSISFI & mmmmm Analysis of Algorithms 3RD EDITION Anany Levitin Villa nova University International Edition contributions by Soumen Mukherjee RCC Institute of Information Technology
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 informationLecture 20: Package, Power, and I/O
Introduction to CMOS VLSI Design Lecture 20: Package, Power, and I/O David Harris Harvey Mudd College Spring 2004 1 Outline Packaging Power Distribution I/O Synchronization Slide 2 2 Packages Package functions
More informationChapter 9. Design for Testability
Chapter 9 Design for Testability Testability CUT = Circuit Under Test A design property that allows: cost-effective development of tests to be applied to the CUT determining the status of the CUT (normal
More informationIntegrated Approach. Operating Systems COMPUTER SYSTEMS. LEAHY, Jr. Georgia Institute of Technology. Umakishore RAMACHANDRAN. William D.
COMPUTER SYSTEMS An and Integrated Approach f Architecture Operating Systems Umakishore RAMACHANDRAN Georgia Institute of Technology William D. LEAHY, Jr. Georgia Institute of Technology PEARSON Boston
More informationJörgen Bang-Jensen and Gregory Gutin. Digraphs. Theory, Algorithms and Applications. Springer
Jörgen Bang-Jensen and Gregory Gutin Digraphs Theory, Algorithms and Applications Springer Contents 1. Basic Terminology, Notation and Results 1 1.1 Sets, Subsets, Matrices and Vectors 1 1.2 Digraphs,
More informationThe Essential Guide to Video Processing
The Essential Guide to Video Processing Second Edition EDITOR Al Bovik Department of Electrical and Computer Engineering The University of Texas at Austin Austin, Texas AMSTERDAM BOSTON HEIDELBERG LONDON
More informationUnit 8: Coping with NP-Completeness. Complexity classes Reducibility and NP-completeness proofs Coping with NP-complete problems. Y.-W.
: Coping with NP-Completeness Course contents: Complexity classes Reducibility and NP-completeness proofs Coping with NP-complete problems Reading: Chapter 34 Chapter 35.1, 35.2 Y.-W. Chang 1 Complexity
More informationMetodologie di progetto HW Il test di circuiti digitali
Metodologie di progetto HW Il test di circuiti digitali Introduzione Versione del 9/4/8 Metodologie di progetto HW Il test di circuiti digitali Introduction VLSI Realization Process Customer s need Determine
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 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 informationThe Boundary - Scan Handbook
The Boundary - Scan Handbook By Kenneth P. Parker Agilent Technologies * KLUWER ACADEMIC PUBLISHERS Boston / Dordrecht / London TABLE OF CONTENTS List of Figures xiii List of Tables xvi List of Design-for-Test
More informationMATHEMATICAL STRUCTURES FOR COMPUTER SCIENCE
MATHEMATICAL STRUCTURES FOR COMPUTER SCIENCE A Modern Approach to Discrete Mathematics SIXTH EDITION Judith L. Gersting University of Hawaii at Hilo W. H. Freeman and Company New York Preface Note to the
More informationUnit 2: High-Level Synthesis
Course contents Unit 2: High-Level Synthesis Hardware modeling Data flow Scheduling/allocation/assignment Reading Chapter 11 Unit 2 1 High-Level Synthesis (HLS) Hardware-description language (HDL) synthesis
More informationUNIT IV CMOS TESTING
UNIT IV CMOS TESTING 1. Mention the levels at which testing of a chip can be done? At the wafer level At the packaged-chip level At the board level At the system level In the field 2. What is meant by
More information3. Implementing Logic in CMOS
3. Implementing Logic in CMOS 3. Implementing Logic in CMOS Jacob Abraham Department of Electrical and Computer Engineering The University of Texas at Austin VLSI Design Fall 27 September, 27 ECE Department,
More informationVLSI Testing. Fault Simulation. Virendra Singh. Indian Institute of Science Bangalore
VLSI Testing Fault Simulation Virendra Singh Indian Institute of Science Bangalore virendra@computer.org E0 286: Test & Verification of SoC Design Lecture - 4 Jan 25, 2008 E0-286@SERC 1 Fault Model - Summary
More informationIntroduction. Sungho Kang. Yonsei University
Introduction Sungho Kang Yonsei University Outline VLSI Design Styles Overview of Optimal Logic Synthesis Model Graph Algorithm and Complexity Asymptotic Complexity Brief Summary of MOS Device Behavior
More informationMetodologie di progetto HW Il test di circuiti digitali
Metodologie di progetto HW Il test di circuiti digitali Introduzione Versione del 9/4/8 Metodologie di progetto HW Il test di circuiti digitali Introduction Pag. 2 VLSI Realization Process Customer s need
More informationECE260B CSE241A Winter Logic Synthesis
ECE260B CSE241A Winter 2005 Logic Synthesis Website: / courses/ ece260bw05 ECE 260B CSE 241A Static Timing Analysis 1 Slides courtesy of Dr. Cho Moon Introduction Why logic synthesis? Ubiquitous used almost
More informationINTERCONNECT TESTING WITH BOUNDARY SCAN
INTERCONNECT TESTING WITH BOUNDARY SCAN Paul Wagner Honeywell, Inc. Solid State Electronics Division 12001 State Highway 55 Plymouth, Minnesota 55441 Abstract Boundary scan is a structured design technique
More informationSymmetrical Buffered Clock-Tree Synthesis with Supply-Voltage Alignment
Symmetrical Buffered Clock-Tree Synthesis with Supply-Voltage Alignment Xin-Wei Shih, Tzu-Hsuan Hsu, Hsu-Chieh Lee, Yao-Wen Chang, Kai-Yuan Chao 2013.01.24 1 Outline 2 Clock Network Synthesis Clock network
More informationThe Verilog Hardware Description Language
Donald Thomas Philip Moorby The Verilog Hardware Description Language Fifth Edition 4y Spri nnger Preface From the Old to the New Acknowledgments xv xvii xxi 1 Verilog A Tutorial Introduction Getting Started
More informationFPGA Programming Technology
FPGA Programming Technology Static RAM: This Xilinx SRAM configuration cell is constructed from two cross-coupled inverters and uses a standard CMOS process. The configuration cell drives the gates of
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 informationStructured Parallel Programming Patterns for Efficient Computation
Structured Parallel Programming Patterns for Efficient Computation Michael McCool Arch D. Robison James Reinders ELSEVIER AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK OXFORD PARIS SAN DIEGO SAN FRANCISCO
More informationl Some materials from various sources! n Current course textbook! Soma 1! Soma 3!
Ackwledgements! Test generation algorithms! Mani Soma! l Some materials from various sources! n r. Phil Nigh, IBM! n Principles of Testing Electronic Systems by S. Mourad & Y. Zorian! n Essentials of Electronic
More informationIntroduction to Electronic Design Automation. Model of Computation. Model of Computation. Model of Computation
Introduction to Electronic Design Automation Model of Computation Jie-Hong Roland Jiang 江介宏 Department of Electrical Engineering National Taiwan University Spring 03 Model of Computation In system design,
More informationHANSABA COLLEGE OF ENGINEERING & TECHNOLOGY (098) SUBJECT: DIGITAL ELECTRONICS ( ) Assignment
Assignment 1. What is multiplexer? With logic circuit and function table explain the working of 4 to 1 line multiplexer. 2. Implement following Boolean function using 8: 1 multiplexer. F(A,B,C,D) = (2,3,5,7,8,9,12,13,14,15)
More informationVLSI System Testing. Fault Simulation
ECE 538 VLSI System Testing Krish Chakrabarty Fault Simulation ECE 538 Krish Chakrabarty Fault Simulation Problem and motivation Fault simulation algorithms Serial Parallel Deductive Concurrent Random
More informationPhilip Andrew Simpson. FPGA Design. Best Practices for Team-based Reuse. Second Edition
FPGA Design Philip Andrew Simpson FPGA Design Best Practices for Team-based Reuse Second Edition Philip Andrew Simpson San Jose, CA, USA ISBN 978-3-319-17923-0 DOI 10.1007/978-3-319-17924-7 ISBN 978-3-319-17924-7
More informationPreizkušanje elektronskih vezij
Laboratorij za načrtovanje integriranih vezij Univerza v Ljubljani Fakulteta za elektrotehniko Preizkušanje elektronskih vezij Generacija testnih vzorcev Test pattern generation Overview Introduction Theoretical
More informationOrigins of Stuck-Faults. Combinational Automatic Test-Pattern Generation (ATPG) Basics. Functional vs. Structural ATPG.
Combinational Automatic Test-Pattern Generation (ATPG) Basics Algorithms and representations Structural vs functional test efinitions Search spaces Completeness Algebras Types of Algorithms Origins of
More informationTesting Digital Systems I
Testing Digital Systems I Lecture 6: Fault Simulation Instructor: M. Tahoori Copyright 2, M. Tahoori TDS I: Lecture 6 Definition Fault Simulator A program that models a design with fault present Inputs:
More informationAn Introduction to Parallel Programming
F 'C 3 R'"'C,_,. HO!.-IJJ () An Introduction to Parallel Programming Peter S. Pacheco University of San Francisco ELSEVIER AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK OXFORD PARIS SAN DIEGO SAN FRANCISCO
More informationSymmetrical Buffer Placement in Clock Trees for Minimal Skew Immune to Global On-chip Variations
XXVII IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN, OCTOBER 5, 2009 Symmetrical Buffer Placement in Clock Trees for Minimal Skew Immune to Global On-chip Variations Renshen Wang 1 Takumi Okamoto 2
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 informationDigital VLSI Testing Prof. Santanu Chattopadhyay Department of Electronics and EC Engineering India Institute of Technology, Kharagpur.
Digital VLSI Testing Prof. Santanu Chattopadhyay Department of Electronics and EC Engineering India Institute of Technology, Kharagpur Lecture 05 DFT Next we will look into the topic design for testability,
More informationFPGA. Logic Block. Plessey FPGA: basic building block here is 2-input NAND gate which is connected to each other to implement desired function.
FPGA Logic block of an FPGA can be configured in such a way that it can provide functionality as simple as that of transistor or as complex as that of a microprocessor. It can used to implement different
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 informationConstraint Driven I/O Planning and Placement for Chip-package Co-design
Constraint Driven I/O Planning and Placement for Chip-package Co-design Jinjun Xiong, Yiuchung Wong, Egino Sarto, Lei He University of California, Los Angeles Rio Design Automation, Inc. Agenda Motivation
More informationPrinciples of Network Economics
Hagen Bobzin Principles of Network Economics SPIN Springer s internal project number, if known unknown Monograph August 12, 2005 Springer Berlin Heidelberg New York Hong Kong London Milan Paris Tokyo Contents
More informationLecture 28 IEEE JTAG Boundary Scan Standard
Lecture 28 IEEE 49. JTAG Boundary Scan Standard Motivation Bed-of-nails tester System view of boundary scan hardware Elementary scan cell Test Access Port (TAP) controller Boundary scan instructions Summary
More informationUnit 4: Formal Verification
Course contents Unit 4: Formal Verification Logic synthesis basics Binary-decision diagram (BDD) Verification Logic optimization Technology mapping Readings Chapter 11 Unit 4 1 Logic Synthesis & Verification
More informationMetal-Density Driven Placement for CMP Variation and Routability
Metal-Density Driven Placement for CMP Variation and Routability ISPD-2008 Tung-Chieh Chen 1, Minsik Cho 2, David Z. Pan 2, and Yao-Wen Chang 1 1 Dept. of EE, National Taiwan University 2 Dept. of ECE,
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 informationAPPLIED OPTIMIZATION WITH MATLAB PROGRAMMING
APPLIED OPTIMIZATION WITH MATLAB PROGRAMMING Second Edition P. Venkataraman Rochester Institute of Technology WILEY JOHN WILEY & SONS, INC. CONTENTS PREFACE xiii 1 Introduction 1 1.1. Optimization Fundamentals
More informationHardware Design Environments. Dr. Mahdi Abbasi Computer Engineering Department Bu-Ali Sina University
Hardware Design Environments Dr. Mahdi Abbasi Computer Engineering Department Bu-Ali Sina University Outline Welcome to COE 405 Digital System Design Design Domains and Levels of Abstractions Synthesis
More informationLinking Layout to Logic Synthesis: A Unification-Based Approach
Linking Layout to Logic Synthesis: A Unification-Based Approach Massoud Pedram Department of EE-Systems University of Southern California Los Angeles, CA February 1998 Outline Introduction Technology and
More informationVLSI Test Technology and Reliability (ET4076)
VLSI Test Technology and Reliability (ET4076) Lecture 2 (p2) Fault Modeling (Chapter 4) Said Hamdioui Computer Engineering Lab Delft University of Technology 2009-2010 1 Previous lecture What are the different
More informationAdditional Slides to De Micheli Book
Additional Slides to De Micheli Book Sungho Kang Yonsei University Design Style - Decomposition 08 3$9 0 Behavioral Synthesis Resource allocation; Pipelining; Control flow parallelization; Communicating
More information