ENEE 644 Dr. Ankur Srivastava Office: 1349 A.V. Williams URL: Computer-Aided Design of.

Slides:

Advertisements

Similar presentations

Sistemas Digitais I LESI - 2º ano Lesson 1 - Introduction U NIVERSIDADE DO M INHO E SCOLA DE E NGENHARIA Prof. João Miguel Fernandes

Advertisements

Logical Design.

Digital Electronics Dr. Bahawodin Baha, University of Brighton, UK.

Jan M. Rabaey Digital Integrated Circuits A Design Perspective.

EECC341 - Shaaban #1 Lec # 1 Winter Introduction to Digital Systems Analog devices and systems process time-varying signals that can take.

Combinational Circuits

Design and Implementation of VLSI Systems (EN0160) Sherief Reda Division of Engineering, Brown University Spring 2007.

Spring 08, Jan 15 ELEC 7770: Advanced VLSI Design (Agrawal) 1 ELEC 7770 Advanced VLSI Design Spring 2007 Introduction Vishwani D. Agrawal James J. Danaher.

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.

Physical Design Outline –What is Physical Design –Design Methods –Design Styles –Analysis and Verification Goal –Understand physical design topics Reading.

EE314 Basic EE II Silicon Technology [Adapted from Rabaey’s Digital Integrated Circuits, ©2002, J. Rabaey et al.]

Chapter 01 An Overview of VLSI

Logic Design Outline –Logic Design –Schematic Capture –Logic Simulation –Logic Synthesis –Technology Mapping –Logic Verification Goal –Understand logic.

COE 561 Digital System Design & Synthesis Introduction Dr. Aiman H. El-Maleh Computer Engineering Department King Fahd University of Petroleum & Minerals.

ELEN468 Lecture 11 ELEN468 Advanced Logic Design Lecture 1Introduction.

ECE2030 Introduction to Computer Engineering Lecture 1: Overview

VLSI Tarik Booker. VLSI? VLSI – Very Large Scale Integration Refers to the many fields of electrical and computer engineering that deal with the analysis.

3.1Introduction to CPU Central processing unit etched on silicon chip called microprocessor Contain tens of millions of tiny transistors Key components:

Department of Computer Engineering

Design and Implementation of VLSI Systems (EN1600) lecture01 Sherief Reda Division of Engineering, Brown University Spring 2008 [sources: Weste/Addison.

CSE 460: Switching Theory David M. Zar Computer Science and Engineering Washington University Spring 2010

EE141 © Digital Integrated Circuits 2nd Introduction 1 EE4271 VLSI Design Dr. Shiyan Hu Office: EERC 518 Adapted and modified from Digital.

Shashi Kumar 1 Logic Synthesis: Course Introduction Shashi Kumar Embedded System Group Department of Electronics and Computer Engineering Jönköping Univ.

CAD for Physical Design of VLSI Circuits

1 Lecture 1: Introduction to Digital Logic Design CK Cheng CSE Dept. UC San Diego.

Computer-Aided Design of Digital VLSI Circuits & Systems Priyank Kalla Dept. of Elec. & Comp. Engineering University of Utah,SLC Perspectives on Next-Generation.

40551 Logic Synthesis Optimization Dr. Yaser M. Agami Khalifa Fall 2004 Lecture # 1.

CMP 4202: VLSI System Design Lecturer: Geofrey Bakkabulindi

CSE 494: Electronic Design Automation Lecture 2 VLSI Design, Physical Design Automation, Design Styles.

COE 405 Design and Modeling of Digital Systems

ELEC692/04 course_des 1 ELEC 692 Special Topic VLSI Signal Processing Architecture Fall 2004 Chi-ying Tsui Department of Electrical and Electronic Engineering.

COE 561 Digital System Design & Synthesis Introduction Dr. Aiman H. El-Maleh Computer Engineering Department King Fahd University of Petroleum & Minerals.

UNIT 1 Introduction. 1-2 OutlineOutline n Course Topics n Microelectronics n Design Styles n Design Domains and Levels of Abstractions n Digital System.

ECE 3110: Introduction to Digital Systems Introduction (Contd.)

ECE 3110: Introduction to Digital Systems Introduction (Contd.)

Introduction to CMOS VLSI Design Lecture 1: Circuits & Layout.

EE 466/586 VLSI Design Partha Pande School of EECS Washington State University

Present – Past -- Future

M.Mohajjel. Digital Systems Advantages Ease of design Reproducibility of results Noise immunity Ease of Integration Disadvantages The real world is analog.

EE 5900 Advanced Algorithms for Robust VLSI CAD, Spring 2009 Combinational Circuits.

An Introduction to VLSI (Very Large Scale Integrated) Circuit Design

Henry Selvaraj 1 Henry Selvaraj; Henry Selvaraj; Henry Selvaraj; Logic Synthesis EEG 707 Dr Henry Selvaraj Department of Electrical and Computer Engineering.

1 IAF0620, 5.0 AP, Exam Jaan Raik ICT-524, , Digital systems verification.

EE141 © Digital Integrated Circuits 2nd Introduction 1 Principle of CMOS VLSI Design Introduction Adapted from Digital Integrated, Copyright 2003 Prentice.

EE141 © Digital Integrated Circuits 2nd Introduction 1 EE5900 Advanced Algorithms for Robust VLSI CAD Dr. Shiyan Hu Office: EERC 731 Adapted.

ECE 3110: Introduction to Digital Systems Introduction (Contd.)

Introduction to ECE530 Analog Electronics What is it? Outline Why?

Microprocessor Design Process

Computer Organization IS F242. Course Objective It aims at understanding and appreciating the computing system’s functional components, their characteristics,

EE141 © Digital Integrated Circuits 2nd Introduction 1 EE4271 VLSI Design Dr. Shiyan Hu Office: EERC 731 Adapted and modified from Digital.

ECE2030 Introduction to Computer Engineering Lecture 1: Overview

Digital System Design An Introduction to Verilog® HDL

ELEC 7770 Advanced VLSI Design Spring 2016 Introduction

VLSI Tarik Booker.

ELEC 7770 Advanced VLSI Design Spring 2014 Introduction

BIC 10503: COMPUTER ARCHITECTURE

ELEC 7770 Advanced VLSI Design Spring 2012 Introduction

COE 561 Digital System Design & Synthesis Introduction

ELEC 7770 Advanced VLSI Design Spring 2010 Introduction

ECNG 1014: Digital Electronics Lecture 1: Course Overview

Sungho Kang Yonsei University

تراشه ها ي منطقي برنامه پذ ير

Design Technologies for Integrated Systems

HIGH LEVEL SYNTHESIS.

Introduction EE4271 VLSI Design Professor Shiyan Hu Office: EERC 518

Combinational Circuits

COE 561 Digital System Design & Synthesis Introduction

Combinational Circuits

1.Introduction to Advanced Digital Design (14 marks)

Presentation transcript:

ENEE 644 Dr. Ankur Srivastava Office: 1349 A.V. Williams URL: Computer-Aided Design of Digital Systems -- Logic Synthesis and Optimization

ENEE 6442 Course Outline > Introduction > Algorithms and Tools > Two-Level Logic Synthesis > Multi-Level Logic Synthesis > Sequential System Synthesis

ENEE 6443 Introduction > Very Large Scale Integration (VLSI) > Computer-Aided Design > Design Process > Design Styles > Logic Synthesis: an Overview > Design Space and Optimization

ENEE 6444 > Integrated Circuits =SSI, MSI, LSI, and VLSI =Moore’s Law > Microelectronics is the Enabling Technology (Micro-Electro-Mechanics more recently) > Design Automation is the Enabling Tool VLSI Circuits

ENEE 6445 Moore’s Law > The logic density of silicon integrated circuits is doubled every 18 months.

ENEE 6446 Intel 4004 (1971) > Intel’s first microprocessor > 2,300 transistors > 108 KHz > 10 micron

ENEE 6447 Intel386™ (1985) > First 32-bit chip > 275,000 transistors > 16MHz – 33 MHz > 1 micron > Multi-tasking

ENEE 6448 Pentium ® III(1999) > 9.5 million transistors > 0.25-micron technology > Internet Streaming SIMD extensions

ENEE 6449 Design Technology Challenges > Productivity design meaningfully with huge number of transistors > Power design under the single-chip package power limit design under the single-chip package power limit > Manufacturing Integration > Interference resource-efficient communication and synchronization > Error-Tolerance relaxation of the requirement of 100% correctness Source: ITRS 2001 Edition

ENEE Computer Aided Design > Role > History > Difficulty: size, NP-hard > Market and Key Players =Tens of billions $ industry =4 major CAD companies =CAD groups in large companies =Universities with strong CAD groups > Conferences and Journals

ENEE Brief History of CAD > manual design, impractical algorithms (even for MSI). > physical design tools for automatic layout of gate arrays IBM: Engineering Design System AT&T: LTX system for standard cells logic design tools: IBM’s Mini: 2-level heuristic minimizer Espresso: (IBM and Berkeley) PLA-based design > placement and routing, technology mapping, multi-level optimization theoretical development in physical design > performance/power driven design methodologies parallel algorithm, graph theory, combinatorial optimization problems

ENEE Design Process > System Specification > Functional Design > Logic Design > Circuit Design > Physical Design > Fabrication > Packaging

ENEE Design Styles > Full Custom > Semi-Custom > Programmable > Trade-off: Cost, flexibility, performance, area, power, time-to- market

ENEE Logic Synthesis: Overview > Goals: =Generate the logic-level model of the system =Optimize the logic-level model > Problems and Tools: =Two-level circuits: Boolean algebra, Binary decision diagram =Multi-level circuits: Boolean networks, Factored form =Sequential circuits: Finite state machine, graph algorithms

ENEE Design Space and Optimality > Implement a circuit that outputs true iff all four inputs are true using 2- and 3-input AND gates. =Logic specification. =How many different implementations? =Area and delay: optimization targets. =Trade-off curve and Pareto points.

ENEE Design Space and Optimality (cont’d) area delay area constraint delay constraint Trade-off curve Set of Pareto points Optimal designs failed design successful design optimal design X infeasible design optimization