arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

Parallel recursive estimation using Monte Carlo and orthogonal series expansions

Olov Rosén, Alexander Medvedev

See on the map

Abstract

Parallelizability of an algorithm is nowadays a highly desirable property as computer hardware is becoming increasingly parallel. In this paper, a formulation of the particle filtering algorithm, suitable for parallel or distributed computing, is proposed. From the particle set, a series expansion is fitted to the posterior probability density function. The global information provided by the particles can in this way be expressed by a few informative coefficients that can be efficiently communicated between the local processing units. Experiments on a shared-memory multicore processor using up to eight cores show that a linear speedup in the number of used cores is achieved.

More like this