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 条
  • [21] Towards PDE-Based Video Compression with Optimal Masks Prolongated by Optic Flow
    Michael Breuß
    Laurent Hoeltgen
    Georg Radow
    Journal of Mathematical Imaging and Vision, 2021, 63 : 144 - 156
  • [22] PDE-Based Consensus Control for Multiagent Systems With Event-Triggered Mechanism
    Liu, Zhijie
    Cui, Xiaofeng
    Zhao, Zhijia
    Hong, Keum-Shik
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2024, 11 (04): : 1768 - 1777
  • [23] A PDE-based Explanation of Extreme Numerical Sensitivities and Edge of Stability in Training Neural Networks
    Sun, Yuxin
    Lao, Dong
    Yezzi, Anthony
    Sundaramoorthi, Ganesh
    JOURNAL OF MACHINE LEARNING RESEARCH, 2024, 25
  • [24] PDE-Based Boundary Adaptive Consensus Control of Multiagent Systems With Input Constraints
    Zhao, Wei
    Liu, Yu
    Yao, Xiangqian
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (09) : 12617 - 12626
  • [25] PDE-Based Dynamic Density Estimation for Large-Scale Agent Systems
    Zheng, Tongjia
    Han, Qing
    Lin, Hai
    IEEE CONTROL SYSTEMS LETTERS, 2021, 5 (02): : 541 - 546
  • [26] Optimal computing resource allocation algorithm in cloud computing based on hybrid differential parallel scheduling
    Wei, Jing
    Zeng, Xin-fa
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 3): : S7577 - S7583
  • [27] Optimal computing resource allocation algorithm in cloud computing based on hybrid differential parallel scheduling
    Jing Wei
    Xin-fa Zeng
    Cluster Computing, 2019, 22 : 7577 - 7583
  • [28] Edge preserving regularization for the PDE-based piecewise smooth Mumford-Shah algorithm
    Zhang, Ying-Jie
    Ge, Li-Ling
    IMAGING SCIENCE JOURNAL, 2009, 57 (03): : 119 - 127
  • [29] A hybrid numerical algorithm for computing Page Rank
    Ching, WK
    Ng, MK
    Yuen, WO
    Current Trends in High Performance Computing and Its Applications, Proceedings, 2005, : 257 - 264
  • [30] Research on Harmony Search BFGS Hybrid Parallel Algorithm Based on Cloud Computing
    Lu, Jianbo
    Li, Wenjing
    Liu, Chunxia
    2019 18TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS FOR BUSINESS ENGINEERING AND SCIENCE (DCABES 2019), 2019, : 176 - 179