Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: przekształcenia ortogonalne

Sortuj według:

Ogranicz wyniki do:

Execution time prediction model for parallel GPU realizations of discrete transforms computation algorithms

Puchala Dariusz, Stokfiszewski Kamil, Wieloch Kamil

Bulletin of the Polish Academy of Sciences. Technical Sciences

2022

Vol. 70, nr 1

art. no. e139393

Parallel realizations of discrete transforms (DTs) computation algorithms (DTCAs) performed on graphics processing units (GPUs) play a significant role in many modern data processing methods utilized in numerous areas of human activity. In this paper the authors propose a novel execution time prediction model, which allows for accurate and rapid estimation of execution times of various kinds of structurally different DTCAs performed on GPUs of distinct architectures, without the necessity of conducting the actual experiments on physical hardware. The model can serve as a guide for the system analyst in making the optimal choice of the GPU hardware solution for a given computational task involving particular DT calculation, or can help in choosing the best appropriate parallel implementation of the selected DT, given the limitations imposed by available hardware. Restricting the model to exhaustively adhere only to the key common features of DTCAs enables the authors to significantly simplify its structure, leading consequently to its design as a hybrid, analytically–simulational method, exploiting jointly the main advantages of both of the mentioned techniques, namely: time-effectiveness and high prediction accuracy, while, at the same time, causing mutual elimination of the major weaknesses of both of the specified approaches within the proposed solution. The model is validated experimentally on two structurally different parallel methods of discrete wavelet transform (DWT) computation, i.e. the direct convolutionbased and lattice structure-based schemes, by comparing its prediction results with the actual measurements taken for 6 different graphics cards, representing a fairly broad spectrum of GPUs compute architectures. Experimental results reveal the overall average execution time and prediction accuracy of the model to be at a level of 97.2%, with global maximum prediction error of 14.5%, recorded throughout all the conducted experiments, maintaining at the same time high average evaluation speed of 3.5 ms for single simulation duration. The results facilitate inferring the model generality and possibility of extrapolation to other DTCAs and different GPU architectures, which along with the proposed model straightforwardness, time-effectiveness and ease of practical application, makes it, in the authors’ opinion, a very interesting alternative to the related existing solutions.

On Synthesis of 4-tap and 6-tap Reversible Wavelet Filters

Lipiński P., Yatsymirskyy M.

Przegląd Elektrotechniczny

2008

R. 84, nr 12

284-286

In this article we introduce a general approach for 4-tap and 6-tap orthogonal wavelet filter synthesis. The new approach is more general than Daubechies approach and can be used to synthesize computationally efficient wavelets for many applications. The new wavelets are obtained by imposing new conditions on wavelet filters. The resultant 4-tap and 6-tap wavelets are more computationally efficient than equivalent Daubechies 4 and Daubechies 6 wavelets and give comparable results in terms of signal compression.

W artykule przedstawione zostało nowe podejście do budowy filtrów transformacji falkowej o długości 4 i 6. Nowe podejście jest bardziej ogólne w porównaniu do podejścia wykorzystanego przez Daubechies i prowadzi do uzyskania filtrów o mniejszej złożoności obliczeniowej. Nowe podejście polega na nałożeniu nowych, alternatywnych warunków na filtry przekształcenia falkowego.