• Save
A Quick Introduction to Programmable Logic
Upcoming SlideShare
Loading in...5
×

Like this? Share it with your network

Share

A Quick Introduction to Programmable Logic

  • 3,469 views
Uploaded on

Slides from my talk on Programmable Logic at the Open Source Hardware Users Group Meeting #9 in London on the 21st of April 2011. ...

Slides from my talk on Programmable Logic at the Open Source Hardware Users Group Meeting #9 in London on the 21st of April 2011.

More details about the event at: http://oshug.org/event/9

An overview of the slides at:
http://omer.me/2011/05/a-quick-introduction-to-programmable-logic

More in: Technology
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
No Downloads

Views

Total Views
3,469
On Slideshare
2,493
From Embeds
976
Number of Embeds
3

Actions

Shares
Downloads
0
Comments
0
Likes
2

Embeds 976

http://omer.me 973
http://webcache.googleusercontent.com 2
http://localhost 1

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide
  • Logic theory – From Philosophy to MathsAn Investigation of the Laws of Thought by George Boole
  • But he is also credited with founding both digital computer and digital circuit design theory in 1937, when, as a 21-year-old master's student at MIT, he wrote a thesis demonstrating that electrical application of Boolean algebra could construct and resolve any logical, numerical relationship. It has been claimed that this was the most important master's thesis of all time.[2]
  • …is an integrated circuit (IC) customized for a particular use, rather than intended for general-purpose use. For example, a chip designed solely to run a cell phone is an ASIC. Application-specific standard products (ASSPs) are intermediate between ASICs and industry standard integrated circuits like the 7400 or the 4000 series.As feature sizes have shrunk and design tools improved over the years, the maximum complexity (and hence functionality) possible in an ASIC has grown from 5,000 gates to over 100 million. Modern ASICs often include entire 32-bit processors, memory blocks including ROM, RAM, EEPROM, Flash and other large building blocks. Such an ASIC is often termed a SoC (system-on-a-chip). Designers of digital ASICs use ahardware description language (HDL), such as Verilog or VHDL, to describe the functionality of ASICs.Field-programmable gate arrays (FPGA) are the modern-day technology for building a breadboard or prototype from standard parts; programmable logic blocks and programmable interconnects allow the same FPGA to be used in many different applications. For smaller designs and/or lower production volumes, FPGAs may be more cost effective than an ASIC design even in production. The non-recurring engineering cost of an ASIC can run into the millions of dollars.
  • Note that the use of the word "programmable" does not indicate that all PLAs are field-programmable; in fact many are mask-programmed during manufacture in the same manner as a mask ROM. 
  • A macrocell array is an approach to the design and manufacture of ASICs. Essentially, it is a small step up from the otherwise similar gate array, but rather than being a prefabricated array of simple logic gates, the macrocell array is a prefabricated array of higher-level logic functions such as flip-flops, ALU functions,registers, and the like.
  • A Field-programmable Gate Array (FPGA) is an integrated circuit designed to be configured by the customer or designer after manufacturing—hence "field-programmable". Xilinx Co-Founders, Ross Freeman and Bernard Vonderschmitt, invented the first commercially viable field programmable gate array in 1985 – the XC2064.[9] The XC2064 had programmable gates and programmable interconnects between gates, the beginnings of a new technology and market.[10] The XC2064 boasted a mere 64 configurable logic blocks (CLBs), with two 3-input lookup tables (LUTs).[11]
  • The Configurable Logic Blocks (CLBs) are the main logic resources for implementingsequential as well as combinatorial circuits. Each CLB element is connected to a switchmatrix for access to the general routing matrixA CLB element contains a pair of slices.
  • The Configurable Logic Blocks (CLBs) are the main logic resources for implementingsequential as well as combinatorial circuits. Each CLB element is connected to a switchmatrix for access to the general routing matrixA CLB element contains a pair of slices.
  • The Configurable Logic Blocks (CLBs) are the main logic resources for implementingsequential as well as combinatorial circuits. Each CLB element is connected to a switchmatrix for access to the general routing matrixIn general, a logic block (CLB or LAB) consists of a few logical cells (called ALM, LE, Slice etc). A typical cell consists of a 4-input Lookup table (LUT), a Full adder (FA) and a D-type flip-flop, as shown below. The LUTs are in this figure split into two 3-input LUTs.
  • HDLs represent a level of abstraction that can isolate the designers from the details of the hardware implementation.  Schematic based entry gives designers much more visibility into the hardware. It is the better choice for those who are hardware oriented. Another method but rarely used is state-machines. It is the better choice for the designers who think the design as a series of states.
  • Synthesis. This stage involves conversion of an HDL description to a so-called netlist which is basically a formally written digital circuit schematic. Synthesis is performed by a special software called synthesizer. For an HDL code that is correctly written and simulated, synthesis shouldn't be any problem. However, synthesis can reveal some problems and potential errors that can't be found using behavioral simulation, so, an FPGA engineer should pay attention to warnings produced by the synthesizer.
  • mplementation. A synthesizer-generated netlist is mapped onto particular device's internal structure. The main phase of the implementation stage is place and route or layout, which allocates FPGA resources (such as logic cells and connection wires). Then these configuration data are written to a special file by a program called bitstream generator.

Transcript

  • 1. AQuick Introduction toProgrammable Logic.Omer Kilic – OSHUG #9, April 2011
  • 2. http://omer.kilic.name
  • 3. Agenda
    History of Digital Electronics
    Programmable Logic Devices
    Design ‘flow’ for FPGAs
    State of the Art / Challenges
    Q & A
  • 4. 1854
    AND
    NOT
    OR
    George Boole
    Inventor of Boolean Logic
    An Investigation of the Laws of Thought
    http://www.gutenberg.org/ebooks/15114
  • 5. Logic Functions
  • 6. 1937
    Claude Shannon
    Designs first electrical application utilising Boolean Theory
    A Symbolic Analysis of Relay and Switching Circuits
    http://dspace.mit.edu/handle/1721.1/11173
  • 7. 1947: Point-contact transistor invented at Bell Labs
    1954: Texas Instruments introduces first commercial silicon transistor
  • 8. http://www.flickr.com/photos/andy_squirrel/4701062117
  • 9. Logic Families
  • 10. 7400 Series (TTL)
  • 11.
  • 12. http://www.flickr.com/photos/dnny/1435262760/
  • 13.
  • 14. Application-Specific Integrated Circuit
  • 15. Programmable Logic Array
  • 16. Programmable Array Logic
  • 17. Complex Programmable Logic Device
    ‘Macrocells’
    EEPROM/Flash Non-volatile configuration
    Instant-on
    Not-OTP!
    Coarse Grain
  • 18. Field Programmable Gate Array
    ‘Field Programmable’
    Based on blocks of logic and a flexible interconnect matrix
    Fine Grain
    Used in: digital signal processing, software-defined radio, aerospace and defense systems, ASIC prototyping, medical imaging, computer vision, speech recognition, cryptography, bioinformatics, computer hardware emulation, radio astronomy, metal detection,…
  • 19. Programmable Logic Vendors
  • 20.
  • 21.
  • 22.
  • 23.
  • 24. Configurable Logic Block
  • 25. Configurable Logic Block
    Slice
    Slice
    Slice
    Slice
  • 26. Configurable Logic Block
    Slice
    Slice
    Logic Cell
    Logic Cell
    Logic Cell
    Logic Cell
    Slice
    Slice
    Logic Cell
    Logic Cell
    Logic Cell
    Logic Cell
  • 27.
  • 28.
  • 29. Aside: Software Compilation
    main.s
    .file "main.c"
    .section .rodata
    .LC0:
    .string "hello, world"
    .text
    .globl main
    .type main, @function
    main:
    leal 4(%esp), %ecx
    andl $-16, %esp
    pushl -4(%ecx)
    pushl %ebp
    movl %esp, %ebp
    pushl %ecx
    subl $4, %esp
    movl $.LC0, (%esp)
    call puts
    movl $0, %eax
    addl $4, %esp
    popl %ecx
    popl %ebp
    leal -4(%ecx), %esp
    ret
    .size main, .-main
    .section .note.GNU-stack,"",@progbits
    main.c
    #include <stdio.h>
    int main(void)
    {
    printf("hello, worldn");
    return 0;
    }
    gcc -S main.c
    http://en.wikipedia.org/wiki/X86_instruction_listings
  • 30. FPGA Design Flow
    Behavioural Simulation
    Post-Synthesis Simulation
    Post-PAR Simulation
  • 31. Design Entry
    Schematic Based
    Hardware Description Languages
    VHDL
    Verilog
    Constraints definition
    ‘Floorplan’
    Timing
    Power
    “Which HDL do you prefer?”
    “The one I'm not using this week”
    Janick Bergeron
  • 32. VHDL vs Verilog
    Example: 8-bit shift-left register with a positive-edge clock, serial in, and serial out
    VHDL
    library ieee;use ieee.std_logic_1164.all;entity shift is port(C, SI : in std_logic; SO : out std_logic);end shift;
    architecture Behav of shift is signal tmp: std_logic_vector(7 downto 0);beginprocess (C)begin if (C'event and C='1') then for i in 0 to 6 looptmp(i+1) = tmp(i); end loop;
    tmp(0) = SI; end if;end process;
    SO = tmp(7);end Behav;
    Verilog
    module shift (C, SI, SO);
    input C,SI;output SO;reg [7:0] tmp; always @(posedge C) begintmp= tmp<< 1;tmp[0] = SI; end
    assign SO = tmp[7];endmodule
    From: http://www.xilinx.com/itp/3_1i/data/fise/xst/chap02/xst02007.htm
  • 33. VHDL vs Verilog
    “Verilog was written by a bunch of hardware guys who knew nothing about software.  We beat on it 'till you could do software with it.”
    “VHDL was written by a bunch of software guys who knew nothing about hardware.  We beat on it 'till you could do hardware with it.”
    http://groups.google.com/group/comp.lang.vhdl/msg/c9edc45f3a7c86d4
  • 34. Synthesis
    Check Syntax
    Analyse/Optimise hierarchy of design
    Translate Schematic/HDL code into a ‘netlist’
  • 35. Implementation
    Translate
    Merges netlists/constraints
    (Functional Simulation)
    Map
    Maps design onto physical FPGA blocks (CLB, IOB, etc.)
    (Static Timing Analysis)
    Place & Route (PAR)
    Places ‘mapped’ blocks onto FPGA fabric and arranges connections between them
    (Static Timing Analysis)
    Produces ‘bitstream’
  • 36. Programming
    Most FPGAs are SRAM based
    Volatile configuration
    External configuration memory
    JTAG
  • 37. Simulation!
  • 38. FPGA Design Flow
    Behavioural Simulation
    Post-Synthesis Simulation
    Post-PAR Simulation
  • 39. Xilinx Microblaze ‘Softcore’ Processor
  • 40. Xilinx Microblaze ‘Softcore’ Processor
  • 41. Xilinx ML605
    http://bit.ly/xilinx-ml605
  • 42. Avnet Spartan-6 LX9 MicroBoard
    http://bit.ly/avnet-s6-microboard
    Digilent Basys2
    http://bit.ly/digilent-basys2
  • 43. Enterpoint Merrick1
    100+1 FPGAs
    10 x 10 array of Spartan™-3A DSP XC3SD3400A and a Virtex™-5 XC5VLX30T
    “A standard Merrick1 can be rented at GBP £2000, USD $3000, per month subject to minimum rental period and deposit. Additional costs for shipping, insurance and taxes may also apply.”
    http://bit.ly/enterpoint-merrick1
  • 44. State of the Art
  • 45. State of the Art
  • 46. State of the Art
  • 47. Challenges
    Toolchains are complicated, costly and (mostly) closed source
    Lack of standardised frameworks or workflows
    Advances in device capabilities not fully utilised by applications
  • 48. Thanks! Any Questions?