INTRODUCTION TO FPGA ARCHITECTURE

Similar documents
Basic FPGA Architectures. Actel FPGAs. PLD Technologies: Antifuse. 3 Digital Systems Implementation Programmable Logic Devices

FPGA for Complex System Implementation. National Chiao Tung University Chun-Jen Tsai 04/14/2011

PLAs & PALs. Programmable Logic Devices (PLDs) PLAs and PALs

FPGA architecture and design technology

FPGA: What? Why? Marco D. Santambrogio

CPE/EE 422/522. Introduction to Xilinx Virtex Field-Programmable Gate Arrays Devices. Dr. Rhonda Kay Gaede UAH. Outline

! Program logic functions, interconnect using SRAM. ! Advantages: ! Re-programmable; ! dynamically reconfigurable; ! uses standard processes.

Field Programmable Gate Array (FPGA)

EECS150 - Digital Design Lecture 6 - Field Programmable Gate Arrays (FPGAs)

The Xilinx XC6200 chip, the software tools and the board development tools

Outline. EECS150 - Digital Design Lecture 6 - Field Programmable Gate Arrays (FPGAs) FPGA Overview. Why FPGAs?

ECE 645: Lecture 1. Basic Adders and Counters. Implementation of Adders in FPGAs

Digital Integrated Circuits

Programmable Logic Devices FPGA Architectures II CMPE 415. Overview This set of notes introduces many of the features available in the FPGAs of today.

Outline. Field Programmable Gate Arrays. Programming Technologies Architectures. Programming Interfaces. Historical perspective

Topics. Midterm Finish Chapter 7

FPGA Implementations

ECE 636. Reconfigurable Computing. Lecture 2. Field Programmable Gate Arrays I

Field Programmable Gate Array

FPGA. Logic Block. Plessey FPGA: basic building block here is 2-input NAND gate which is connected to each other to implement desired function.

Today. Comments about assignment Max 1/T (skew = 0) Max clock skew? Comments about assignment 3 ASICs and Programmable logic Others courses

ECEN 449 Microprocessor System Design. FPGAs and Reconfigurable Computing

Workspace for '4-FPGA' Page 1 (row 1, column 1)

ECE 331 Digital System Design

L2: FPGA HARDWARE : ADVANCED DIGITAL DESIGN PROJECT FALL 2015 BRANDON LUCIA

FYSE420 DIGITAL ELECTRONICS. Lecture 7

Spiral 2-8. Cell Layout

EE178 Lecture Module 2. Eric Crabill SJSU / Xilinx Fall 2007

An Introduction to Programmable Logic

INTRODUCTION TO FIELD PROGRAMMABLE GATE ARRAYS (FPGAS)

CS310 Embedded Computer Systems. Maeng

Introduction to Modern FPGAs

FPGA Based Digital Design Using Verilog HDL

PINE TRAINING ACADEMY

Synthesis of VHDL Code for FPGA Design Flow Using Xilinx PlanAhead Tool

PROGRAMMABLE MODULES SPECIFICATION OF PROGRAMMABLE COMBINATIONAL AND SEQUENTIAL MODULES

Evolution of Implementation Technologies. ECE 4211/5211 Rapid Prototyping with FPGAs. Gate Array Technology (IBM s) Programmable Logic

EITF35: Introduction to Structured VLSI Design

Introduction to Field Programmable Gate Arrays

Programmable Logic Devices UNIT II DIGITAL SYSTEM DESIGN

Chapter 13 Programmable Logic Device Architectures

Programmable Logic. Any other approaches?

CHAPTER 9 MULTIPLEXERS, DECODERS, AND PROGRAMMABLE LOGIC DEVICES

FPGA How do they work?

Topics. Midterm Finish Chapter 7

Very Large Scale Integration (VLSI)

LSN 6 Programmable Logic Devices

Memory and Programmable Logic

Programmable Logic Devices

VHDL-MODELING OF A GAS LASER S GAS DISCHARGE CIRCUIT Nataliya Golian, Vera Golian, Olga Kalynychenko

Review. EECS Components and Design Techniques for Digital Systems. Lec 03 Field Programmable Gate Arrays

The DSP Primer 8. FPGA Technology. DSPprimer Home. DSPprimer Notes. August 2005, University of Strathclyde, Scotland, UK

Power Solutions for Leading-Edge FPGAs. Vaughn Betz & Paul Ekas

UNIT - V MEMORY P.VIDYA SAGAR ( ASSOCIATE PROFESSOR) Department of Electronics and Communication Engineering, VBIT

ECE 545 Lecture 12. FPGA Resources. George Mason University

Lecture 41: Introduction to Reconfigurable Computing

Hybrid LUT/Multiplexer FPGA Logic Architectures

FPGA for Dummies. Introduc)on to Programmable Logic

Field Program mable Gate Arrays

Xilinx ASMBL Architecture

Chapter 5: ASICs Vs. PLDs

Lecture (1) Introduction to FPGA. 1. The History of Programmable Logic

EECS 150 Homework 7 Solutions Fall (a) 4.3 The functions for the 7 segment display decoder given in Section 4.3 are:

Organic Computing. Dr. rer. nat. Christophe Bobda Prof. Dr. Rolf Wanka Department of Computer Science 12 Hardware-Software-Co-Design

What is Xilinx Design Language?

Basic FPGA Architecture Xilinx, Inc. All Rights Reserved

EE219A Spring 2008 Special Topics in Circuits and Signal Processing. Lecture 9. FPGA Architecture. Ranier Yap, Mohamed Ali.

Programmable Logic Devices (PLDs)

Programable Logic Devices

FIELD PROGRAMMABLE GATE ARRAYS (FPGAS)

Leso Martin, Musil Tomáš

Field Programmable Gate Arrays (FPGAs)

Graduate course on FPGA design

Learning Outcomes. Spiral 3 1. Digital Design Targets ASICS & FPGAS REVIEW. Hardware/Software Interfacing

Computer Structure. Unit 2: Memory and programmable devices

Lecture 7. Standard ICs FPGA (Field Programmable Gate Array) VHDL (Very-high-speed integrated circuits. Hardware Description Language)

FPGAs in a Nutshell - Introduction to Embedded Systems-

Product Obsolete/Under Obsolescence

TSEA44 - Design for FPGAs

Signal Processing Algorithms into Fixed Point FPGA Hardware Dennis Silage ECE Temple University

Programmable Logic. Simple Programmable Logic Devices

Overview. CSE372 Digital Systems Organization and Design Lab. Hardware CAD. Two Types of Chips

Chapter 10: Design Options of Digital Systems

Design Methodologies. Full-Custom Design

Digital Electronics 27. Digital System Design using PLDs

Virtex-II Architecture. Virtex II technical, Design Solutions. Active Interconnect Technology (continued)

Chapter 2. FPGA and Dynamic Reconfiguration ...

discrete logic do not

The Virtex FPGA and Introduction to design techniques

ΔΙΑΛΕΞΗ 2: FPGA Architectures

Advanced Digital Design Using FPGA. Dr. Shahrokh Abadi

DIGITAL CIRCUIT LOGIC UNIT 9: MULTIPLEXERS, DECODERS, AND PROGRAMMABLE LOGIC DEVICES

FPGA VHDL Design Flow AES128 Implementation

FPGA Architecture Overview. Generic FPGA Architecture (1) FPGA Architecture

Fault Grading FPGA Interconnect Test Configurations

Outline. EECS Components and Design Techniques for Digital Systems. Lec 11 Putting it all together Where are we now?

Readings: Storage unit. Can hold an n-bit value Composed of a group of n flip-flops. Each flip-flop stores 1 bit of information.

Spiral 3-1. Hardware/Software Interfacing

Graduate Institute of Electronics Engineering, NTU FPGA Design with Xilinx ISE

SHA3 Core Specification. Author: Homer Hsing

Transcription:

3/3/25 INTRODUCTION TO FPGA ARCHITECTURE DIGITAL LOGIC DESIGN (BASIC TECHNIQUES) a b a y 2input Black Box y b Functional Schematic a b y a b y a b y 2 Truth Table (AND) Truth Table (OR) Truth Table (XOR)

3/3/25 DIGITAL LOGIC DESIGN a b x c d y a b c d Z a b x Gate Level Implementation is specified z c d y xy z a b c d 4-input z 3 Gate Level Implementation not specified DIGITAL LOGIC DESIGN Sum-of-Products Expression Connect Standard Logic Chips Very Simple Glue Logic FIXED Logic Fixed Architecture Fixed Delay 4 2

3/3/25 PROGRAMMABLE LOGIC (PLDS) A PLD consists of an array of AND gates and an array of OR gates Each input feeds both a non-inverting buffer and an inverting buffer to produce the true and inverted forms of each variable. (i.e. the input lines to the AND-gate array) The AND outputs are called the product lines Each product line is connected to one of the inputs of each OR 5 PROGRAMMABLE LOGIC (PLDS) Planes of ANDs and ORs Programmed State Prefabricated Programmble Links Reconfigurable 6 3

3/3/25 COMPLEX PLDS Programmable PLD Blocks Programmable Interconnects Electrically Erasable links CPLD Architecture Feedback Outputs 7 ASIC Application Specific Integrated Circuits Customized for a particular use e.g. digital voice recorder May include from 5k to million of gates Often include entire microprocessor, memory blocks and other large building blocks. 8 4

3/3/25 COMPARISON PLDs ASIC Limited Complexity Large Complex Functions The GAP Thousands of Gates Customized of Extreme speed, low power Cheap Expensive (in small quantities) > $ million mask set Easy to Design Hard to Design Long design cycle Reprogrammabl e NOT Reprogrammable. HIGH 9 RISK COMPARISON PLDs ASIC FPGA Large Complex Functions Limited Complexity Thousands of Gates Large Complex Functions Cheap Easy to Design Reprogrammabl e Inexpensive Easy to Design Reprogrammable Customized of Extreme speed, low power Expensive (in small quantities) > $ million mask set Hard to Design Long design cycle NOT Reprogrammable. HIGH RISK 5

3/3/25 WHAT IS FPGA? An FPGA is made up of an array of programmable logic blocks. These logic blocks are connected by reconfigurable sets of wires. These wires allow for signals to be routed according to the definition of the circuit. The circuits are defined by a user in a programming language, specifically intended to describe hardware. FIELD PROGRAMMABLE GATE ARRAYS Field Programmable Gate Array New Architecture Simple Programmable Logic Blocks Massive Fabric of Programmable Interconnects Large Number of Logic Block Islands,,+ in a Sea of Interconnects 2 6

3/3/25 MAJOR VENDORS Xilinx & Altera are two major vendors of FPGAs. They hold almost 89% of the FPGA market. Both companies offer a good range of FPGAs in terms of cost and performance. For Xilinx, Spartan series covers the low-to-mid-end market while the Virtex series covers the high-end. 3 INSIDE FPGA 4 7

3/3/25 INSIDE FPGA? 5 CLB ARCHITECTURE Logic Functions implemented in Lookup Table LUTs Multiplexers (select of N inputs) Flip-Flops. Registers. Clocked Storage elements. a b c d z 6 8

3/3/25 FPGAS In Past, FPGAs were marketed for primarily two uses For prototyping ASICs. To achieve time-to-market, knowing that an ASIC implementation will replace ASAP. FPGAs can be programmed on your desk top in minutes while ASICs require weeks to fabricate a new design. With advancements in technology FPGAs design capacity increased enormously. FPGA speeds increased Power consumption decreased And prices decreased 7 FPGAS LOGIC DENSITY (ALTERA S STRATIX SERIES) 4 35 3 25 Stratix II Startix III 2 5 5 Altera Stratix Series : Number of ALMs in thousands 2 24 8 9

3/3/25 CLB PRICE, DENSITY (XILINX FPGAS) x XC4 & Spartan x Virtex-4 Virtex-II & Virtex-II Pro CLB Capacity Speed Power per MHz Price ITRS Roadmap Virtex & Virtex-E x Spartan-2 XC4 x '9 '92 '93 '94 '95 '96 '97 '98 '99 ' Spartan-3 ' '2 '3 '4 Year 9 Logic Block cost ~ $ in 99 ; $.2 in 25 LOOKUP TABLES LUTS LUT contains Memory Cells to implement small logic functions Each cell holds or. Programmed with outputs of Truth Table Inputs select content of one of the cells as output 6-bit SR 6x RAM a b c d e 4-input LUT y mux flip-flop q clock clock enable set/reset 2

3/3/25 LOGIC BLOCKS Larger Logic Functions built up by connecting many Logic Blocks together 2 COARSE- VS FINE-GRAINED CLBS A CLB can be either a transistor or a complete processor. [2 extremes] Very fine-grained CLB requires a large amount of programmable interconnects Low performance, higher power consumption Coarse-grained CLB can not be used to implement small functions. Wastage of resources. LUT-based CLB provides trade-off b/w too fine- and too coarse-architecture. A CLB can comprise of A single Basic Logic Element (BLE) A cluster of locally connected BLEs. 22

3/3/25 ROUTING ARCHITECTURE The flexibility of an FPGA mainly dependent on the routing network. Routing network occupies 8-9% of Area. Switch Box interconnects Horizontal and Vertical Channels. Connection Box connects CLBs to Interconnects. 23 ALTERA S STRATIX II 24 2

3/3/25 FPGA DESIGN SYNCHRONOUS LOGIC clk Pipelinin g 25 Register Transfer Logic RTL DESIGN FLOW Circuit described in HDL (Verilog/Vhdl) Transforms HDL to set of Boolean gates & FFs OR (DAG) Implements DAG using Library cells Forms Clusters of Logic Blocks to implement in a CLB Assigns Logic CLBs to Physical CLBs Routing: Assigns nets to routing resources Timing Analysis: Analyze speed of circuit and determines the slack. Bitstream contains information as which SRAM bit will be or. 26 3

3/3/25 DESIGN FLOW 27 CONCLUSION Till now, We have discussed A pathway from digital logic designing to FPGAs FPGA architecture Basic Logic Block Architecture Pipelining Software Design Flow 28 4

3/3/25 SPARTAN-3E FAMILY Sparatan-3E family by Xilinx, targets cost-sensitive applications. The five family members provide density ranging from K to.6 million gates. Spartan-3E architecture consists of 5 fundamental elements.. Configurable Logic Block (CLB). 2. Input/Output Blocks (IOBs) 3. Block RAM 4. Multiplier Block 5. Digital Clock Manager (DCMs) 29 3 5

3/3/25 SPARTAN-3E ARCHITECTURE These elements are organized in the following manner. A ring of IOBs surrounds a regular array of CLBs. Each device has two columns of block RAM except for the XC3SE, which has one column. Each RAM column consists of several 8-Kbit RAM blocks. Each block RAM is associated with a dedicated multiplier. The DCMs are positioned in the center with two at the top and two at the bottom of the device. The XC3SE has only one DCM at the top and bottom The XC3S2E and XC3S6E add two DCMs in the middle of the left and right sides. The Spartan-3E family features a rich network of traces that interconnect all five functional elements, transmitting signals among them. Each functional element has an associated switch3 matrix that permits multiple connections to the routing. SPARTAN-3E FAMILY ARCHITECTURE 32 6

3/3/25 CLB ARCHITECTURE Each CLB consists of 4 Slices, while each slice contains: 2 4-input Look Up Tables (LUTs). ii. 2 storage elements. iii. 2 multiplexers. iv. Carry and Arithmetic logic Two of these four slices, within a CLB, also contains memory elements: i. 2 6x RAM Block ii. 2 6-bit shift registers. i. Thus, half of the slices supports both memory and logic functions, while the other half supports only logic functions. 33 7