topology-tool-kit / ttk

TTK - Topological Data Analysis and Visualization - Source Code
https://topology-tool-kit.github.io/
Other
415 stars 124 forks source link

[OpenMP] Parallelize memory allocation in DiscreteMorseSandwich #1002

Closed eve-le-guillou closed 9 months ago

eve-le-guillou commented 9 months ago

Hi all,

In this PR, the allocation of memory in DiscreteMorseSandwich has been parallelized using OpenMP tasks.

This results in a speed-up of x3.65 on 24 cores (the computation step goes from 2.45s to 0.67s on average). The results were verified using Pierre Guillou's pdiags_bench benchmark.

The same type of parallelization was performed on the Discrete Gradient's memory allocation step.

Thanks for any feedback.

julien-tierny commented 9 months ago

wonderful, thanks!