Parallel GPU-based data-dependent triangulations

被引：3
|
作者：
Cervenansky, Michal [1 ]
Toth, Zsolt [1 ]
Starinsky, Juraj [1 ]
Ferko, Andrej [1 ]
Sramek, Milos [2 ]
机构：
[1] Comenius Univ, Fac Math Phys & Informat, Bratislava 81806, Slovakia
[2] Austrian Acad Sci, A-1010 Vienna, Austria
来源：
COMPUTERS & GRAPHICS-UK | 2010年 / 34卷 / 02期
关键词：
Data-dependent triangulation; Image reconstruction; Graphics hardware; GPGPU;
D O I：
10.1016/j.cag.2010.01.001
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In this paper we introduce a new technique for data-dependent triangulation which is suitable for implementation on a CPU. Our solution is based on a new parallel version of the well known Lawson's optimization process and is fully compatible with restrictions of the CPU hardware. We test and compare the quality of our solution in an image reconstruction problem. In comparison with the standard implementations we achieve significant speed-up (eight times on average) with comparable quality of the reconstructed image. Further, several other improvements and optimizations are introduced and tested, and the results are discussed in detail. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码：125 / 135
页数：11
相关论文
共 50 条
  • [41] GPUSCAN: GPU-Based Parallel Structural Clustering Algorithm for Networks
    Stovall, Thomas Ryan
    Kockara, Sinan
    Avci, Recep
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (12) : 3381 - 3393
  • [42] Accelerating diffractive optics design with GPU-based parallel technique
    Liu, Kan
    Li, Hui
    Zhang, Xinyu
    Li, Dehua
    Wei, Mingyue
    Li, Bin
    Xie, ChangSheng
    Zhang, Tianxu
    CURRENT DEVELOPMENTS IN LENS DESIGN AND OPTICAL ENGINEERING XI; AND ADVANCES IN THIN FILM COATINGS VI, 2010, 7786
  • [43] Parallel Watershed Partitioning: Gpu-Based Hierarchical Image Segmentation
    Yeghiazaryan, Varduhi
    Gabrielyan, Yeva
    Voiculescu, Irina
    SSRN,
  • [44] GPU-Based Parallel Genetic Algorithm for Increasing the Coverage of WSNs
    Zorlu, Ozan
    Dilek, Selma
    Ozsoy, Adnan
    2017 IEEE 23RD INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2017, : 640 - 647
  • [45] GPU-based parallel construction of compact visual hull meshes
    Chang, Byungjoon
    Woo, Sangkyu
    Ihm, Insung
    VISUAL COMPUTER, 2014, 30 (02): : 201 - 211
  • [46] CaravelaMPI: Message Passing Interface for Parallel GPU-based Applications
    Yamagiwa, Shinichi
    Sousa, Leonel
    EIGHTH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, PROCEEDINGS, 2009, : 161 - 168
  • [47] GPU-based Hybrid Parallel Logic Simulation for Scan Patterns
    Lai, Liyang
    Zhang, Qiting
    Tsai, Hans
    Cheng, Wu-Tung
    2020 IEEE INTERNATIONAL TEST CONFERENCE IN ASIA (ITC-ASIA 2020), 2020, : 118 - 123
  • [48] A GPU-based Parallel Slicer for 3D Printing
    Zhang, Xipeng
    Xiong, Gang
    Shen, Zhen
    Zhao, Yiyao
    Guo, Chao
    Dong, Xisong
    2017 13TH IEEE CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2017, : 55 - 60
  • [49] Closest Distance Searching by GPU-Based Massive Parallel Computation
    Fei, Yunfeng
    Song, Yinhao
    Sun, Guangyi
    2015 IEEE INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (CYBER), 2015, : 2036 - 2039
  • [50] GPU-based Parallel R-tree Construction and Querying
    Prasad, Sushil K.
    McDermott, Michael
    He, Xi
    Puri, Satish
    2015 IEEE 29TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS, 2015, : 618 - 627
12345