Smoothed-Particle Hydrodynamics med ARM Scalable Vector Extension

This bachelor degree project investigates how intense Computation Fluid Dynamics methods, specifically the computationally demanding naive neighbour search in Smoothed Particle Hydrodynamics, can benefit from vectorization using Arm’s Scalable Vector Extension. Two C++ versions of a 2D naive neighbour search were implemented: one scalar and one vectorized utilizing SVE intrinsics. The vectorized version aims to accelerate the search by concurrently comparing distances between a particle and multiple other particles. Performance, in terms of clock cycles, was evaluated using the Gem5 simulator for SVE vector lengths from 128 to 2048 bits across various particle counts (16 to 65,536). The vectorized implementation demonstrated significant performance improvements for vector lengths of 256 bits and above, achieving up to an 11.14x speedup compared to the scalar version (at 2048-bit vectors with 65,536 particles). However, at the 128-bit vector length, the vectorization introduced overhead, resulting in a higher clock cycle count than the scalar baseline. The study confirms that for this naive neighbour search, increasing SVE vector length (beyond 128-bits) substantially reduces clock cycles. Finally, the results indicate that the speedups achieved from different vector lengths increased with problem size.

Publication Details

Journal
KTH Publication Database DiVA (KTH Royal Institute of Technology)
Published
2025-01-01
Primary Topic
Genetics, Bioinformatics, and Biomedical Research
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Smoothed-Particle Hydrodynamics med ARM Scalable Vector Extension

KTH Publication Database DiVA (KTH Royal Institute of Technology)
Genetics, Bioinformatics, and Biomedical Research
article

Smoothed-Particle Hydrodynamics med ARM Scalable Vector Extension

article en

Abstract

This bachelor degree project investigates how intense Computation Fluid Dynamics methods, specifically the computationally demanding naive neighbour search in Smoothed Particle Hydrodynamics, can benefit from vectorization using Arm’s Scalable Vector Extension. Two C++ versions of a 2D naive neighbour search were implemented: one scalar and one vectorized utilizing SVE intrinsics. The vectorized version aims to accelerate the search by concurrently comparing distances between a particle and multiple other particles. Performance, in terms of clock cycles, was evaluated using the Gem5 simulator for SVE vector lengths from 128 to 2048 bits across various particle counts (16 to 65,536). The vectorized implementation demonstrated significant performance improvements for vector lengths of 256 bits and above, achieving up to an 11.14x speedup compared to the scalar version (at 2048-bit vectors with 65,536 particles). However, at the 128-bit vector length, the vectorization introduced overhead, resulting in a higher clock cycle count than the scalar baseline. The study confirms that for this naive neighbour search, increasing SVE vector length (beyond 128-bits) substantially reduces clock cycles. Finally, the results indicate that the speedups achieved from different vector lengths increased with problem size.

KTH Publication Database DiVA (KTH Royal Institute of Technology)
Openalex Percentile: Top 51%
Genetics, Bioinformatics, and Biomedical Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.