bibbidy N-BObbiDY boo - Magic Acceleration of N-Body Simulation

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. N-Body Simulation 2
F1,2
F1,3
F2,1
F3,1
F2,3
F3,2

3. N-Body Simulation 3

4. Algorithm Overview 4
COMPUTE
FORCES
UPDATE
VELOCITIES
AND BODY
POSITIONS
𝑂(𝑁2
) 𝑂(𝑁)
N = Number of Bodies
Repeat T times

5. Platforms 5
ASIC
(Application-Specific
Integrated Circuit)
CPU
(Central Processing Unit)
GPU
(Graphics Processing Unit)
FPGA
(Field Programmable
Gate Array)

6. Which one? 6

7. Parameters 7
ASIC
2 x 480 GFLOPS
FPGA
CPU
GPU
3.1 – 68.7 Mpairs/s
192.0 - 6312.0 Mpairs/s ≃2327.3 Mpairs/s
J. Makino and H. Daisaka, “Grape-8–an accelerator for gravitational nbody simulation with 20.5 gflops/w performance,” in High Performance Computing, Networking, Storage and Analysis (SC), 2012 International
Conference for. IEEE, 2012, pp. 1–10.
B. Peng, T. Wang, X. Jin, and C. Wang, “An accelerating solution for-body mond simulation with fpga-soc,” International Journal of Reconfigurable Computing, vol. 2016, 2016.
E. Del Sozzo, L. Di Tucci, M. D. Santambrogio, “A Highly Scalable and Efficient Parallel Design of N-Body Simulation on FPGA,” Politecnico di Milano, Dipartimento di Elettronica, Informazione e Bioingegneria,
Milano, Italy.

8. Parameters 8
ASIC
20.5 GFLOPS/W
FPGA
CPU
GPU
2.1 – 6.7 Mpairs/s/W
63.1 – 96.0 Mpairs/s/W ≃116.4 Mpairs/s/W
J. Makino and H. Daisaka, “Grape-8–an accelerator for gravitational nbody simulation with 20.5 gflops/w performance,” in High Performance Computing, Networking, Storage and Analysis (SC), 2012 International
Conference for. IEEE, 2012, pp. 1–10.
B. Peng, T. Wang, X. Jin, and C. Wang, “An accelerating solution for-body mond simulation with fpga-soc,” International Journal of Reconfigurable Computing, vol. 2016, 2016.
E. Del Sozzo, L. Di Tucci, M. D. Santambrogio, “A Highly Scalable and Efficient Parallel Design of N-Body Simulation on FPGA,” Politecnico di Milano, Dipartimento di Elettronica, Informazione e Bioingegneria,
Milano, Italy.

9. Parameters 9
ASIC
$200,000.00
FPGA
CPU
GPU
$200.00 - $400.00
$3,990.00 $3,495.00
J. Makino and H. Daisaka, “Grape-8–an accelerator for gravitational nbody simulation with 20.5 gflops/w performance,” in High Performance Computing, Networking, Storage and Analysis (SC), 2012 International
Conference for. IEEE, 2012, pp. 1–10.
B. Peng, T. Wang, X. Jin, and C. Wang, “An accelerating solution for-body mond simulation with fpga-soc,” International Journal of Reconfigurable Computing, vol. 2016, 2016.
E. Del Sozzo, L. Di Tucci, M. D. Santambrogio, “A Highly Scalable and Efficient Parallel Design of N-Body Simulation on FPGA,” Politecnico di Milano, Dipartimento di Elettronica, Informazione e Bioingegneria,
Milano, Italy.

10. Parameters 10
ASIC
FPGA
CPU
GPU
J. Makino and H. Daisaka, “Grape-8–an accelerator for gravitational nbody simulation with 20.5 gflops/w performance,” in High Performance Computing, Networking, Storage and Analysis (SC), 2012 International
Conference for. IEEE, 2012, pp. 1–10.
B. Peng, T. Wang, X. Jin, and C. Wang, “An accelerating solution for-body mond simulation with fpga-soc,” International Journal of Reconfigurable Computing, vol. 2016, 2016.
E. Del Sozzo, L. Di Tucci, M. D. Santambrogio, “A Highly Scalable and Efficient Parallel Design of N-Body Simulation on FPGA,” Politecnico di Milano, Dipartimento di Elettronica, Informazione e Bioingegneria,
Milano, Italy.

11. Our Choice 11

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)