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 条
  • [41] A FAST ITERATIVE PDE-BASED ALGORITHM FOR FEEDBACK CONTROLS OF NONSMOOTH MEAN-FIELD CONTROL PROBLEMS
    Reisinger, Christoph
    Stockinger, Wolfgang
    Zhang, Yufei
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2024, 46 (04): : A2737 - A2773
  • [42] A Hybrid Parallel Algorithm for Computing and Tracking Level Set Topology
    Maadasamy, Senthilnathan
    Doraiswamy, Harish
    Natarajan, Vijay
    2012 19TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), 2012,
  • [43] The attribute reduction algorithm based on parallel computing
    Liang, Baohua
    Zheng, Shangzhi
    Wang, Lin
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 32 (03) : 1867 - 1875
  • [44] HIGHLY PARALLEL DISTRIBUTED COMPUTING SYSTEMS WITH OPTICAL INTERCONNECTIONS
    JUST, JR
    ROMANIUK, RS
    MICROPROCESSING AND MICROPROGRAMMING, 1989, 27 (1-5): : 489 - 493
  • [45] DATA FLOW METHODS IN THE DESIGN OF PARALLEL COMPUTING SYSTEMS
    TYRRELL, AM
    CARPENTER, GF
    MICROPROCESSING AND MICROPROGRAMMING, 1990, 30 (1-5): : 585 - 591
  • [46] PDE-based observation and predictor-based control for linear systems with distributed infinite input and output delays
    Xu, Xiang
    Li, Bin
    AUTOMATICA, 2024, 170
  • [47] Parallel optical negabinary signed-digit computing: algorithm and optical implementation
    Li, GQ
    Qian, F
    Ruan, H
    Liu, L
    OPTICAL ENGINEERING, 1999, 38 (03) : 403 - 414
  • [48] Parallel optical negabinary signed-digit computing: Algorithm and optical implementation
    Li, Guoqiang
    Qian, Feng
    Ruan, Hao
    Liu, Liren
    Optical Engineering, 1999, 38 (1-3): : 403 - 414
  • [49] A Parallel Classification algorithm based on Hybrid Genetic Algorithm
    Xiong, Zhongyang
    Zhang, Yufang
    Zhang, Lei
    Niu, Shujie
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3237 - +
  • [50] Parallel algorithm for solving linear systems arising from PDE and integral equations
    Maleknejad, K
    Safdari, H
    APPLIED MATHEMATICS AND COMPUTATION, 2004, 151 (02) : 443 - 453