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 条

[31] A parallel GPU-based approach for reporting flock patterns
Fort, Marta
Antoni Sellares, J.
Valladares, Nacho
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2014, 28 (09) : 1877 - 1903
[32] Automatic and Portable Mapping of Data Parallel Programs to OpenCL for GPU-Based Heterogeneous Systems
Wang, Zheng
Grewe, Dominik
O'Boyle, Michael F. P.
ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2014, 11 (04)
[33] BOUNDARY CORRECTION FOR PIECEWISE LINEAR INTERPOLATION DEFINED OVER DATA-DEPENDENT TRIANGULATIONS
DYN, N
LEVIN, D
RIPPA, S
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1992, 39 (02) : 179 - 192
[34] A GPU-Based Algorithm for Environmental Data Filtering
De Luca, Pasquale
Galletti, Ardelio
Marcellino, Livia
COMPUTATIONAL SCIENCE, ICCS 2022, PT IV, 2022, : 45 - 52
[35] GPU-BASED LOSSLESS VOLUME DATA COMPRESSION
Guthe, S.
Goesele, M.
2016 3DTV-CONFERENCE: THE TRUE VISION - CAPTURE, TRANSMISSION AND DISPLAY OF 3D VIDEO (3DTV-CON), 2016,
[36] Symbolic performance prediction of data-dependent parallel programs
Gautama, H
van Gemund, AJC
COMPUTER PERFORMANCE EVALUATION: MODELLING TECHNIQUES AND TOOLS, 2002, 2324 : 259 - 278
[37] A performance prediction methodology for data-dependent parallel applications
Fritzsche, P.
Roig, C.
Ripoll, A.
Luque, E.
Hernandez, A.
2006 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, VOLS 1 AND 2, 2006, : 381 - +
[38] GPU-DFC: A GPU-based parallel algorithm for computing dynamic-functional connectivity of big fMRI data
Eslami, Taban
Saeed, Fahad
2019 IEEE FIFTH INTERNATIONAL CONFERENCE ON BIG DATA COMPUTING SERVICE AND APPLICATIONS (IEEE BIGDATASERVICE 2019), 2019, : 114 - 121
[39] GPU-Based Parallel Indexing for Concurrent Spatial Query Processing
Nouri, Zhila
Tu, Yi-Cheng
30TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT (SSDBM 2018), 2018,
[40] 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

← 1 2 3 4 5 →