HIGH LEVEL SYNTHESIS.

Slides:



Advertisements
Similar presentations
FPGA (Field Programmable Gate Array)
Advertisements

EELE 367 – Logic Design Module 2 – Modern Digital Design Flow Agenda 1.History of Digital Design Approach 2.HDLs 3.Design Abstraction 4.Modern Design Steps.
The Design Process Outline Goal Reading Design Domain Design Flow
02/02/20091 Logic devices can be classified into two broad categories Fixed Programmable Programmable Logic Device Introduction Lecture Notes – Lab 2.
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.
COE 561 Digital System Design & Synthesis Introduction Dr. Aiman H. El-Maleh Computer Engineering Department King Fahd University of Petroleum & Minerals.
1/31/20081 Logic devices can be classified into two broad categories Fixed Programmable Programmable Logic Device Introduction Lecture Notes – Lab 2.
COE 561 Digital System Design & Synthesis Introduction Dr. Aiman H. El-Maleh Computer Engineering Department King Fahd University of Petroleum & Minerals.
COE 405 Hardware Design Environments
COE 405 Introduction to Digital Design Methodology
VLSI Tarik Booker. VLSI? VLSI – Very Large Scale Integration Refers to the many fields of electrical and computer engineering that deal with the analysis.
(1) Introduction © Sudhakar Yalamanchili, Georgia Institute of Technology, 2006.
GOOD MORNING.
Design methodology.
Electronic Design Automation. Course Outline 1.Digital circuit design flow 2.Verilog Hardware Description Language 3.Logic Synthesis –Multilevel logic.
VHDL Structured Logic Design School of Electrical Engineering University of Belgrade Department of Computer Engineering Ivan Dugic Veljko.
Chap. 1 Overview of Digital Design with Verilog. 2 Overview of Digital Design with Verilog HDL Evolution of computer aided digital circuit design Emergence.
Principles Of Digital Design Chapter 1 Introduction Design Representation Levels of Abstraction Design Tasks and Design Processes CAD Tools.
CAD for Physical Design of VLSI Circuits
Hardware Design Environment Instructors: Fu-Chiung Cheng ( 鄭福炯 ) Associate Professor Computer Science & Engineering Tatung University.
CMOS Design Methods.
CSE 494: Electronic Design Automation Lecture 2 VLSI Design, Physical Design Automation, Design Styles.
COE 405 Design and Modeling of Digital Systems
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.)
TOPIC : SYNTHESIS INTRODUCTION Module 4.3 : Synthesis.
EE 466/586 VLSI Design Partha Pande School of EECS Washington State University
DEVICES AND DESIGN : ASIC. DEFINITION Any IC other than a general purpose IC which contains the functionality of thousands of gates is usually called.
IMPLEMENTATION OF MIPS 64 WITH VERILOG HARDWARE DESIGN LANGUAGE BY PRAMOD MENON CET520 S’03.
M.Mohajjel. Digital Systems Advantages Ease of design Reproducibility of results Noise immunity Ease of Integration Disadvantages The real world is analog.
ECE 551: Digital System Design & Synthesis Motivation and Introduction Lectures Set 1 (3 Lectures)
Integrated Microsystems Lab. EE372 VLSI SYSTEM DESIGNE. Yoon 1-1 Panorama of VLSI Design Fabrication (Chem, physics) Technology (EE) Systems (CS) Matel.
ECE 3110: Introduction to Digital Systems Introduction (Contd.)
9/4/2001 ECE 551 Fall ECE Digital System Design & Synthesis Lecture 1 - Introduction  Overview oCourse Introduction oOverview of Contemporary.
SUBJECT : DIGITAL ELECTRONICS CLASS : SEM 3(B) TOPIC : INTRODUCTION OF VHDL.
EMT 351/4 DIGITAL IC DESIGN Week # 1 EDA & HDL.
Introduction to ASICs ASIC - Application Specific Integrated Circuit
System-on-Chip Design
Digital System Design An Introduction to Verilog® HDL
سبکهاي طراحي (Design Styles)
ELEC 7770 Advanced VLSI Design Spring 2016 Introduction
VLSI Tarik Booker.
EEE2135 Digital Logic Design Chapter 1. Introduction
EE2174: Digital Logic and Lab
ELEC 7770 Advanced VLSI Design Spring 2014 Introduction
Week 5, Verilog & Full Adder
332:437 Lecture 7 Verilog Hardware Description Language Basics
Chapter 10: IC Technology
ELEC 7770 Advanced VLSI Design Spring 2012 Introduction
Embedded systems, Lab 1: notes
COE 561 Digital System Design & Synthesis Introduction
Simulation of computer system
Lesson 4 Synchronous Design Architectures: Data Path and High-level Synthesis (part two) Sept EE37E Adv. Digital Electronics.
ELEC 7770 Advanced VLSI Design Spring 2010 Introduction
Overview Why VLSI? Moore’s Law. Why FPGAs?
ECNG 1014: Digital Electronics Lecture 1: Course Overview
ECE-C662 Introduction to Behavioral Synthesis Knapp Text Ch
تراشه ها ي منطقي برنامه پذ ير
332:437 Lecture 7 Verilog Hardware Description Language Basics
Chapter 10: IC Technology
332:437 Lecture 7 Verilog Hardware Description Language Basics
Combinational Circuits
H a r d w a r e M o d e l i n g O v e r v i e w
COE 561 Digital System Design & Synthesis Introduction
Combinational Circuits
Digital Designs – What does it take
Chapter 10: IC Technology
Unit -4 Introduction to Embedded Systems Tuesday.
Overview Why VLSI? Moore’s Law. Why FPGAs?
Presentation transcript:

HIGH LEVEL SYNTHESIS

Digital Circuits General-purpose processors: High-volume sales. High performance. Application-Specific Integrated Circuits (ASICs): Varying volumes and performances. Large market share. Special applications (e.g. space).

Computer-Aided Design Enabling design methodology. Makes electronic design possible: Large scale design management. Design optimization. Feasible implementation choices grow rapidly with circuit size Reduced design time. CAD tools have reached good level of maturity. Continuous grows in circuit size and advances in technology requires CAD tools with increased capability. CAD tools affected by Semiconductor technology Circuit type

Digital System Design Styles Adapt circuit design style to market requirements Parameters: Cost. Performance. Volume. Full custom Maximal freedom High performance blocks Slow Semi-custom Standard Cells Gate Arrays Mask Programmable (MPGAs) Field Programmable (FPGAs)) Silicon Compilers & Parametrizable Modules (adder, multiplier, memories)

Semi-Custom Design Styles

How to Deal with Design Complexity? Moore’s Law: Number of transistors that can be packed on a chip doubles every 18 months while the price stays the same. Hierarchy: structure of a design at different levels of description Abstraction: hiding the lower level details.

Design Hierarchy Top – Down Bottom UP

Abstractions An Abstraction is a simplified model of some Entity which hides certain amount of the Internal details of this Entity Lower Level abstractions give more details of the modeled Entity. Several levels of abstractions (details) are commonly used: System Level Chip Level Register Level Gate Level Circuit (Transistor) Level Layout (Geometric) Level More Details (Less Abstract)

Design Domains & Levels of Abstraction Designs can be expressed / viewed in one of three possible domains Behavioral Domain (Behavioral View) Structural/Component Domain (Structural View) Physical Domain (Physical View) A design modeled in a given domain can be represented at several levels of abstraction (Details)

Three Abstraction Levels of Circuit Representation Architectural level: Operations implemented by resources. Logic level: Logic functions implemented by gates. Geometrical level: devices are geometrical objects.

Modeling Views Behavioral view: Structural view: Physical view: Abstract function. Structural view: An interconnection of parts. Physical view: Physical objects with size and positions.

Levels of Abstractions & Corresponding Views

Gajski and Kuhn's Y Chart

Design Domains & Levels of Abstraction

Design vs. Synthesis Design: Synthesis: A Sequence of synthesis steps down to a level of abstraction which is manufacturability Synthesis: Process of transforming H/W from one level of abstraction to a lower one Synthesis may occur at many different levels of abstraction Behavioral or High-level synthesis Logic synthesis Layout synthesis

Digital System Design Cycle Design Idea  System Specification Behavioral (Functional) Design Pseudo Code, Flow Charts Architecture Design Bus & Register Structure Logic Design Netlist (Gate & Wire Lists) Circuit Design Transistor List Physical Design VLSI / PCB Layout Fabrication & Packaging

Synthesis Process

Circuit Synthesis Architectural-level synthesis: Determine the macroscopic structure: Interconnection of major building blocks. Logic-level synthesis: Determine the microscopic structure: Interconnection of logic gates. Geometrical-level synthesis: (Physical design): placement and routing Determine positions and connections.

Architecture Design

Behavioral or High-Level Synthesis The automatic generation of data path and control unit is known as high-level synthesis. Tasks involved in HLS are scheduling and allocation Scheduling distributes the execution of operations throughout time steps Allocation assigns hardware to operations and values. Allocation of hardware cells include functional unit allocation, register allocation and bus allocation. Allocation determines the interconnections required.

Behavioral Description and its Control Data Flow Graph (CDFG) X = W + ( S * T ) Y = ( S * T ) + ( U * V ) * + W S T U V X Y (a) CDFG (b) W S T U V X Y 1 2 3 (c) Scheduled CDFG

Resulting Architecture Design MUX X Y W + Z * S U T V Bus 1 Data Path

Design Automation & CAD Tools Design Entry (Description) Tools Schematic Capture Hardware Description Language (HDL) Simulation (Design Verification) Tools Simulators (Logic level, Transistor Level, High Level Language “HLL”) Synthesis Tools Formal Verification Tools Test Vector Generation Tools