Fig. 16
From: MapReduce particle filtering with exact resampling and deterministic runtime

Relative speedup and scalability of the overall particle filter algorithm using the \({\mathcal {O}}\big (\frac {N}{P}({log}_{2}N)^{2}\big)\) variant of the redistribution component on platform 1. a Relative speedup: \({\mathcal {O}} \big (\frac {N}{P}({log}_{2}N)^{2}\big)\). b Scalability:\({\mathcal {O}} \big (\frac {N}{P}({log}_{2}N)^{2}\big)\)