Tuesday , December 18 2018

A Hybrid MPI+OpenMP Application for Processing Big Trajectory Data

Natalija STOJANOVIC, Dragan STOJANOVIC
University of Nis, Faculty of Electronic Engineering,
14, A. Medvedeva, 18000 Nis, Serbia
natalija.stojanovic@elfak.ni.ac.rs; dragan.stojanovic@elfak.ni.ac.rs

Abstract: In this paper, we present the use of parallel/distributed programming frameworks, MPI and OpenMP, in processing and analysis of big trajectory data. We developed a distributed application that initially performs a spatial join between big trajectory data and regions of interest, and further aggregates join results to provide analysis of movement. The solution was implemented using hybrid distributed/parallel programming model, based on MPI and OpenMP programming interfaces. The experimental evaluation in detecting the most popular places in the city, based on large-scale trajectory dataset, demonstrates the performance gains and feasibility of our approach.

Keywords: High performance computing, Big data processing, Geospatial analysis, MPI, OpenMP.

>Full text
CITE THIS PAPER AS:
Natalija STOJANOVIC, Dragan STOJANOVIC, A Hybrid MPI+OpenMP Application for Processing Big Trajectory Data, Studies in Informatics and Control, ISSN 1220-1766, vol. 24 (2), pp. 229-236, 2015.

https://doi.org/10.24846/v24i2y201511