Fast, parallel implementation of particle filtering on the GPU architecture
  • Metaadatok
Tartalom: https://publikacio.ppke.hu/id/eprint/1944/
Archívum: PPKE Publikáció Repozitórium
Gyűjtemény: Állapot = Megjelent
Szakterület = 02. Műszaki és technológiai tudományok: 02.02. Villamosmérnöki és informatikai tudományok: 02.02.01. Villamos- és elektronikai mérnöki tudományok
Típus = Folyóiratcikk
Cím:
Fast, parallel implementation of particle filtering on the GPU architecture
Létrehozó:
Gelencsér-Horváth Anna
Tornai Gábor János
Horváth András
Cserey György Gábor
Dátum:
2013
Téma:
02.02.01. Villamos- és elektronikai mérnöki tudományok
Tartalmi leírás:
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.
Nyelv:
angol
angol
Típus:
Folyóiratcikk
PeerReviewed
Formátum:
text
Azonosító:
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)
MTMT:2415644 10.1186/1687-6180-2013-148
Kapcsolat:
MTMT:2415644 10.1186/1687-6180-2013-148