Wyniki wyszukiwania - BazTech

1

Effectiveness of Fast Fourier Transform implementations on GPU and CPU

Puchała D., Stokfiszewski K., Szczepaniak B., Yatsymirskyy M.

Przegląd Elektrotechniczny

|

2016

|

R. 92, nr 7

69--71

EN

In this paper, we present the results of comparison of the effectiveness of selected variants of radix-2 Fast Fourier Transform (FFT) algorithms implemented on both Graphics (GPU) and Central (CPU) Processing Units. The considered algorithms differ in memory consumption and the arrangement of data-flow paths which affects the global memory coalescing and cache memory exploitation. The obtained results allow to indicate the variants of FFT algorithms which are best suited for GPU and CPU architectures, to confirm the advisability of GPU oriented calculations of FFT and to formulate a guideline for implementations of fast algorithms of various linear transforms.

XX

W niniejszej pracy przedstawiono wyniki porównania efektywności wybranych wariantów algorytmów szybkiej transformaty Fouriera (FFT) typu radix-2 realizowanych zarówno dla procesorów graficznych (GPU) jak i typowych jednostek centralnych (CPU). Rozważane algorytmy różnią się zapotrzebowaniem pamięciowym oraz postaciami grafów przepływu danych, które mają wpływ na spójność wykorzystania pamięci globalnej oraz pamięci cache jednostek GPU i CPU. Uzyskane wyniki pozwalają na wskazanie wariantów algorytmów FFT, które są najlepiej dostosowane dla architektur GPU i CPU, pozwalają też potwierdzić celowość realizacji implementacji FFT zorientowanych na wykorzystanie jednostek GPU, a także sformułować ogólne wytyczne dla implementacji zorientowanych na wykorzystanie jednostek GPU algorytmów szybkich przekształceń liniowych.

2

Pressure measurement system using an interferometry technique

Hughes R., Rowlands H., McMeekin S.

Image Processing & Communications

|

1999

|

Vol. 5, no 1

25-32

EN

Interferometry techniques and subsequent fringe analysis have been used extensively in the fields of strain analysis, heat distribution, air flow and shape recognition, however little work has been applied to it's application in the field of analysing vertical forces, i.e. the weight and shape of an unknown object. In this paper an internal reflection based system is described for capturing and analysing vertical pressures which enables the pressure measurement of a large area using low cost equipment. The various methods for selecting appropriate materials are described and comparisons are made. Fringe quality is dealt with by the application of high quality optics. Results are analysed using known fringe analysis methods.

3

Digital FIR filter design by alternate iterations in the time and frequency domains

Hermanowicz E., Rojewski M., Blok M.

Kwartalnik Elektroniki i Telekomunikacji

|

1998

|

Vol. 44, nr 3

325-334

EN

A technique for designing for digital FIR filters aided by a computer program in the MATLAB-WINDOWS environment is presented, based on alternate iterations in the time and frequency domains. The technique is aimed at designing filters with, generally, complex frequency response by forcing the complex approximation error magnitude rather than solely the amplitude response of the filter to the assigned tolerance specifications. The advantages of the proposed approach are illustrated by a design of a Fractional Sample Delay filter. If this filter has to meet demanding specifications then the proposed approach provides a more effective solution than the traditional approach based on windowing technique using classical window functions.

PL

W pracy przedstawiono wspomaganą programem komputerowym w środowisku MATLAB-WINDOWS metodę projektowania filtrów cyfrowych FIR na drodze naprzemiennych interacji w dziedzinie czasu i dziedzinie częstotliwości. Metoda jest przeznaczona do projektowania filtrów o generalnie, dowolnej zespolonej charakterystyce amplitudowo - fazowej. W ramach specyfikowanego przedziału tolerancji wymuszany jest modeł zespolonego błędu aproksymacji charakterystyki amplitudowo fazowej, a nie błąd samej tylko charakterystyki amplitudowej. Zalety metody są ilustrowane przykładem projektowania filtru o opóźnieniu ułamkowym. Jeżeli ten filtr ma spełniać ostre wymagania, to proponowana metoda dostarcza bardziej efektywnego rozwiązania niż podejście tradycyjne oparte na metodzie wykorzystującej technikę okien klasycznych.