Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "transformata falkowa" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-13 z 13
    Tytuł:
    Application of wavelet transform into precise localization of railway rail edges in visual diagnostic of track
    Zastosowanie transformaty falkowej do precyzyjnego określania krawędzi szyn dla celów diagnostyki wizyjnej toru
    Autorzy:
    Bojarczak, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/224243.pdf
    Data publikacji:
    2012
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    transformata falkowa
    diagnostyka toru
    wavelet transform
    diagnostic of trock
    Opis:
    The paper presents the application of wavelet transform into precise localization of railway rail edges. The precise localization of inner edges of the rail is particularly crucial in detection of surface flaws by the vision system. The proposed method uses the multi-resolution analysis in detection of rail edges. Application of the wavelet transform and the choice of the right combination of decomposition levels along with wavelet type immunizes the proposed algorithm against the variation of luminance of analyzing image. The algorithm is additionally resistant to shadows incidentally appearing in analyzing images. The performance of algorithm has been tested on the images coming from real vision system installed on the carriage.
    W artykule przedstawiono zastosowanie transformaty falkowej do precyzyjnego określania krawędzi szyny. Jest to szczególnie istotny problem, mający wpływ na jakość działania algorytmów wizyjnej detekcji wad powierzchniowych szyn w torze. Dzięki zastosowaniu transformaty falkowej pozwaląjącej na jednoczesną analizę w dziedzinie przestrzennej oraz wyborze odpowiedniej kombinacji poziomów dekompozycji i odpowiedniego typu falki, zaproponowane rozwiązanie jest odporne na zmiany luminancji analizowanych obrazów jak również redukuje do minimum wpływ cieni i odblasków w nich występujących. Dzięki temu system wizyjny nie musi być wyposażony w dodatkowe osłony. Działanie algorytmu zostało przetestowane na losowo wybranych z bazy systemu wizyjnego obrazach zarejestrowanych wagonem diagnostycznym.
    Źródło:
    Archives of Transport; 2012, 24, 1; 5-16
    0866-9546
    2300-8830
    Pojawia się w:
    Archives of Transport
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Vision-based parking lot occupancy evaluation system using 2D separable discrete wavelet transform
    Autorzy:
    Kłosowski, M.
    Wójcikowski, M.
    Czyżewski, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/201876.pdf
    Data publikacji:
    2015
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    computer vision
    discrete wavelet transform
    sensor system
    sensor application
    wizja komputerowa
    czujnik
    dyskretna transformata falkowa
    Opis:
    A simple system for rough estimation of the occupancy of an ad-hoc organized parking lot is presented. A reasonably simple microprocessor hardware with a low resolution monochrome video camera observing the parking lot from the location high above the parking surface is capable of running the proposed 2-D separable discrete wavelet transform (DWT)-based algorithm, reporting the percentage of the observed parking area occupied by cars. A simple calibration is needed – the mask covering all the areas outside the parking lot must be prepared. The proposed system has been tested on the dedicated FPGA-based hardware in real conditions and proven immune to scene and light changes. As it is discussed in the paper, it can be used in low-power wireless sensor networks.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2015, 63, 3; 569--573
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Damage localization in truss girders by an application of the discrete wavelet transform
    Autorzy:
    Knitter-Piątkowska, Anna
    Kawa, Olga
    Guminiak, Michał Jan
    Powiązania:
    https://bibliotekanauki.pl/articles/2204501.pdf
    Data publikacji:
    2023
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    truss structures
    damage localization
    finite element method
    discrete wavelet transform
    konstrukcja kratownicowa
    lokalizacja uszkodzeń
    metoda elementów skończonych
    dyskretna transformata falkowa
    Opis:
    The paper demonstrates the potential of wavelet transform in a discrete form for structural damage localization. The efficiency of the method is tested through a series of numerical examples, where the real flat truss girder is simulated by a parameterized finite element model. The welded joints are introduced into the girder and classic code loads are applied. The static vertical deflections and rotation angles of steel truss structure are taken into consideration, structural response signals are computed at discrete points uniformly distributed along the upper or lower chord. Signal decomposition is performed according to the Mallat pyramid algorithm. The performed analyses proved that the application of DWT to decompose structural response signals is very effective in determining the location of the defect. Evident disturbances of the transformed signals, including high peaks, are expected as an indicator of the defect existence in the structure. The authors succeeded for the first time in the detection of breaking the weld in the truss node as well as proved that the defect can be located in the diagonals.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2023, 71, 1; art. no. e144581
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Time invariant property of weighted circular convolution and its application to continuous wavelet transform
    Autorzy:
    Yi, Hua
    Ru, Yu-Le
    Dai, Yin-Yun
    Powiązania:
    https://bibliotekanauki.pl/articles/2086853.pdf
    Data publikacji:
    2021
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    continuous wavelet transform
    linear convolution
    weighted circular convolution
    generalized discrete Fourier transform
    ciągła transformata falkowa
    splot liniowy
    splot kołowy ważony
    transformata Fouriera uogólniona dyskretna
    Opis:
    Time invariant linear operators are the building blocks of signal processing. Weighted circular convolution and signal processing framework in a generalized Fourier domain are introduced by Jorge Martinez. In this paper, we prove that under this new signal processing framework, weighted circular convolution also has a generalized time invariant property. We also give an application of this property to algorithm of continuous wavelet transform (CWT). Specifically, we have previously studied the algorithm of CWT based on generalized Fourier transform with parameter 1. In this paper, we prove that the parameter can take any complex number. Numerical experiments are presented to further demonstrate our analyses.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2021, 69, 4; e137726, 1--9
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    An application of continuous wavelet transform and wavelet coherence for residential power consumer load profiles analysis
    Autorzy:
    Kapler, Piotr
    Powiązania:
    https://bibliotekanauki.pl/articles/2086818.pdf
    Data publikacji:
    2021
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    residential power consumers
    load profiles
    power demand
    continuous wavelet transform
    wavelet coherence
    odbiorcy energii lokalni
    zapotrzebowanie na energię
    profil obciążenia
    ciągła transformata falkowa
    spójność falkowa
    Opis:
    Load profiles of residential consumers are very diverse. This paper proposes the usage of a continuous wavelet transform and wavelet coherence to perform analysis of residential power consumer load profiles. The importance of load profiles in power engineering and common shapes of profiles along with the factors that cause them are described. The continuous wavelet transform and wavelet coherence has been presented. In contrast with other studies, this research has been conducted using detailed (not averaged) load profiles. Presented load profiles were measured separately on working day and weekend during winter in two urban households. Results of applying the continuous wavelet transform for load profiles analysis are presented as coloured scalograms. Moreover, the wavelet coherence was used to detect potential relationships between two consumers in power usage patterns. Results of coherence analysis are also presented in a colourful plots. The conducted studies show that the Morlet wavelet is slightly better suitable for load profiles analysis than the Meyer’s wavelet. Research of this type may be valuable for a power system operator and companies selling electricity in order to match their offer to customers better or for people managing electricity consumption in buildings.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2021, 69, 1; art. no. e136216, 1--8
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    An application of continuous wavelet transform and wavelet coherence for residential power consumer load profiles analysis
    Autorzy:
    Kapler, Piotr
    Powiązania:
    https://bibliotekanauki.pl/articles/2090695.pdf
    Data publikacji:
    2021
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    residential power consumers
    load profiles
    power demand
    continuous wavelet transform
    wavelet coherence
    odbiorcy energii lokalni
    zapotrzebowanie na energię
    profil obciążenia
    transformata falkowa ciągła
    spójność falkowa
    Opis:
    Load profiles of residential consumers are very diverse. This paper proposes the usage of a continuous wavelet transform and wavelet coherence to perform analysis of residential power consumer load profiles. The importance of load profiles in power engineering and common shapes of profiles along with the factors that cause them are described. The continuous wavelet transform and wavelet coherence has been presented. In contrast with other studies, this research has been conducted using detailed (not averaged) load profiles. Presented load profiles were measured separately on working day and weekend during winter in two urban households. Results of applying the continuous wavelet transform for load profiles analysis are presented as coloured scalograms. Moreover, the wavelet coherence was used to detect potential relationships between two consumers in power usage patterns. Results of coherence analysis are also presented in a colourful plots. The conducted studies show that the Morlet wavelet is slightly better suitable for load profiles analysis than the Meyer’s wavelet. Research of this type may be valuable for a power system operator and companies selling electricity in order to match their offer to customers better or for people managing electricity consumption in buildings.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2021, 69, 1; e136216, 1--8
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Signal analysis on soil stress from vibrating compaction based on wavelet transform
    Autorzy:
    Qing-Zhe, Z.
    Bing, Y.
    Jing-Liang, D.
    Bao-Gui, Y.
    Powiązania:
    https://bibliotekanauki.pl/articles/231144.pdf
    Data publikacji:
    2014
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    grunt
    zagęszczanie wibracyjne
    naprężenia ściskające
    analiza sygnałów
    transformata falkowa
    wykrywanie osobliwości
    soil
    vibrating compaction
    compressive stress
    signal analysis
    wavelet transform
    singularity detection
    Opis:
    The paper presented the wavelet transform method for de-noising and singularity detection to soil compressive stress signal. The study results show that the reconstruction signals by the wavelet de-noising keeps the low frequency component at [0, 31.25Hz] of the original signal and improves the high frequency property at other frequency bands. The impaction time from the start time to resonance time of the stress signals varies with the depth of the soil. With the increase of times of compaction, the impaction time of the stress is decreasing in every layer. But the speed of reaching compacted status in each layer is different.
    Źródło:
    Archives of Civil Engineering; 2014, 60, 2; 257-268
    1230-2945
    Pojawia się w:
    Archives of Civil Engineering
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Effective lattice structures for separable two-dimensional orthogonal wavelet transforms
    Autorzy:
    Puchala, Dariusz
    Powiązania:
    https://bibliotekanauki.pl/articles/2173687.pdf
    Data publikacji:
    2022
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    two-dimensional orthogonal discrete wavelet transform
    lattice structures
    image processing
    VLSI circuits
    dwuwymiarowa ortogonalna dyskretna transformata falkowa
    struktury kratowe
    przetwarzanie obrazu
    obwód VLSI
    Opis:
    Discrete two-dimensional orthogonal wavelet transforms find applications in many areas of analysis and processing of digital images. In a typical scenario the separability of two-dimensional wavelet transforms is assumed and all calculations follow the row-column approach using one-dimensional transforms. For the calculation of one-dimensional transforms the lattice structures, which can be characterized by high computational efficiency and non-redundant parametrization, are often used. In this paper we show that the row-column approach can be excessive in the number of multiplications and rotations. Moreover, we propose the novel approach based on natively two-dimensional base operators which allows for significant reduction in the number of elementary operations, i.e., more than twofold reduction in the number of multiplications and fourfold reduction of rotations. The additional computational costs that arise instead include an increase in the number of additions, and introduction of bit-shift operations. It should be noted, that such operations are significantly less demanding in hardware realizations than multiplications and rotations. The performed experimental analysis proves the practical effectiveness of the proposed approach.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2022, 70, 3; art. no. e141005
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    High impedance fault detection in radial distribution network using discrete wavelet transform technique
    Autorzy:
    Suliman, Mohammed Yahya
    Alkhayyat, Mahmood Taha
    Powiązania:
    https://bibliotekanauki.pl/articles/1955195.pdf
    Data publikacji:
    2021
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    high impedance fault
    HIF
    multiresolution analysis
    MRA
    overcurrent relays
    discrete wavelet transform
    DWT
    uszkodzenie o wysokiej impedancji
    analiza wielorozdzielcza
    przekaźniki nadprądowe
    dyskretna transformata falkowa
    Opis:
    Detecting high impedance faults (HIFs) is one of the challenging issues for electrical engineers. This type of fault occurs often when one of the overhead conductors is downed and makes contact with the ground, causing a high-voltage conductor to be within the reach of personnel. As the wavelet transform (WT) technique is a powerful tool for transient analysis of fault signals and gives information both on the time domain and frequency domain, this technique has been considered for an unconventional fault like high impedance fault. This paper presents a new technique that utilizes the features of energy contents in detail coefficients (D4 and D5) from the extracted current signal using a discrete wavelet transform in the multiresolution analysis (MRA). The adaptive neurofuzzy inference system (ANFIS) is utilized as a machine learning technique to discriminate HIF from other transient phenomena such as capacitor or load switching, the new protection designed scheme is fully analyzed using MATLAB feeding practical fault data. Simulation studies reveal that the proposed protection is able to detect HIFs in a distribution network with high reliability and can successfully differentiate high impedance faults from other transients.
    Źródło:
    Archives of Electrical Engineering; 2021, 70, 4; 873-886
    1427-4221
    2300-2506
    Pojawia się w:
    Archives of Electrical Engineering
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Mechanical fault detection in rotating electrical machines using MCSA-FFT and MCSA-DWT techniques
    Autorzy:
    Bessous, N.
    Sbaa, S.
    Megherbi, A. C.
    Powiązania:
    https://bibliotekanauki.pl/articles/200283.pdf
    Data publikacji:
    2019
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    motor current signature analysis
    MCSA
    discrete wavelet transform
    DWT
    rolling element bearing faults
    rotor eccentricity
    stator current spectrum
    dyskretna transformata falkowa
    uszkodzenia łożysk tocznych
    widmo prądu stojana
    Opis:
    This paper presents mechanical fault detection in squirrel cage induction motors (SCIMs) by means of two recent techniques. More precisely, we have analyzed the rolling element bearing (REB) faults in SCIM. Rolling element bearing faults constitute a major problem among different faults which cause catastrophic damage to rotating machinery. Thus early detection of REB faults in SCIMs is of crucial importance. Vibration analysis is among the key concepts for mechanical vibrations of rotating electrical machines. Today, there is massive competition between researchers in the diagnosis field. They all have as their aim to replace the vibration analysis technique. Among them, stator current analysis has become one of the most important subjects in the fault detection field. Motor current signature analysis (MCSA) has become popular for detection and localization of numerous faults. It is generally based on fast Fourier transform (FFT) of the stator current signal. We have detailed the analysis by means of MCSA-FFT, which is based on the stator current spectrum. Another goal in this work is the use of the discrete wavelet transform (DWT) technique in order to detect REB faults. In addition, a new indicator based on the MCSA-DWT technique has been developed in this study. This new indicator has the advantage of expressing itself in the quantity and quality form. The acquisition data are presented and a comparative study is carried out between these recent techniques in order to ensure a final decision. The proposed subject is examined experimentally using a 3 kW squirrel cage induction motor test bed.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2019, 67, 3; 571-582
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Execution time prediction model for parallel GPU realizations of discrete transforms computation algorithms
    Autorzy:
    Puchala, Dariusz
    Stokfiszewski, Kamil
    Wieloch, Kamil
    Powiązania:
    https://bibliotekanauki.pl/articles/2173636.pdf
    Data publikacji:
    2022
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    graphics processing unit
    GPU
    execution time prediction model
    discrete wavelet transform
    DWT
    lattice structure
    convolution-based approach
    orthogonal transform
    orthogonal filter banks
    time effectiveness
    prediction accuracy
    procesor graficzny
    model przewidywania czasu wykonania
    dyskretna transformata falkowa
    struktura sieciowa
    podejście oparte na splotach
    przekształcenia ortogonalne
    ortogonalne banki filtrów
    efektywność czasowa
    dokładność przewidywania
    Opis:
    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.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2022, 70, 1; art. no. e139393
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Execution time prediction model for parallel GPU realizations of discrete transforms computation algorithms
    Autorzy:
    Puchala, Dariusz
    Stokfiszewski, Kamil
    Wieloch, Kamil
    Powiązania:
    https://bibliotekanauki.pl/articles/2173537.pdf
    Data publikacji:
    2022
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    graphics processing unit
    GPU
    execution time prediction model
    discrete wavelet transform
    DWT
    lattice structure
    convolution-based approach
    orthogonal transform
    orthogonal filter banks
    time effectiveness
    prediction accuracy
    procesor graficzny
    model przewidywania czasu wykonania
    dyskretna transformata falkowa
    struktura sieciowa
    podejście oparte na splotach
    przekształcenia ortogonalne
    ortogonalne banki filtrów
    efektywność czasowa
    dokładność przewidywania
    Opis:
    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.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2022, 70, 1; e139393, 1--30
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Execution time prediction model for parallel GPU realizations of discrete transforms computation algorithms
    Autorzy:
    Puchala, Dariusz
    Stokfiszewski, Kamil
    Wieloch, Kamil
    Powiązania:
    https://bibliotekanauki.pl/articles/2173635.pdf
    Data publikacji:
    2022
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    graphics processing unit
    GPU
    execution time prediction model
    discrete wavelet transform
    DWT
    lattice structure
    convolution-based approach
    orthogonal transform
    orthogonal filter banks
    time effectiveness
    prediction accuracy
    procesor graficzny
    model przewidywania czasu wykonania
    dyskretna transformata falkowa
    struktura sieciowa
    podejście oparte na splotach
    przekształcenia ortogonalne
    ortogonalne banki filtrów
    efektywność czasowa
    dokładność przewidywania
    Opis:
    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.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2022, 70, 1; art. no. e139393
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-13 z 13

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies