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 条

[21] Data-dependent truncation scheme for parallel multipliers
King, EJ
Swartzlander, EE
THIRTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1998, : 1178 - 1182
[22] A GPU-based parallel method for evolutionary tree construction
Zheng, Ran
Zhang, Qiongyao
Jin, Hai
Shao, Zhiyuan
Feng, Xiaowen
COMPUTERS & ELECTRICAL ENGINEERING, 2014, 40 (05) : 1580 - 1591
[23] GPU-BASED PARALLEL SIMULATION OF SILICON ANISOTROPIC ETCHING
Li, Jianhua
Wang, Yan
Chen, Jingyuan
Yan, Li
PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE 2012, VOL 2, PTS A AND B, 2012, : 819 - +
[24] MRISIMUL: A GPU-Based Parallel Approach to MRI Simulations
Xanthis, Christos G.
Venetis, Ioannis E.
Chalkias, A. V.
Aletras, Anthony H.
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2014, 33 (03) : 607 - 617
[25] GPU-based parallel optimization implement of phase diversity
Zhang Quan
Bao Hua
Rao Changhui
Peng Zhenming
INTERNATIONAL SYMPOSIUM ON OPTOELECTRONIC TECHNOLOGY AND APPLICATION 2014: IMAGE PROCESSING AND PATTERN RECOGNITION, 2014, 9301
[26] GPU-Based Parallel Nonlinear Conjugate Gradient Algorithms
Galiano, V.
Migallon, H.
Migallon, V.
Penades, J.
PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, GRID AND CLOUD COMPUTING FOR ENGINEERING, 2011, 95
[27] GPU-based parallel algorithms for sparse nonlinear systems
Galiano, V.
Migallon, H.
Migallon, V.
Penades, J.
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2012, 72 (09) : 1098 - 1105
[28] GPregel: A GPU-Based Parallel Graph Processing Model
Lai, Siyan
Lai, Guangda
Shen, Guojun
Jin, Jing
Lin, Xiaola
2015 IEEE 17TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2015 IEEE 7TH INTERNATIONAL SYMPOSIUM ON CYBERSPACE SAFETY AND SECURITY, AND 2015 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (ICESS), 2015, : 254 - 259
[29] The Study of GPU-Based Parallel Hilbert Huang Transform
Ruan, Ningjun
Zhang, Wen
Yu, ShengHui
Xie, Kai
Yu, HuoQuan
EMERGING RESEARCH IN ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, 2011, 237 : 407 - +
[30] A Fast and Generic GPU-Based Parallel Reduction Implementation
Rfaei Jradi, Walid Abdala
Dantas do Nascimento, Hugo Alexandre
Martins, Wellington Santos
2018 SYMPOSIUM ON HIGH PERFORMANCE COMPUTING SYSTEMS (WSCAD 2018), 2018, : 16 - 22

← 1 2 3 4 5 →