Parallelization¶

Here we briefly describe parallelization algorithms, including communication patterns, load balancing strategies, and experimental results for parallelization profiling and scaling.

Communication patterns¶

_images/PF_resample.png

Adaptive parallel resampling algorithm used in the SPUX framework.

Profiling and scaling¶

_images/mcmc-ibm-2000p-100s-200c_timestamps-S00050-all.png

Timestamps of within a single Particle Filter likelihood evaluation.

_images/mcmc-ibm-2000p-100s_scaling.png

Strong parallel scaling on Euler supercomputer at ETH Zurich, Switzerland.