GPU Optimization of Convolution for Large 3-D Real Images

D 2012

GPU Optimization of Convolution for Large 3-D Real Images

KARAS, Pavel, David SVOBODA a Pavel ZEMČÍK

Základní údaje

Originální název

GPU Optimization of Convolution for Large 3-D Real Images

Autoři

KARAS, Pavel (203 Česká republika, garant, domácí), David SVOBODA (203 Česká republika, domácí) a Pavel ZEMČÍK (203 Česká republika)

Vydání

Neuveden, Proceedings of the International Conference on Advanced Concepts for Intelligent Vision Systems (ACIVS’12), od s. 59-71, 13 s. 2012

Nakladatel

Springer Berlin / Heidelberg

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Německo

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

tištěná verze "print"

Odkazy

URL

Impakt faktor

Impact factor: 0.402 v roce 2005

Kód RIV

RIV/00216224:14330/12:00057444

Organizační jednotka

Fakulta informatiky

ISBN

978-3-642-33139-8

ISSN

DOI

http://dx.doi.org/10.1007/978-3-642-33140-4_6

Klíčová slova anglicky

gpu; convolution; 3-D; image processing

Štítky

cbia-web

Příznaky

Mezinárodní význam, Recenzováno

Změněno: 2. 4. 2013 15:36, RNDr. Pavel Karas, Ph.D.

Anotace

V originále

In this paper, we propose a method for computing convolution of large 3-D images with respect to real signals. The convolution is performed in a frequency domain using a convolution theorem. Due to properties of real signals, the algorithm can be optimized so that both time and the memory consumption are halved when compared to complex signals of the same size. Convolution is decomposed in a frequency domain using the decimation in frequency (DIF) algorithm. The algorithm is accelerated on a graphics hardware by means of the CUDA parallel computing model, achieving up to 10x speedup with a single GPU over an optimized implementation on a quad-core CPU.

Návaznosti

GBP302/12/G157, projekt VaV

Název: Dynamika a organizace chromosomů během buněčného cyklu a při diferenciaci v normě a patologii

Investor: Grantová agentura ČR, Dynamika a organizace chromosomů během buněčného cyklu a při diferenciaci v normě a patologii

MUNI/A/0914/2009, interní kód MU

Název: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace (Akronym: SV-FI MAV)

Investor: Masarykova univerzita, Rozsáhlé výpočetní systémy: modely, aplikace a verifikace, DO R. 2020_Kategorie A - Specifický výzkum - Studentské výzkumné projekty

2B06052, projekt VaV

Název: Vytipování markerů, screening a časná diagnostika nádorových onemocnění pomocí vysoce automatizovaného zpracování multidimenzionálních biomedicínských obrazů (Akronym: Biomarker)

Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Vytipování markerů, screening a časná diagnostika nádorových onemocnění pomocí vysoce automatizovaného zpracování multidimenzionálních biomedicínských obrazů

Citovat

KARAS, Pavel, David SVOBODA a Pavel ZEMČÍK. GPU Optimization of Convolution for Large 3-D Real Images. In Blanc-Talon, Jacques and Philips, Wilfried and Popescu, Dan and Scheunders, Paul and Zemcík, Pavel. Proceedings of the International Conference on Advanced Concepts for Intelligent Vision Systems (ACIVS’12). Neuveden: Springer Berlin / Heidelberg, 2012, s. 59-71. ISBN 978-3-642-33139-8. Dostupné z: https://dx.doi.org/10.1007/978-3-642-33140-4_6.

@inproceedings{984851,
   author = {Karas, Pavel and Svoboda, David and Zemčík, Pavel},
   address = {Neuveden},
   booktitle = {Proceedings of the International Conference on Advanced Concepts for Intelligent Vision Systems (ACIVS’12)},
   doi = {http://dx.doi.org/10.1007/978-3-642-33140-4_6},
   editor = {Blanc-Talon, Jacques and Philips, Wilfried and Popescu, Dan and Scheunders, Paul and Zemcík, Pavel},
   keywords = {gpu; convolution; 3-D; image processing},
   howpublished = {tištěná verze "print"},
   language = {eng},
   location = {Neuveden},
   isbn = {978-3-642-33139-8},
   pages = {59-71},
   publisher = {Springer Berlin / Heidelberg},
   title = {GPU Optimization of Convolution for Large 3-D Real Images},
   url = {http://dx.doi.org/10.1007/978-3-642-33140-4_6},
   year = {2012}
}

TY  - JOUR
ID  - 984851
AU  - Karas, Pavel - Svoboda, David - Zemčík, Pavel
PY  - 2012
TI  - GPU Optimization of Convolution for Large 3-D Real Images
PB  - Springer Berlin / Heidelberg
CY  - Neuveden
SN  - 9783642331398
KW  - gpu
KW  - convolution
KW  - 3-D
KW  - image processing
UR  - http://dx.doi.org/10.1007/978-3-642-33140-4_6
N2  - In this paper, we propose a method for computing convolution of large 3-D images with respect to real signals. The convolution is performed in a frequency domain using a convolution theorem. Due to properties of real signals, the algorithm can be optimized so that both time and the memory consumption are halved when compared to complex signals of the same size. Convolution is decomposed in a frequency domain using the decimation in frequency (DIF) algorithm. The algorithm is accelerated on a graphics hardware by means of the CUDA parallel computing model, achieving up to 10x speedup with a single GPU over an optimized implementation on a quad-core CPU.
ER  -

KARAS, Pavel, David SVOBODA a Pavel ZEMČÍK. GPU Optimization of Convolution for Large 3-D Real Images. In Blanc-Talon, Jacques and Philips, Wilfried and Popescu, Dan and Scheunders, Paul and Zemcík, Pavel. \textit{Proceedings of the International Conference on Advanced Concepts for Intelligent Vision Systems (ACIVS’12)}. Neuveden: Springer Berlin / Heidelberg, 2012, s.~59-71. ISBN~978-3-642-33139-8. Dostupné z: https://dx.doi.org/10.1007/978-3-642-33140-4\_{}6.

Podrobný výpis o publikaci