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 条
  • [21] Performance analysis of a hybrid MPI/OpenMP application on multi-core clusters
    Chorley, Martin J.
    Walker, David W.
    JOURNAL OF COMPUTATIONAL SCIENCE, 2010, 1 (03) : 168 - 174
  • [22] Hybrid MPI/OpenMP Parallel Evolutionary Algorithms for Vehicle Routing Problems
    Banos, Raul
    Ortega, Julio
    Gil, Consolacion
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, 2014, 8602 : 653 - 664
  • [23] Parallization of Adaboost Algorithm Through Hybrid MPI/OpenMP and Transactional Memory
    Zeng, Kun
    Tang, Yuhua
    Liu, Fudong
    PROCEEDINGS OF THE 19TH INTERNATIONAL EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING, 2011, : 94 - 100
  • [24] Developing a scalable hybrid MPI/OpenMP unstructured finite element model
    Guo, Xiaohu
    Lange, Michael
    Gorman, Gerard
    Mitchell, Lawrence
    Weiland, Michele
    COMPUTERS & FLUIDS, 2015, 110 : 227 - 234
  • [25] Hybrid CUDA, OpenMP, and MPI parallel programming on multicore GPU clusters
    Yang, Chao-Tung
    Huang, Chih-Lin
    Lin, Cheng-Fang
    COMPUTER PHYSICS COMMUNICATIONS, 2011, 182 (01) : 266 - 269
  • [26] OpenMP plus MPI Parallel Implementation of a Numerical Method for Solving a Kinetic Equation
    Titarev, V. A.
    Utyuzhnikov, S. V.
    Chikitkin, A. V.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2016, 56 (11) : 1919 - 1928
  • [27] Code Refactoring from OpenMP to MapReduce Model for Big Data Processing
    Zhao, Junfeng
    Zhang, Minjia
    Yang, Hongji
    2019 IEEE SMARTWORLD, UBIQUITOUS INTELLIGENCE & COMPUTING, ADVANCED & TRUSTED COMPUTING, SCALABLE COMPUTING & COMMUNICATIONS, CLOUD & BIG DATA COMPUTING, INTERNET OF PEOPLE AND SMART CITY INNOVATION (SMARTWORLD/SCALCOM/UIC/ATC/CBDCOM/IOP/SCI 2019), 2019, : 930 - 935
  • [28] Collectives in hybrid MPI plus MPI code: Design, practice and performance
    Zhou, Huan
    Gracia, Jose
    Zhou, Naweiluo
    Schneider, Ralf
    PARALLEL COMPUTING, 2020, 99
  • [29] An evaluation of MPI and OpenMP paradigms for multi-dimensional data remapping
    He, Y
    Ding, CHQ
    OPENMP SHARED MEMORY PARALLEL PROGRAMMING, 2003, 2716 : 195 - 210
  • [30] A Parallel Approach for Evolutionary Induced Decision Trees. MPI plus OpenMP Implementation
    Czajkowski, Marcin
    Jurczuk, Krzysztof
    Kretowski, Marek
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT I, 2015, 9119 : 340 - 349