Past Issues

Studies in Informatics and Control
Vol. 24, No. 2, 2015

A Hybrid MPI+OpenMP Application for Processing Big Trajectory Data

Natalija STOJANOVIC, Dragan STOJANOVIC
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 nterest, 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.

View full article