1 / 101

COE 405 Programmable Logic and Storage Devices

COE 405 Programmable Logic and Storage Devices. Dr. Aiman H. El-Maleh Computer Engineering Department King Fahd University of Petroleum & Minerals. Outline. History of Computational Fabrics ASIC vs. FPGA Reconfigurable Logic Anti-Fuse-Based Approach (Actel)

jamesreed
Download Presentation

COE 405 Programmable Logic and Storage Devices

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. COE 405 Programmable Logic and Storage Devices Dr. Aiman H. El-Maleh Computer Engineering Department King Fahd University of Petroleum & Minerals

  2. Outline • History of Computational Fabrics • ASIC vs. FPGA • Reconfigurable Logic • Anti-Fuse-Based Approach (Actel) • RAM Based Field Programmable Logic (Xilinx) • CLBs • Carry & Control Logic • FPGA Memory Implementation

  3. History of Computational Fabrics • Discrete devices: relays, transistors (1940s-50s) • Discrete logic gates (1950s-60s) • Integrated circuits (1960s-70s) • e.g. TTL packages: Data Book for 100’s of different parts • Gate Arrays (IBM 1970s) • Transistors are pre-placed on the chip & Place and Route software puts the chip together automatically – only program the interconnect (mask programming) • Software Based Schemes (1970’s- present) • Run instructions on a general purpose core

  4. History of Computational Fabrics • ASIC Design (1980’s to present) • Turn Verilog directly into layout using a library of standard cells • Effective for high-volume and efficient use of silicon area • Programmable Logic (1980’s to present) • A chip that is reprogrammed after it has been fabricated • Examples: PALs, PLAs, EPROM, EEPROM, PLDs, FPGAs • Excellent support for mapping from Verilog

  5. What is an FPGA? • A filed programmable gate array (FPGA) is a reprogrammable silicon chip. • Using prebuilt logic blocks and programmable routing resources, you can configure these chips to implement custom hardware functionality without ever having to pick up a breadboard or soldering iron. • You develop digital computing tasks in software and compile them down to a configuration file or bitstream that contains information on how the components should be wired together.

  6. ASIC vs. FPGA FPGA FieldProgrammable GateArray ASIC ApplicationSpecific IntegratedCircuit • bought off the shelf • and reconfigured by • designers themselves • designs must be sent • for expensive and time • consuming fabrication • in semiconductor foundry • no physical layout design; • design ends with • a bitstream used • to configure a device • designed all the way • from behavioral description • to physical layout

  7. ASIC vs. FPGA ASICs FPGAs Off-the-shelf High performance Low development cost Low power Short time to market Low cost in high volumes Reconfigurability

  8. Other FPGA Advantages • Manufacturing cycle for ASIC is very costly, lengthy and engages lots of manpower • Mistakes not detected at design time have large impact on development time and cost • FPGAs are perfect for rapid prototyping of digital circuits • Easy upgrades like in case of software • FPGA provide a flexible platform for implementing digital computing • A rich set of macros and I/Os supported (multipliers, block RAMS, ROMS, high-speed I/O) • A wide range of applications from prototyping (to validate a design before ASIC mapping) to high performance spatial computing

  9. How are FPGAs Used? • Prototyping • Ensemble of gate arrays used to emulate a circuit to be manufactured • Get more/better/faster debugging done than with simulation • Reconfigurable hardware • One hardware block used to implement more than one function • Special-purpose computation engines • Hardware dedicated to solving one problem (or class of problems) • Accelerators attached to general-purpose computers (e.g., in a cell phone!)

  10. FPGA Market • The FPGA market was valued at USD 5.34 Billion in 2016 and is expected to be valued at 9.50 Billion in 2023 to grow at a CAGR of 8.5% between 2017 and 2023. • The growing demand for advanced driver-assistance systems (ADAS), the growth of IoT and reduction in time-to-market are the key driving factors for the market.  • Third of cloud service providers will be deploying FPGAs in data centers by 2020.

  11. Major FPGA Vendors SRAM-based FPGAs • Xilinx, Inc. • Intel (Altera Corp.) • Lattice Semiconductor Flash & antifuse FPGAs • Microsemi (Actel) • Quick Logic Corp. 49% of the market 40% of the market 6% of the market 4% of the market 1% of the market

  12. Reconfigurable Logic

  13. Anti-Fuse-Based Approach (Actel)

  14. Actel Logic Module Example Gate Mapping Combinational Block S-R Latch

  15. Actel Routing & Programming

  16. RAM Based Field ProgrammableLogic - Xilinx

  17. Xilinx FPGA Families • Old families • XC3000, XC4000, XC5200 • Old 0.5µm, 0.35µm and 0.25µm technology. Not recommended for modern designs. • High-performance families • Virtex (0.22µm) • Virtex-E, Virtex-EM (0.18µm) • Virtex-II, Virtex-II PRO (0.13µm) • Virtex-4 (0.09µm) • Low Cost Family • Spartan/XL – derived from XC4000 • Spartan-II – derived from Virtex • Spartan-IIE – derived from Virtex-E • Spartan-3, Spartan-6

  18. FPGA Nomenclature

  19. Device Part Marking

  20. The Xilinx 4000 CLB

  21. Two 4-input Functions, Registered Output and a Two Input Function

  22. 5-input Function, Combinational Output

  23. 5-Input Functions implemented using two LUTs

  24. LUT Mapping • N-LUT direct implementation of a truth table: any function of n-inputs. • N-LUT requires 2N storage elements (latches) • N-inputs select one latch location (like a memory)

  25. Configuring the CLB as a RAM

  26. Xilinx 4000 Interconnect

  27. Xilinx 4000 Interconnect Details

  28. Xilinx 4000 Flexible IOB

  29. Basic I/O Block Structure

  30. IOB Functionality • IOB provides interface between the package pins and CLBs • Each IOB can work as uni- or bi-directional I/O • Outputs can be forced into High Impedance • Inputs and outputs can be registered • advised for high-performance I/O • Inputs can be delayed

  31. Additional Features in Modern FPGAs

  32. Spartan-3 Xilinx FPGA Block Diagram

  33. CLB Structure

  34. CLB Slice Structure • Each slice contains two sets of the following: • Four-input LUT • Any 4-input logic function, • or 16-bit x 1 sync RAM • or 16-bit shift register • Carry & Control • Fast arithmetic logic • Multiplier logic • Multiplexer logic • Storage element • Latch or flip-flop • Set and reset • True or inverted inputs • Sync. or async. control

  35. Xilinx Multipurpose LUT (MLUT) 16 x 1 ROM (logic)

  36. 5-Input Functions implemented using two LUTs • One CLB Slice can implement any function of 5 inputs • Logic function is partitioned between two LUTs • F5 multiplexer selects LUT

  37. Distributed RAM • CLB LUT configurable as Distributed RAM • A LUT equals 16x1 RAM • Cascade LUTs to increase RAM size • Synchronous write • Synchronous/Asynchronous read • Accompanying flip-flops used for synchronous read • Two LUTs can make • 32 x 1 single-port RAM • 16 x 2 single-port RAM • 16 x 1 dual-port RAM

  38. Shift Register • Each LUT can be configured as shift register • Serial in, serial out • Dynamically addressable delay up to 16 cycles • For programmable pipeline • Cascade for greater cycle delays • Use CLB flip-flops to add depth

  39. Shift Register • Register-rich FPGA • Allows for addition of pipeline stages to increase throughput • Data paths must be balanced to keep desired functionality

  40. Carry & Control Logic

  41. Fast Carry Logic • Each CLB contains separate logic and routing for the fast generation of sum & carry signals • Increases efficiency and performance of adders, subtractors, accumulators, comparators, and counters • Carry logic is independent of normal logic and routing resources • All major synthesis tools can infer carry logic for arithmetic functions

  42. The Virtex II CLB (Half Slice Shown)

  43. Adder Implementation

  44. Carry Chain

  45. 18 x 18 Embedded Multiplier • Embedded 18-bit x 18-bit multiplier • 2’s complement signed operation • Multipliers are organized in columns • Fast arithmetic functions • Optimized to implement multiply / accumulate modules

  46. Design Flow - Mapping • Technology Mapping: Schematic/HDL to Physical Logic units • Compile functions into basic LUT-based groups (function of target architecture)

  47. Design Flow – Placement & Route • Placement – assign logic location on a particular device • Routing – iterative process to connect CLB inputs/outputs and IOBs. Optimizes critical path delay – can take hours or days for large, dense designs Challenge! Cannot use full chip for reasonable speeds (wires are not ideal). Typically no more than 50% utilization.

  48. Example: Verilog to FPGA

  49. Memory Types

  50. Single-Port and Dual-Port Distributed RAM

More Related