A Hybrid MPI plus OpenMP Application for Processing Big Trajectory Data

被引:0
|
作者
Stojanovic, Natalija [1 ]
Stojanovic, Dragan [1 ]
机构
[1] Univ Nis, Fac Elect Engn, Nish 18000, Serbia
来源
STUDIES IN INFORMATICS AND CONTROL | 2015年 / 24卷 / 02期
关键词
High performance computing; Big data processing; Geospatial analysis; MPI; OpenMP;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:229 / 236
页数:8
相关论文
共 50 条
  • [41] Parallelization of a 3-Dimensional Hydrodynamics Model Using a Hybrid Method with MPI and OpenMP
    Ahn, Jung Min
    Kim, Hongtae
    Cho, Jae Gab
    Kang, Taegu
    Kim, Yong-seok
    Kim, Jungwook
    PROCESSES, 2021, 9 (09)
  • [42] A Hybrid MPI/OpenMP Parallelization Scheme Based on Nested FDTD for Parametric Decay Instability
    He, Linglei
    Chen, Jing
    Lu, Jie
    Yan, Yubo
    Yang, Jutao
    Yuan, Guang
    Hao, Shuji
    Li, Qingliang
    ATMOSPHERE, 2022, 13 (03)
  • [43] A hybrid MPI-OpenMP scheme for scalable parallel pseudospectral computations for fluid turbulence
    Mininni, Pablo D.
    Rosenberg, Duane
    Reddy, Raghu
    Pouquet, Annick
    PARALLEL COMPUTING, 2011, 37 (6-7) : 316 - 326
  • [44] Predicting Software Defects in Hybrid MPI and OpenMP Parallel Programs Using Machine Learning
    Althiban, Amani S.
    Alharbi, Hajar M.
    Al Khuzayem, Lama A.
    Eassa, Fathy Elbouraey
    ELECTRONICS, 2024, 13 (01)
  • [45] Parallel optimization of three-dimensional wedge-shaped underwater acoustic propagation based on MPI plus OpenMP hybrid programming model
    Zhu, Zijie
    Wang, Yongxian
    Zhu, Xiaoqian
    Liu, Wei
    Lan, Qiang
    Xiao, Wenbin
    Cheng, Xinghua
    JOURNAL OF SUPERCOMPUTING, 2021, 77 (05) : 4988 - 5018
  • [46] Matrix Information Geometry for Signal Detection via Hybrid MPI/OpenMP
    Feng, Sheng
    Hua, Xiaoqiang
    Wang, Yongxian
    Lan, Qiang
    Zhu, Xiaoqian
    ENTROPY, 2019, 21 (12)
  • [47] Investigating Dependency Graph Discovery Impact on Task-based MPI plus OpenMP Applications Performances
    Pereira, Romain
    Roussel, Adrien
    Carribault, Patrick
    Gautier, Thierry
    PROCEEDINGS OF THE 52ND INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, ICPP 2023, 2023, : 163 - 172
  • [48] A Hybrid MPI/OpenMP Parallelization of K-Means Algorithms Accelerated Using the Triangle Inequality
    Kwedlo, Wojciech
    Czochanski, Pawel J.
    IEEE ACCESS, 2019, 7 : 42280 - 42297
  • [49] Performance Improvement of the Parallel Smith Waterman Algorithm Implementation Using Hybrid MPI - Openmp Model
    Khaled, Heba
    Faheem, H. M.
    Fayez, Mahmoud
    Katib, Iyad
    Aljohani, Naif R.
    PROCEEDINGS OF THE 2016 SAI COMPUTING CONFERENCE (SAI), 2016, : 1232 - 1242
  • [50] Application of a hybrid MPI/OpenMP approach for parallel groundwater model calibration using multi-core computers
    Tang, Guoping
    D'Azevedo, Eduardo F.
    Zhang, Fan
    Parker, Jack C.
    Watson, David B.
    Jardine, Philip M.
    COMPUTERS & GEOSCIENCES, 2010, 36 (11) : 1451 - 1460