Článek ve sborníku konference

BAŘINA David, NAJMAN Pavel, KLEPÁRNÍK Petr, KULA Michal a ZEMČÍK Pavel. The Parallel Algorithm for the 2-D Discrete Wavelet Transform. In: Ninth International Conference on Graphic and Image Processing (ICGIP 2017). Qingdao: SPIE - the international society for optics and photonics, 2017, s. 1-6. ISBN 978-1-5106-1741-4. ISSN 0277-786X.
Jazyk publikace:angličtina
Název publikace:The Parallel Algorithm for the 2-D Discrete Wavelet Transform
Název (cs):Paralelní algoritmus pro 2D diskrétní vlnkovou transformaci
Strany:1-6
Sborník:Ninth International Conference on Graphic and Image Processing (ICGIP 2017)
Konference:International Conference on Graphic and Image Processing 2017
Místo vydání:Qingdao, CN
Rok:2017
ISBN:978-1-5106-1741-4
Časopis:Proceedings of SPIE, roč. 10615, č. 4, CZ
ISSN:0277-786X
DOI:10.1117/12.2302881
Vydavatel:SPIE - the international society for optics and photonics
Soubory: 
+Typ Jméno Název Vel. Poslední změna
iconpreprint.pdfpreprint242 KB2017-10-24 17:46:40
^ Vybrat vše
S vybranými:
Klíčová slova
diskrétní vlnková transformace, schéma lifting, vícejádrové procesory, paralelní architektury
Anotace
Publikace prezentuje nové neseparabilní schéma pro výpočet diskrétní vlnkové transformace na vícejádrových procesorech.
Abstrakt
The discrete wavelet transform can be found at the heart of many image-processing algorithms. Until now, the transform on general-purpose processors (CPUs) was mostly computed using a separable lifting scheme. As the lifting scheme consists of a small number of operations, it is preferred for processing using single-core CPUs. However, considering a parallel processing using multi-core processors, this scheme is inappropriate due to a large number of steps. On such architectures, the number of steps corresponds to the number of points that represent the exchange of data. Consequently, these points often form a performance bottleneck. Our approach appropriately rearranges calculations inside the transform, and thereby reduces the number of steps. In other words, we propose a new scheme that is friendly to parallel environments. When evaluating on multi-core CPUs, we consistently overcome the original lifting scheme. The evaluation was performed on 61-core Intel Xeon Phi and 8-core Intel Xeon processors.
BibTeX:
@INPROCEEDINGS{
   author = {David Ba{\v{r}}ina and Pavel Najman and Petr
	Klep{\'{a}}rn{\'{i}}k and Michal Kula and Pavel
	Zem{\v{c}}{\'{i}}k},
   title = {The Parallel Algorithm for the 2-D Discrete
	Wavelet Transform},
   pages = {1--6},
   booktitle = {Ninth International Conference on Graphic and Image
	Processing (ICGIP 2017)},
   journal = {Proceedings of SPIE},
   volume = {10615},
   number = {4},
   year = {2017},
   location = {Qingdao, CN},
   publisher = {SPIE - the international society for optics and photonics},
   ISBN = {978-1-5106-1741-4},
   ISSN = {0277-786X},
   doi = {10.1117/12.2302881},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php.cs?id=11530}
}

Vaše IPv4 adresa: 3.87.147.184