The Parallel Algorithm for the 2-D Discrete Wavelet Transform

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F17%3APU126452" target="_blank" >RIV/00216305:26230/17:PU126452 - isvavai.cz</a>

Result on the web

<a href="http://www.fit.vutbr.cz/research/pubs/all.php?id=11530" target="_blank" >http://www.fit.vutbr.cz/research/pubs/all.php?id=11530</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1117/12.2302881" target="_blank" >10.1117/12.2302881</a>

Result language

angličtina

Original language name

The Parallel Algorithm for the 2-D Discrete Wavelet Transform

Original language description

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.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

Result was created during the realization of more than one project. More information in the Projects tab.

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2017

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Ninth International Conference on Graphic and Image Processing (ICGIP 2017)

ISBN

978-1-5106-1741-4

ISSN

0277-786X

e-ISSN

—

Number of pages

6

Pages from-to

1-6

Publisher name

SPIE - the international society for optics and photonics

Place of publication

Qingdao

Event location

Qingdao

Event date

Oct 14, 2017

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

000434707200060