fpga specific arithmetic pipeline design using flopoco
play

FPGA-specific arithmetic pipeline design using FloPoCo Bogdan - PowerPoint PPT Presentation

Aug 15, 2023 •311 likes •1.12k views

FPGA-specific arithmetic pipeline design using FloPoCo Bogdan Pasca, Ar enaire CARAMEL, 17/02/2011 Outline FPGAs and floating-point Datapath design using FloPoCo Inside FloPoCo Back-end for HLS Conclusion Bogdan Pasca, Ar enaire

  1. FPGA-specific arithmetic pipeline design using FloPoCo Bogdan Pasca, Ar´ enaire CARAMEL, 17/02/2011

  2. Outline FPGAs and floating-point Datapath design using FloPoCo Inside FloPoCo Back-end for HLS Conclusion Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 1

  3. FPGAs and floating-point FPGAs and floating-point Datapath design using FloPoCo Inside FloPoCo Back-end for HLS Conclusion Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 2

  4. What’s an FPGA? F ield P rogrammable G ate A rray integrated circuit has a regular architecture (hence array ) logic elements can be programmed to perform various functions Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 3

  5. Modern FPGA Architecture a set of configurable logic elements Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 4

  6. Modern FPGA Architecture RAM RAM RAM RAM a set of configurable logic elements on chip memory blocks Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 4

  7. Modern FPGA Architecture DSP RAM RAM DSP DSP RAM RAM DSP a set of configurable logic elements on chip memory blocks digital signal processing (DSP) blocks (including multipliers) Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 4

  8. Modern FPGA Architecture DSP RAM RAM DSP DSP RAM RAM DSP a set of configurable logic elements on chip memory blocks digital signal processing (DSP) blocks (including multipliers) connected by a configurable wire network Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 4

  9. Modern FPGA Architecture DSP RAM RAM DSP DSP RAM RAM DSP a set of configurable logic elements on chip memory blocks digital signal processing (DSP) blocks (including multipliers) connected by a configurable wire network all connected to outside world by I/O pins Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 4

  10. Modern FPGA Architecture DSP LUT RAM RAM DSP DSP RAM RAM DSP a set of configurable logic elements on chip memory blocks digital signal processing (DSP) blocks (including multipliers) connected by a configurable wire network all connected to outside world by I/O pins Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 4

  11. Modern FPGA Architecture DSP LUT RAM RAM DSP 18 DSP RAM RAM 18 shift 17 DSP a set of configurable logic elements on chip memory blocks digital signal processing (DSP) blocks (including multipliers) connected by a configurable wire network all connected to outside world by I/O pins Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 4

  12. A bit of history Year 1995 2011 FPGA XC4010 XC6VHX565T 5SGXAB Capacity ( K LE) 1 500 1.000 DSPs - 1K 1.5K Bock RAM - 2K (18Kb) 2K (20Kb) Frequency ( MHz) 10 600 FPAdder 28% 0.05% 0.025% ( w E = 6 , w F = 9) 1 * 2 FPMultiplier ( w E = 6 , w F = 9) 44% * FPDivider 46% 0.1% 0.05% ( w E = 6 , w F = 9) 1 Shirazi et al., Quantitative Analysis of Floating Point Arithmetic on FPGA Based Custom Computing Machines (1995) 2 Multiplications are usually implemented using DSPs on modern FPGAs Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 5

  13. A bit of history Year 1995 2011 FPGA XC4010 XC6VHX565T 5SGXAB Capacity ( K LE) 1 500 1.000 DSPs - 1K 1.5K Bock RAM - 2K (18Kb) 2K (20Kb) Frequency ( MHz) 10 600 FPAdder 28% 0.05% 0.025% ( w E = 6 , w F = 9) 1 * 2 FPMultiplier ( w E = 6 , w F = 9) 44% * FPDivider 46% 0.1% 0.05% ( w E = 6 , w F = 9) FPGAs are now large enough to implement complex datapaths 1 Shirazi et al., Quantitative Analysis of Floating Point Arithmetic on FPGA Based Custom Computing Machines (1995) 2 Multiplications are usually implemented using DSPs on modern FPGAs Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 5

  14. So, are FPGAs any good at floating-point in 2011? Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 6

  15. So, are FPGAs any good at floating-point in 2011? Today’s basic operations: + , − , × j Highly optimized FPU in the processor j Each operator 10x slower in an FPGA ⋆ Massive parallelism on an FPGA → FPGA faster than PC, but no match to GPGPU, Cell ... Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 6

  16. So, are FPGAs any good at floating-point in 2011? Today’s basic operations: + , − , × j Highly optimized FPU in the processor j Each operator 10x slower in an FPGA ⋆ Massive parallelism on an FPGA → FPGA faster than PC, but no match to GPGPU, Cell ... If you lose according to a metric, change the metric. Peak figures for double-precision floating-point exponential 3 . Pentium core: 20 cycles / DPExp @ 3GHz: 150 MDPExp/s FPGA: 1 DPExp/cycle @ 400MHz: 400 MDPExp/s Chip vs chip: 8 Pentium cores vs 150 FPExp/FPGA ⋆ Power consumption also better (Intel MKL vector libm, vs FPExp in FloPoCo version 2.0.0) 3 de Dinechin, Pasca. Floating-point exponential functions for DSP-enabled FPGAs (2010) Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 6

  17. The FloPoCo project: Not your neighbour’s FPU Useful operators that would not be economical in a processor Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 7

  18. The FloPoCo project: Not your neighbour’s FPU Useful operators that would not be economical in a processor ⋆ Elementary functions (sine, exponential, logarithm...) x ⋆ Algebraic functions ( x 2 + y 2 , polynomials, ...) � ⋆ Compound functions (log 2 (1 ± 2 x ), e − Kt 2 , ...) ⋆ Floating-point sums, dot products, sums of squares ⋆ Specialized operators: constant multipliers, squarers, ... Complex arithmetic ⋆ LNS arithmetic ⋆ Decimal arithmetic Interval arithmetic ... Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 7

  19. The FloPoCo project: Not your neighbour’s FPU Useful operators that would not be economical in a processor ⋆ Elementary functions (sine, exponential, logarithm...) x ⋆ Algebraic functions ( x 2 + y 2 , polynomials, ...) � ⋆ Compound functions (log 2 (1 ± 2 x ), e − Kt 2 , ...) ⋆ Floating-point sums, dot products, sums of squares ⋆ Specialized operators: constant multipliers, squarers, ... Complex arithmetic ⋆ LNS arithmetic ⋆ Decimal arithmetic Interval arithmetic ... Oh yes, basic operations, too. Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 7

  20. VHDL Limitations One instance: double-precision, Virtex4, 400MHz - FPExp: 52 pipeline stages 37 subcomponents 6000 lines of VHDL Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 8

  21. VHDL Limitations One instance: double-precision, Virtex4, 400MHz - FPExp: 52 pipeline stages 37 subcomponents 6000 lines of VHDL vs 600 lines of FloPoCo Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 8

  22. VHDL Limitations One instance: double-precision, Virtex4, 400MHz - FPExp: 52 pipeline stages 37 subcomponents 6000 lines of VHDL vs 600 lines of FloPoCo Our questions for today: How to productively design an optimized architecture? Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 8

  23. VHDL Limitations One instance: double-precision, Virtex4, 400MHz - FPExp: 52 pipeline stages 37 subcomponents 6000 lines of VHDL vs 600 lines of FloPoCo Our questions for today: How to productively design an optimized architecture? How to be future-proof ? need a different precision target a different FPGA family (different multiplier sizes) need faster frequency Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 8

  24. Datapath design using FloPoCo FPGAs and floating-point Datapath design using FloPoCo Inside FloPoCo Back-end for HLS Conclusion Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 9

  25. A question of granularity productivity performance FloPoCo abstraction high low system builder loop C−like FPGA management arithmetic primitives datapath Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 10

  26. Sum of squares: performance approach x 2 + y 2 + z 2 (not a toy example but a useful building block) Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 11

  27. Sum of squares: performance approach x 2 + y 2 + z 2 (not a toy example but a useful building block) A square is simpler than a multiplication half the hardware required Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 11

  28. Sum of squares: performance approach x 2 + y 2 + z 2 (not a toy example but a useful building block) A square is simpler than a multiplication half the hardware required x 2 , y 2 , and z 2 are positive: one half of your FP adder is useless Bogdan Pasca, Ar´ enaire FPGA-specific arithmetic pipeline design using FloPoCo 11

Recommend

Reflections on 10 years of FloPoCo Florent de Dinechin The FloPoCo project A generator of

Reflections on 10 years of FloPoCo Florent de Dinechin The FloPoCo project A generator of

Reflections on 10 years of FloPoCo Florent de Dinechin The FloPoCo project A generator of application-specific hardware arithmetic operators open-ended list (division by 3, exp, log, trigs, ... function approximators, FIIR, IIR, ...) each

838 views • 40 slides
Computing just right: Application-specific arithmetic x x 2+ y 2+ z 2 x log x s i x i

Computing just right: Application-specific arithmetic x x 2+ y 2+ z 2 x log x s i x i

Computing just right: Application-specific arithmetic x x 2+ y 2+ z 2 x log x s i x i n e x n e x + i =0 Florent de Dinechin y Outline Anti-introduction: the arithmetic you want in a processor Operator parameterization

1.33k views • 103 slides
CDA 4253 FPGA System Design Introduction to VHDL Hao Zheng Dept of Comp Sci & Eng USF

CDA 4253 FPGA System Design Introduction to VHDL Hao Zheng Dept of Comp Sci & Eng USF

CDA 4253 FPGA System Design Introduction to VHDL Hao Zheng Dept of Comp Sci & Eng USF Reading P. Chu, FPGA Prototyping by VHDL Examples - Chapter 1, Gate-level combinational circuits Xilinx XST User Guide - Xilinx specific

1.49k views • 92 slides
Digital Design Discussion: Arithmetic Binary Arithmetic Floating-Point Arithmetic Binary

Digital Design Discussion: Arithmetic Binary Arithmetic Floating-Point Arithmetic Binary

Principles Of Digital Design Discussion: Arithmetic Binary Arithmetic Floating-Point Arithmetic Binary Arithmetic Same basic methodology as decimal arithmetic Important to know number representation Unsigned Signed

704 views • 11 slides
FPGA What is a FPGA? How FPGAs work How do they work? Manufacturers

FPGA What is a FPGA? How FPGAs work How do they work? Manufacturers

2/21/2012 Content FPGA What is a FPGA? How FPGAs work How do they work? Manufacturers Distributed RAM History FPGA vs ASIC FPGA and Microprocessors Alternatives to FPGAs ETI135, Advanced Digital IC Design

123 views • 10 slides
P4, FPGA, HLS Domain-specific language - network data forwarding Standardized and

P4, FPGA, HLS Domain-specific language - network data forwarding Standardized and

P4, FPGA, HLS Domain-specific language - network data forwarding Standardized and maintained by P4 Language Consortium @ p4.org Independent of network protocols (VLAN, VxLAN, INT, ) and target architectures (ASIC, FPGA, NPU,

344 views • 9 slides
Review Numbers Formats and Simple Arithmetic FPGA Structure (CLB, Routing, IO, Clocks)

Review Numbers Formats and Simple Arithmetic FPGA Structure (CLB, Routing, IO, Clocks)

Review Numbers Formats and Simple Arithmetic FPGA Structure (CLB, Routing, IO, Clocks) Pipelining (Resource VS Speed VS Latency) Memories and Waveform Generation ADCs and DACs applications in DSP Constraints (Timing and

830 views • 45 slides
Design and Verilog Module Creating a design and implementing in FPGA Design Verilog

Design and Verilog Module Creating a design and implementing in FPGA Design Verilog

Design and Verilog Module Creating a design and implementing in FPGA Design Verilog (mainly) Schematic(sometimes) Verify Need writing a testbench Simulation using ISIM Creating a design and implementing in FPGA Add User

276 views • 15 slides
FPGA language ( HDL ). Overview 3 4 Component-Based Software Design LMES Component-Based

FPGA language ( HDL ). Overview 3 4 Component-Based Software Design LMES Component-Based

11/05/2016 Agenda The topics that will be addressed are: Overview on basic characteristics of the FPGA; Scheduling tasks on Reconfigurable FPGA reconfiguration capabilities; FPGA architectures Timing analysis for reconfigurable

299 views • 10 slides
A Mathematical Solution to Power Optimal Pipeline Design Power Optimal Pipeline Design by

A Mathematical Solution to Power Optimal Pipeline Design Power Optimal Pipeline Design by

A Mathematical Solution to Power Optimal Pipeline Design Power Optimal Pipeline Design by Utilizing Soft Edge Flip Flops M. Ghasemazar, B. Amelifard, M. Pedram University of Southern California Department of Electrical Engineering August 11,

320 views • 19 slides
FPGA security Nele Mentens nele.mentens@kuleuven.be Design and security of cryptographic

FPGA security Nele Mentens nele.mentens@kuleuven.be Design and security of cryptographic

FPGA security Nele Mentens nele.mentens@kuleuven.be Design and security of cryptographic algorithms and devices for real-world applications June 1-6, 2014, ibenik , Croatia Outline Introduction FPGA vs. ASIC FPGA application

443 views • 17 slides
T42 Transputer Design in FPGA Transputer Design in FPGA T42 Year- -Two Design Status

T42 Transputer Design in FPGA Transputer Design in FPGA T42 Year- -Two Design Status

T42 Transputer Design in FPGA Transputer Design in FPGA T42 Year- -Two Design Status Report Two Design Status Report Year a and Martin ZABEL b , Uwe MIELKE a Uwe MIELKE and Martin ZABEL b , in collaboration w/ Michael BRUESTLE c c

702 views • 22 slides
T42 Transputer Design in FPGA Transputer Design in FPGA T42 Year- -Three Design Status

T42 Transputer Design in FPGA Transputer Design in FPGA T42 Year- -Three Design Status

T42 Transputer Design in FPGA Transputer Design in FPGA T42 Year- -Three Design Status Report Three Design Status Report Year a and Martin ZABEL b , Uwe MIELKE a and Martin ZABEL b , Uwe MIELKE in collaboration w/ Michael BRUESTLE c

226 views • 19 slides
The Era of SoC FPGAs Nizar Abdallah, Ph.D. Workshop on FPGA Design for Scientific Instrumentation

The Era of SoC FPGAs Nizar Abdallah, Ph.D. Workshop on FPGA Design for Scientific Instrumentation

Power Matters The Era of SoC FPGAs Nizar Abdallah, Ph.D. Workshop on FPGA Design for Scientific Instrumentation and Computing International Centre for Theoretical Physics November 2017 Outline Introduction SoC FPGA Architectures: an

938 views • 78 slides
Spin Me Right Round: Rotational Symmetry for FPGA-Specific AES CHES 2018, Amsterdam Grant. Nr.

Spin Me Right Round: Rotational Symmetry for FPGA-Specific AES CHES 2018, Amsterdam Grant. Nr.

Spin Me Right Round: Rotational Symmetry for FPGA-Specific AES CHES 2018, Amsterdam Grant. Nr. 16KIS0666 SYSKIT_HW Lauren De Meyer 1 , Amir Moradi 2 , Felix Wegener 2 1 imec - COSIC, KU Leuven, Belgium 2 Horst Grtz Institute for IT-Security,

572 views • 40 slides
CDA 4253 FPGA System Design FPGA Architectures Hao Zheng Dept of Comp Sci & Eng U of South

CDA 4253 FPGA System Design FPGA Architectures Hao Zheng Dept of Comp Sci & Eng U of South

CDA 4253 FPGA System Design FPGA Architectures Hao Zheng Dept of Comp Sci & Eng U of South Florida 1 How to HW Reconfigurable Not SW Change structure Change connections among components Change logic functions of components

711 views • 70 slides
Power-Driven DNN Dataflow Optimization on FPGA Qi Sun 1 , Tinghuan Chen 1 , Jin Miao 2 , Bei Yu 1 1

Power-Driven DNN Dataflow Optimization on FPGA Qi Sun 1 , Tinghuan Chen 1 , Jin Miao 2 , Bei Yu 1 1

Power-Driven DNN Dataflow Optimization on FPGA Qi Sun 1 , Tinghuan Chen 1 , Jin Miao 2 , Bei Yu 1 1 The Chinese University of Hong Kong 2 Cadence Design Systems, Inc. 1 / 22 FPGA Targeted DNN Accelerator Design Flow Dataflow Synthesis HLS Model

452 views • 22 slides
CDA 4253 FPGA System Design Op7miza7on Techniques Hao Zheng Comp S ci & Eng Univ of South

CDA 4253 FPGA System Design Op7miza7on Techniques Hao Zheng Comp S ci & Eng Univ of South

CDA 4253 FPGA System Design Op7miza7on Techniques Hao Zheng Comp S ci & Eng Univ of South Florida 1 Extracted from Advanced FPGA Design by Steve Kilts 2 Op7miza7on for Performance 3 Performance Defini7ons Throughput : the number

520 views • 41 slides
Tsunami simulation on FPGA/GPU Tsunami simulation on FPGA/GPU and its analysis based on Statistical

Tsunami simulation on FPGA/GPU Tsunami simulation on FPGA/GPU and its analysis based on Statistical

Tsunami simulation on FPGA/GPU Tsunami simulation on FPGA/GPU and its analysis based on Statistical Model Checking Masahiro Fujita VLSI Design and Education Center (VDEC) University of Tokyo 1 2 Outline What Tsunami simulation means in

1.25k views • 44 slides
ECE532 Design Project Photoshop Functionalities on FPGA Pearl Liu George Ng Initial Goals

ECE532 Design Project Photoshop Functionalities on FPGA Pearl Liu George Ng Initial Goals

ECE532 Design Project Photoshop Functionalities on FPGA Pearl Liu George Ng Initial Goals Implementation Photoshop filters in real-time on FPGA Real time image capture, filtering, and display Xilinx Multimedia Board Final Design VGA VGA

716 views • 8 slides
Public FPGA based DM Public FPGA based DMA Atta A Attacking king UlfFrisk Agenda Background

Public FPGA based DM Public FPGA based DMA Atta A Attacking king UlfFrisk Agenda Background

Public FPGA based DM Public FPGA based DMA Atta A Attacking king UlfFrisk Agenda Background and Previous work Transmit and Receive PCIe TLPs DUMP memory FPGA Design Attack vulnerable vanilla Linux system Attack vulnerable UEFI Windows

359 views • 19 slides
WWW.FPGA What is an FPGA? Field Programmable Gate Array Introduction to FPGA designs

WWW.FPGA What is an FPGA? Field Programmable Gate Array Introduction to FPGA designs

WWW.FPGA What is an FPGA? Field Programmable Gate Array Introduction to FPGA designs Generic logic cells + Programmable switches Why do we use it? High performance & Flexible Shorter time to market Joachim Rodrigues

311 views • 8 slides
Parallel Programming and Heterogeneous Computing FPGA Accelerators Max Plauth, Sven Khler, Felix

Parallel Programming and Heterogeneous Computing FPGA Accelerators Max Plauth, Sven Khler, Felix

Parallel Programming and Heterogeneous Computing FPGA Accelerators Max Plauth, Sven Khler, Felix Eberhardt, Lukas Wenzel and Andreas Polze Operating Systems and Middleware Group FPGA Hardware Characteristics Application Specific Integrated

591 views • 10 slides
Chapt hapter er 3 3 Arithmetic for Computers 3.1 Introduction Arithmetic for Computers

Chapt hapter er 3 3 Arithmetic for Computers 3.1 Introduction Arithmetic for Computers

COMPUTER ORGANIZATION AND DESIGN 5 th Edition The Hardware/Software Interface Chapt hapter er 3 3 Arithmetic for Computers 3.1 Introduction Arithmetic for Computers Operations on integers Addition and subtraction

719 views • 57 slides

More recommend