1. 9/8/20041 FPGA Concepts and Design Digital Engineering Laboratory Course Introduction & FPGA Concepts and Design ECE 554 Department of Electrical and Computer Engineering University of Wisconsin - Madison

2. 9/8/2004ECE 554 - UW-Madison2 Instructors Prof. Mike Schulte –Office: 4619 Engineering Hall –Office hours: 1:00 to 3:00 PM on Wednesdays Arisandi Widjaja, TA for M, W LabsArisandi Widjaja –Office: 4620 Engineering Hall –Office hours are assigned lab hours. Eric Jackowski, TA for T, R LabsEric Jackowski –Office: 4620 Engineering Hall –Office hours are assigned lab hours.

3. 9/8/2004ECE 554 - UW-Madison3 Course Objectives 1) deal with problems and solutions associated with many aspects of a large digital design project, 2) work effectively as a member of a moderate-sized team, 3) use contemporary commercial design tools, and 4) use programmable user-defined devices (FPGAs) for rapid prototyping.

4. 9/8/2004ECE 554 - UW-Madison4 Prerequisites and Location ECE 351 – Digital Logic Laboratory ECE/CS 552 – Introduction to Computer Architecture ECE 551 - Digital System Design and Synthesis (strongly recommended) Laboratory: 3628 Engineering Hall Lecture: 3534 Engineering Hall

5. 9/8/2004ECE 554 - UW-Madison5 Course Overview Grading 15% Lab Exercise (miniproject) – first 3.5 weeks –Design a Special Purpose Asynchronous Receiver/Transmitter (team) 20% Midterm Bench Exam – on 11/3 and 11/4 –Designed to test your understanding of Design Specifications, Verilog, Lab Environment, etc. (individual) 65% Project – demos 12/13, 12/14 & reports 12/20 –Design, implement, test, and program a general or special purpose digital computer, usually emphasizing some particular features (team)

6. 9/8/2004ECE 554 - UW-Madison6 FPGA Concepts and Design CMOS IC design alternatives RAM cell-based FPGA uses The Xilinx Virtex Series FPGA technology The Xilinx Foundation 3.1i design process

7. 9/8/2004ECE 554 - UW-Madison7 CMOS IC Design Alternatives STANDARD IC FULL CUSTOM SEMI- CUSTOM FIELD PROGRAM- MABLE STANDARD CELL GATE ARRAY, SEA OF GATES CPLD ASIC FPGA Field Programmable Gate Array (FPGA) – a hardware device with programmable logic, routing, memory, and I/O

8. 9/8/2004ECE 554 - UW-Madison8 RAM Cell-Based FPGA Uses Prototyping gate array, standard cell, or full custom integrated circuits (ICs) Prototyping complete systems Implementing “hardware simulation” Replacing ICs Providing multifunction reconfigurable system ICs

9. 9/8/2004ECE 554 - UW-Madison9 Primary Reference: –On-Line Xilinx Data Sheet DS003 (v.2.5, April 2, 2001) - http://www.xilinx.com/partinfo/ds003.pdfhttp://www.xilinx.com/partinfo/ds003.pdf Figure 1: Virtex Architecture Overview –IOBs - Input/Output Blocks –CLBs - Configurable Logic Blocks Function generators, Flip-Flops, Combinational Logic, and Fast Carry Logic –GRM - General Routing Matrix –3-State Buffers –BRAMs - Block SelectRAM (configurable memory) –DLLs - Delay-Locked Loops for clock control –VersaRing - I/O interface routing resources Xilinx Virtex FPGA Architecture

10. 9/8/2004ECE 554 - UW-Madison10 Figure 1- Virtex Architecture Overview

11. 9/8/2004ECE 554 - UW-Madison11 Logic configured by values stored in SRAM cells –CLBs implement logic in SRAM-stored truth tables –CLBs also use SRAM-controlled multiplexers –Routing uses “pass” transistors for making/breaking connections between wire segments –Block RAMs allow programmable memories with configurable sizes (1, 2, 4, 8, or 16 bits) Virtex FPGA Architecture

12. 9/8/2004ECE 554 - UW-Madison12 Table 1 – Virtex FPGA Family Members We are using the XCV800 device 0.22 micron, five-layer metal process

13. 9/8/2004ECE 554 - UW-Madison13 See Figure 2: Virtex Input/Output Block –Separate signals for input (I), output (O), and output enable (T) –Three storage elements function as D flip-flops or latches with clock enable (CE) and set/reset (SR) –I/O pins can connect directly to internal logic or through the storage element –Programmable input delay –3-state output buffer –I/O pad can use pull-up, pull-down, or weak keeper –Supports a wide range of voltages IOB - Input/Output Block

14. 9/8/2004ECE 554 - UW-Madison14 Figure 2: Virtex Input/Output Block

15. 9/8/2004ECE 554 - UW-Madison15 CLB - Configurable Logic Block See Figure 4: 2-Slice Virtex CLB Each slice contains two logic cells (LCs) and consists of –2 4-input look-up tables (LUTs) –2 D flip-flops/latches –Fast carry and control logic –Three-state drivers –SRAM control logic

16. 9/8/2004ECE 554 - UW-Madison16 Figure 4: 2-Slice Virtex CLB

17. 9/8/2004ECE 554 - UW-Madison17 CLB - Configurable Logic Block See Figure 5: Detailed View of Virtex Slice Logic Function Implementation –2 Function Generators - Each a 4-input LUT - implements any 4-input function –F5 multiplexer - combines two LUTs with select input - implements any 5-input function, 4-to-1 mux, or selected functions of up to 9 inputs. –F6 multiplexer - combines outputs of two F5 multiplexer - implements any 6-input function, 8-to-1 mux, or selected functions of up to 19 inputs. –Four direct feedthrough paths - useful to facilitate routing by use of through-the-cell paths

18. 9/8/2004ECE 554 - UW-Madison18 Figure 5: Detailed View of Virtex Slice

19. 9/8/2004ECE 554 - UW-Madison19 CLB - Configurable Logic Block Storage Elements –2 D flip-flops/latches –Optionally included in cell output paths –Shared clock enable –Shared synchronous/asynchronous Set/Reset signals SR - forces storage element into initialization state specified (0 or 1) BY - forces storage element into opposite state

20. 9/8/2004ECE 554 - UW-Madison20 CLB - Configurable Logic Block Fast Carry Logic (See Figure 5) –Two chains of two bits per CLB –AND gate, 0/1 Mux, CY Mux, EXOR 3-state Drivers (BUFT) - on-chip drivers with independent control and input pins Distributed LUT SelectRAMs – one per logic cell, 2 LUTs can be reconfigured as one of: Two 16 x 1-bit synchronous RAM 16 x 2-bit synchronous RAM 32 x 1-bit synchronous RAM 16 x 1 dual-port synchronous RAM Two 16-bit shift registers

21. 9/8/2004ECE 554 - UW-Madison21 Block SelectRAM Fully synchronous dual-ported 4096-bit RAM –Stores address, data and write-control signal on inputs at clock edge –Cannot change address, even for read without using clock –For dual port use, interesting timing restrictions –Independent control signals for each port Organized in vertical columns of blocks on left and right of CLB array Block height is 4 CLBs => Number of block RAMs per column is (height of CLB of array)/4 See Tables 3 & 4 and Figure 6.

22. 9/8/2004ECE 554 - UW-Madison22 Tables 3 & 4 and Figure 6

23. 9/8/2004ECE 554 - UW-Madison23 Programmable Routing Matrix Local Routing –See Figure 7: Virtex Local Routing –Interconnections among LUTs, flip-flops, and General Routing Matrix (GRM) –Internal CLB feedback paths that can chain LUTs together –Direct paths between horizontally-adjacent CLBs –Short connections with few “pass” transistors => low delay => high-speed connections –Mix of hardware and software is used to try to minimize routing delay

24. 9/8/2004ECE 554 - UW-Madison24 Figure 7: Virtex Local Routing

25. 9/8/2004ECE 554 - UW-Madison25 Programmable Routing Matrix General Purpose Routing –Majority of interconnect resources –In horizontal and vertical routing channels associated with rows and columns of CLBs (show on board) –GRM - Switch matrix through which horizontal and vertical routing resources connect and means by which CLBs access general purpose routing 24 single-length lines between adjacent GRMs in 4 directions 12 buffered hex lines route GRM signals to other GRMs 6 blocks away in 4 directions (can be accessed 3 or 6 blocks away) 12 longlines are buffered bidirectional wires that distribute signals across the device –Vertical - span full device height –Horizontal - span full device width

26. 9/8/2004ECE 554 - UW-Madison26 Programmable Routing Matrix I/O Routing –VersaRing –Supports pin-swapping and pin-locking –Facilitates pin-out flexibility for concurrent connecting component design Dedicated Routing (not programmable) –Four partitionable bus lines per CLB row driven by BUFTs (See Figure 8: BUFT Connections) –Two dedicated nets per CLB for vertical carry signals to adjacent cells

27. 9/8/2004ECE 554 - UW-Madison27 Figure 8: BUFT Connections

28. 9/8/2004ECE 554 - UW-Madison28 Programmable Routing Matrix Global Routing –Distribute clocks and other signals with high fanout –Primary Global Routing Four dedicated global nets with dedicated input pins for clocks Driven by global buffers Can drive all CLB, IOB, and BRAM clock pins –Secondary Global Routing 24 backbone lines, 12 across top of chip and 12 across bottom of chip From these, can distribute 12 unique signals/column via 12 longlines in column Not restricted to routing only to clock pins

29. 9/8/2004ECE 554 - UW-Madison29 Clock Distribution Via primary global routing resources See Figure 9: Global Clock Distribution Network Four global buffers –Two at top center –Two at bottom center Four dedicated clock input pads Input to global buffers from pads or from general purpose routing

30. 9/8/2004ECE 554 - UW-Madison30 Figure 9: Global Clock Distribution Network

31. 9/8/2004ECE 554 - UW-Madison31 Delay-Locked Loops (DLLs) One associated with each clock buffer Eliminate skew between clock input pad and internal clock-input pins within the device Each can drive two global clock networks Clock edges reach internal flip-flops 1 to 4 clock periods after they arrive at the input. Provides control of multiple clock domains Has minimum clock frequency restrictions!

32. 9/8/2004ECE 554 - UW-Madison32 Table 1 and Figures 4 & 7

33. 9/8/2004ECE 554 - UW-Madison33 Boundary Scan IEEE(ANSI) Standard 1149.1 Provides Ability to Observe and Control I/O pins Accessed Through a Standard Test Access Port (TAP) Additional Logic Includes Test Instruction Register, ID Register,two User Registers and a One Bit Bypass Register. Uses: –Test Interconnects between ICs on Boards –Perform Tests on Internal Logic –Initialize Built-In Self-Test (BIST) Logic –Perform Sampling During Normal Operation

34. 9/8/2004ECE 554 - UW-Madison34 Configuration How is the FPGA configured? Implemented by –Clearing configuration memory –Loading configuration data into 2-D configuration SRAM –Activating logic via a startup process Configuration Modes –Slave-Serial – FPGA receives bit-serial data (e.g., from PROM) synchronized by an external clock –Master-Serial - FPGA receives bit-serial data (e.g., from PROM) synchronized by FPGA clock –SelectMAP - Byte-wide data is written into the FPGA with a BUSY flag from FPGA controlling the flow of data –Boundary-scan – Configuration is done through the Test Access Port The XCV800 device requires 4,715,616 configuration bits

35. 9/8/2004ECE 554 - UW-Madison35 Summary of XCV800 Characteristics Maximum Gate Count 888,439 CLB Matrix 56 x 84 Logic Cells 21,168 Maximum IOBs 512 Flip-Flop Count 43,872 Block RAM Bits 114,688 Horizontal TBUF Long Lines 224 TBUFs per Long Line 168 Program Data (bits) 4,715,616

36. 9/8/2004ECE 554 - UW-Madison36 Discussion What advantages and disadvantages do FPGAs have compared to standard-cell based ASICs? In what types of systems are FPGAs commonly used?

37. 9/8/2004ECE 554 - UW-Madison37 THE ECE 554 XILINX DESIGN PROCESS Design process overview Design references Xilinx libraries Design tutorial What’s next

38. 9/8/2004ECE 554 - UW-Madison38 Design Process Steps Definition of system requirements. –Example: ISA (instruction set architecture) for CPU. –Includes software and hardware interfaces with timing. –May also include cost, speed, reliability and maintainability specifications. Definition of system architecture. –Example: high-level HDL (hardware description language) representation - this is not required in ECE 554, but is done in the real world). –Useful for system validation and verification and as a basis for lower level design execution and validation or verification.

39. 9/8/2004ECE 554 - UW-Madison39 Design Process Steps(continued) Refinement of system architecture –In manual design, descent in hierarchy, designing increasingly lower-level components –In synthesized design, transformation of high-level HDL to “synthesizable” register transfer level (RTL) HDL Logic design or synthesis –In manual or synthesized design, development of logic design in terms of library components –Result is logic level schematic or netlist representation or combinations of both. –Both manual design or synthesis typically involve optimization of cost, area, or delay.

40. 9/8/2004ECE 554 - UW-Madison40 Design Process Steps (Continued) Implementation –Conversion of the logic design to physical implementation –Involves the processes of: Mapping of logic to physical elements, Placing of resulting physical elements, And routing of interconnections between the elements. –In case of SRAM-based FPGAs, represented by the programming bitstream which generates the physical implementation in the form of CLBs, IOBs, BRAMs, and the interconnections between them

41. 9/8/2004ECE 554 - UW-Madison41 Design Process Steps (Continued) Validation (used at number of steps in the process) –At architecture level - functional simulation of HDL –At RTL level- functional simulation of RTL HDL –At logic design or synthesis - functional simulation of gate-level circuit - not usually done in ECE 554 –At implementation - timing simulation of schematic, netlist or HDL with implemention based timing information (functional simulation can also be useful here) –At programmed FPGA level - in-circuit test of function and timing

42. 9/8/2004ECE 554 - UW-Madison42 Xilinx HDL/Core Design Flow DESIGN ENTRY CORE GENERATIONRTL HDL EDITING RTL HDL-CORE SIMULATION SYNTHESIS IMPLEMENTATION TIMING SIMULATION FPGA PROGRAMMING & IN-CIRCUIT TEST

43. 9/8/2004ECE 554 - UW-Madison43 Xilinx HDL/Core Design Flow - HDL Editing Language Construct Templates HDL EDITOR DESIGN WIZARDLANGUAGE ASSISTANT Accessed within HDL Editor RTL HDL Files HDL Module Frameworks

44. 9/8/2004ECE 554 - UW-Madison44 Xilinx HDL/core Design Flow - Core Generation CORE GENERATOR Select core and specify input parameters HDL instantiation module for core_name EDIF netlist for core_name Other core_name files

45. 9/8/2004ECE 554 - UW-Madison45 Xilinx HDL/core Design Flow - HDL Functional Simulation Compile HDL Files Waveforms or List Files Set Up and Map work Library RTL HDL Files Test Inputs or Force Files HDL instantiation module for core_names EDIF netlists for core_names Functional Simulate Testbench HDL Files MODELSIM

46. 9/8/2004ECE 554 - UW-Madison46 All HDL Files Gate/Primitive Netlist Files (EDIF or XNF) Xilinx HDL Design Flow - Synthesis Select Top Level Select Target Device Edit FPGA Express Synthesis Constraints Synthesize Synthesis/Implement- ation Constraints Synthesis Report Files EDIF netlists for core_names FPGA EXPRESS

47. 9/8/2004ECE 554 - UW-Madison47 Model Extraction Xilinx HDL/core Design Flow - Implementation Netlist Translation Map Place & Route BIT File Create Bitstream Timing Model Gen Gate/Primitive Netlist Files (XNF or EDN) Standard Delay Format File HDL or EDIF for Implemented Design XILINX DESIGN MANAGER

48. 9/8/2004ECE 554 - UW-Madison48 Xilinx HDL/core Design Flow - Timing Simulation Test Inputs, Force Files MODELSIM Compile HDL Files Waveforms or List Files Set Up and Map work Directory Compiled HDL HDL Simulate Standard Delay Format File HDL or EDIF for Implemented Design Testbench HDL Files

49. 9/8/2004ECE 554 - UW-Madison49 Xilinx HDL Design Flow - Programming and In-circuit Verification Bit File ECE 554 FPGA Board GXSLOAD GXSPORT Input Byte Other Inputs Outputs

50. 9/8/2004ECE 554 - UW-Madison50 There are two Xilinx 4.2i releases –4.2i : uses Synopsys FPGA Express synthesis tool (we use this one) –ISE 4.2i: uses Xilinx XST synthesis tool The manuals are a bit mixed – Do not use material related to XST Manuals (are provided on website and in tools) –http://homepages.cae.wisc.edu/~ece554/website/ToolDoc/ToolDo c.html –FPGA complier II/FPGA express Verilog HDL reference manual - essential guide to writing Verilog for FPGA express - suggest you download and print a copy for your use 2 pages/page –Synthesis and simulation design guide - lots of useful information on writing HDL code –CORE generator guide - you will use cores lots, so can be useful. Design References -1

51. 9/8/2004ECE 554 - UW-Madison51 –Libraries guide - useful only if you want to instantiate parts –Constraints guide – in particular, useful if you want to use timing constraints –Foundation series 4.2i installation guide and release notes - good for finding bugs, but always out-of-date - use on-line answers database instead The following guides are occasionally useful, but far less frequently : –Design manager/flow engine guide –Development system reference guide –Foundation series 4 user guide –FPGA compiler II/FPGA express VHDL reference manual –Global Glossary Databook, app. notes, and answers database on-line at: http://support.xilinx.com/support/support.htm http://support.xilinx.com/support/support.htm Design References - 2

52. 9/8/2004ECE 554 - UW-Madison52 Simulation References Most useful: –ModelSim SE user’s manual Occasionally referenced: –ModelSim SE command reference

53. 9/8/2004ECE 554 - UW-Madison53 The Xilinx Libraries Useful only if you have to instantiate (in your HDL) Xilinx primitives or macros (not all can be instantiated) from the Libraries guide. Note selection guide includes CLB counts and section at front on notation used to describe macros.

54. 9/8/2004ECE 554 - UW-Madison54 Design Practices Use synchronous design. –CLBs are actually reading functions from SRAM! –Avoid clock gating. –Avoid ripple counters. –Avoid use of direct sets and resets except for initialization. –Synchronize asynchronous signals as needed. –Study timing issues handout.

55. 9/8/2004ECE 554 - UW-Madison55 What’s Next Verilog HDL – introductory lecture will give an overview of Verilog, our HDL language of choice HDL/core design flow – design tutorial next week will employ the flow described for a Verilog HDL/core example