A parallel PDE-based numerical algorithm for computing the Optical Flow in hybrid systems

被引:8
|
作者
Cuomo, Salvatore [1 ]
De Michele, Pasquale [1 ]
Galletti, Ardelio [2 ]
Marcellino, Livia [2 ]
机构
[1] Univ Naples Federico II, Dept Math & Applicat, Str Vicinale Cupa Cintia 21, I-80126 Naples, Italy
[2] Univ Naples Parthenope, Dept Sci & Technol, Ctr Direz Isola C3, I-80143 Naples, Italy
关键词
Optical Flow; Partial differential equations; High performance computing; Graphic processor units; Hybrid architectures;
D O I
10.1016/j.jocs.2017.03.011
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we propose a fine-to-coarse parallelization strategy in order to exploit, in a case study, a parallel hybrid architecture. We consider the Optical Flow numerical problem, modelled by partial differential equations, and implement a parallel multilevel software. Our hybrid software solution is a smart combination between codes on Graphic Processor Units (GPUs) and standard scientific parallel computing libraries on a cluster. Numerical experiments, on real satellite image sequences coming from a large dataset in a big data scenario, together with application profiling, highlight good results in terms of performance for the proposed approach. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:228 / 236
页数:9
相关论文
共 50 条
  • [31] Consensus for PDE-based multiagent systems under dual event-triggered mechanisms
    Miao, Linge
    Sun, Xiangliang
    Song, Xiaona
    Song, Shuai
    JOURNAL OF THE FRANKLIN INSTITUTE, 2025, 362 (04)
  • [32] A fast algorithm for parabolic PDE-based inverse problems based on Laplace transforms and flexible Krylov solvers
    Bakhos, Tania
    Saibaba, Arvind K.
    Kitanidis, Peter K.
    JOURNAL OF COMPUTATIONAL PHYSICS, 2015, 299 : 940 - 954
  • [33] Optimal Control of PDE-based Systems by Using a Finite-Dimensional Approximation Scheme
    Alessandri, Angelo
    Bagnerini, Patrizia
    Gaggero, Mauro
    2013 AMERICAN CONTROL CONFERENCE (ACC), 2013, : 1278 - 1283
  • [34] PDE-based consensus control for leader-follower multi-agent systems
    Cui, Xiaofeng
    He, Yankun
    Liu, Zhijie
    Wang, Zixu
    Zhao, Shizhen
    2022 17TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION (ICARCV), 2022, : 643 - 646
  • [35] Control of multi-agent systems with input delay via PDE-based method
    Qi, Jie
    Wang, Shanshan
    Fang, Jian-an
    Diagne, Mamadou
    AUTOMATICA, 2019, 106 : 91 - 100
  • [36] Hybrid genetic algorithm based on quantum computing for numerical optimization and parameter estimation
    Wang, L
    Tang, F
    Wu, H
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 171 (02) : 1141 - 1156
  • [37] A Hybrid Parallel Algorithm for the Auction Algorithm in Multicore Systems
    Nascimento, A. P.
    Vasconcelos, C. N.
    Jamel, F. S.
    Sena, A. C.
    2016 28TH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING WORKSHOPS (SBAC-PADW), 2016, : 73 - 78
  • [38] Comparison of PDE-based nonlinear diffusion approaches for image enhancement and denoising in optical coherence tomography
    Salinas, Harry M.
    Fernandez, Delia Cabrera
    IEEE TRANSACTIONS ON MEDICAL IMAGING, 2007, 26 (06) : 761 - 771
  • [39] A hybrid algorithm based on parallel computing for heat exchanger network optimization with stream splits
    Zhou Z.
    Cui G.
    Yang L.
    Ma X.
    Xiao Y.
    Yang Q.
    Huagong Xuebao/CIESC Journal, 2022, 73 (02): : 801 - 813
  • [40] A rapid PDE-based optimization methodology for temperature control and other mixed stochastic and deterministic systems
    Howell, Sydney D.
    Johnson, Paul V.
    Duck, Peter W.
    ENERGY AND BUILDINGS, 2011, 43 (07) : 1523 - 1530