Gelencsér-Horváth Anna; Tornai Gábor János; Horváth András; Cserey György Gábor:
Fast, parallel implementation of particle filtering on the GPU architecture.
EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2013 (1).
ISSN 1687-6172
(2013)
| Mű típusa: |
Folyóiratcikk
|
| Szerző azonosítók: |
|
| Absztrakt (kivonat): |
In this paper, we introduce a modified cellular particle filter
(CPF) which we mapped on a graphics processing unit (GPU)
architecture. We developed this filter adaptation using a state-
of-the art CPF technique. Mapping this filter realization on a
highly parallel architecture entailed a shift in the logical
representation of the particles. In this process, the original
two-dimensional organization is reordered as a one-dimensional
ring topology. We proposed a proof-of-concept measurement on two
models with an NVIDIA Fermi architecture GPU. This design
achieved a 411-us kernel time per state and a 77-ms global
running time for all states for 16,384 particles with a 256
neighbourhood size on a sequence of 24 states for a bearing-only
tracking model. For a commonly used benchmark model at the same
configuration, we achieved a 266-us kernel time per state and a
124-ms global running time for all 100 states. Kernel time
includes random number generation on the GPU as well as with
curand. These results attest to the effective and fast use of
the particle filter in high-dimensional, real-time applications. |
| Folyóirat/kiadvány címe: |
EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING |
| Évszám: |
2013 |
| Kötet: |
2013 |
| Szám: |
1 |
| ISSN: |
1687-6172 |
| Intézmény: |
Pázmány Péter Katolikus Egyetem |
| Kar: |
Információs Technológiai és Bionikai Kar (2013.07.-) |
| Nyelv: |
angol |
| MTMT rekordazonosító: |
2415644 |
| Dátum: |
2024. Dec. 19. 10:23 |
| Utolsó módosítás: |
2024. Dec. 19. 10:54 |
| URI: |
https://publikacio.ppke.hu/id/eprint/1944 |
Actions (login required)
 |
Tétel nézet |
![[thumbnail of eurasip2013.pdf]](https://publikacio.ppke.hu/style/images/fileicons/text.png)