bibbidi N-BObbiDY boo - Xilinx Open Hardware Contest 2017

1. bibbidi N-BObbiDY boo
Magic Acceleration of N-Body Simulation
E. Del Sozzo, M. Rabozzi, M. Nanni, M. D. Santambrogio
emanuele.delsozzo@polimi.it
marco.rabozzi@polimi.it
marco3.nanni@mail.polimi.it
marco.santambrogio@polimi.it
Xilinx Open Hardware 2017 Contest

2. 2
Members: Emanuele Del Sozzo, Marco Rabozzi, Marco Nanni
Team: XIL-65829
Supervisor: Marco D. Santambrogio
Politecnico di Milano

3. What is N-Body Simulation? 3
F1,2
F1,3
F2,1
F3,1
F2,3
F3,2

4. What is N-Body Simulation? 4

5. What is the problem? 5
COMPUTE
FORCES
UPDATE
VELOCITIES
AND BODY
POSITIONS
𝑂(𝑁2
) 𝑂(𝑁)
N = Number of Bodies
Repeat T times

6. A highly scalable and efficient parallel design
for All-Pairs N-Body simulation on FPGA
6
Our Solution
semi-dataflow architecture tiling approach

7. Design running in HW 7

8. N-body Simulation Demo 8

9. 9
Results

10. 10
Proposed Solution vs CPU

11. 11
Proposed Solution vs SoA
Platform Type
Cores /
Pipelines
Performance Performance/Power
Ref.
[Mpairs/s] [GFLOPS] [Mpairs/s/W] [GFLOPS/W]
Grape-8 ASIC 2 x 48 - 2 x 480 - 20.5 [4]
Intel i7-6700 CPU 4 766.90 13.80 11.80 0.212
Tegra Kepler GPU 192 192.0 - 96 - [5]
Tesla K80 GPU 2 x 2496 6312 - 63.12 - [5]
8800GTX GPU - ~ 1500 - - - [6]
Cyclone II FPGA 16 - 15.39 - - [7]
Zynq-7020 FPGA 9 1200.5 - 923.46* - [5]
Vectis MAX3 FPGA 1 2978 - 21.3 - [8]
VC707 FPGA 48 4400.45 79.21 220.02 3.96
*Computed from FPGA power consumption only
~ 92% of theoretical performance

12. Thanks for your attention 12
Bibbidi N-Bobbidy boo at NECST
(https://www.facebook.com/BibbidiNBobbidyboo/)
Bibbidy N-BObbiDY boo at NECST
(https://www.slideshare.net/bibbidyN-BObbiDYboo)
Emanuele Del Sozzo
emanuele.delsozzo@polimi.it
Marco Rabozzi
marco.rabozzi@polimi.it
Marco Nanni
marco3.nanni@mail.polimi.it
Marco D. Santambrogio
marco.santambrogio@polimi.it
@N_BodyAtNECST
(https://twitter.com/N_BodyAtNECST)