Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

IMPLEMENTACJA ALGORYTMÓW FILTRACJI ADAPTACYJNEJ O STRUKTURZE DRABINKOWEJ NA PLATFORMIE CUDA. Dyplomant : Karol Czułkowski Opiekun : dr inż. Michał Meller.

Podobne prezentacje


Prezentacja na temat: "IMPLEMENTACJA ALGORYTMÓW FILTRACJI ADAPTACYJNEJ O STRUKTURZE DRABINKOWEJ NA PLATFORMIE CUDA. Dyplomant : Karol Czułkowski Opiekun : dr inż. Michał Meller."— Zapis prezentacji:

1 IMPLEMENTACJA ALGORYTMÓW FILTRACJI ADAPTACYJNEJ O STRUKTURZE DRABINKOWEJ NA PLATFORMIE CUDA. Dyplomant : Karol Czułkowski Opiekun : dr inż. Michał Meller

2 Plan prezentacji : 1. Filtracja adaptacyjna. 2. Przykłady zastosowań filtracji adaptacyjnej. 3. Filtry LSL oraz GAL. 4. Techniki zrównoleglania obliczeń. 5. Platforma CUDA. 6. Poszczególne etapy oraz cel pracy.

3 Filtracja adaptacyjna To już było… Filtr cyfrowy FIR Układy LTI H(z) u(n)y(n) H(z) = h 0 +h 1 z -1 +h 2 z -2 +…+h M z -M

4 Filtracja adaptacyjna Filtr adaptacyjny d(n) u(n) - H(z) e(n) y(n) + H(z) = h 0 (n)+h 1 (n)z -1 +h 2 (n)z -2 +…+h M (n)z -M

5 Przykłady zastosowań f.a. F(z) H(z) + obiekt u(n) d(n) e(n) y(n) model Układ adaptacyjnej identyfikacji : - +

6 Przykłady zastosowań f.a. Adaptacyjne usuwanie interferencji :

7 Przykłady zastosowań f.a. Adaptacyjne odszumianie, liniowa predykcja. Adaptacyjna korekcja kanału. kanał F(z) H(z) + u(n) d(n) e(n) y(n) model

8 Filtry LSL oraz GAL Filtry o strukturze transwersalnej Filtry rekursywne względem rzędu u(n) k 1 (n)k 2 (n)k 3 (n)k M (n)

9 Filtry LSL oraz GAL Dlaczego i gdzie stosujemy filtry o strukturze drabinkowej? Stosowane w koderach mowy - GSM Odporne na kwantyzację występujących w nich współczynników wagowych (procesory stałoprzecinkowe) Efektywna implementacja numeryczna (odwracanie macierzy) Ortogonalność

10 Filtry LSL oraz GAL LSL – least-squares lattice Głowne typy filtra LSL : A priori-based A posteriori-based A priori-based with error-feedback A posteriori-based error-feedback

11 Filtry LSL oraz GAL a priori-based LSL a posteriori-based LSL

12 Filtry LSL oraz GAL

13

14

15 Algorytm - a priori error-feedback LSL

16 Filtry LSL oraz GAL GAL – Gradient Adaptive Lattice Funkcja kosztu : Oszacowanie współczynników odbicia :

17 Filtry LSL oraz GAL

18 Techniki zrównoleglania obliczeń Obliczenia równoległe na poziomie : bitów instrukcji danych zadań Problemy synchronizacji zadań : bariery, blokady, semafory, zakleszczanie itp…

19 Techniki zrównoleglania obliczeń OpenMP Języki programowania: C C++ Fortran

20 Techniki zrównoleglania obliczeń Przykładowy fragment programu :

21 Techniki zrównoleglania obliczeń

22 Platforma CUDA CUDA – Compute Unified Device Architecture Architektrua oparta na języku C kompilator - nvcc debugger - cuda-gdb kompatybilność programów – programy napisane dziś mają działać jutro współpracuje z kartami firmy Nvidia począwszy od serii GeForce 8 w tym Quadro oraz Tesla

23 Platforma CUDA Zalety Język C Model pamięci procesora ściśle odpowiadający architekturze sprzętowej Kod uruchamiany na GPU może odczytywać i zapisywać dane z dowolnego adresu w pamięci GPU

24 Platforma CUDA Ograniczenia odstępstwa od standardu w zakresie zaokrąglania liczb (liczby zmiennoprzecinkowe o podwójnej precyzji) Przepustowość i opóźnienia magistrali PCI-Express łączącej CPU i GPU CUDA jest dostępna tylko dla kart graficznych produkowanych przez Nvidia

25 Platforma CUDA Przykładowy kod :

26 Etapy pracy, cel pracy Etapy pracy : 1. Symulacje w środowisku MATLAB 2. Migracja kodu z MATLABA do C 3. Migracja kodu z C do Cuda C

27 Cel pracy Radary szumowe i pasywne Trochę historii… Klein HeidelbergChain Home Robert Watson-Watt

28 Literatura Zieliński T.P. : Cyfrowe przetwarzanie sygnałów. Warszawa, WKiŁ Sayed A. H. : Adaptive filters. New Jersey, Wiley- IEEE Press Haykin S. : Adaptive Filter Theory. Upper Saddle River, Prentice Hall Niedźwiecki M.J. : Materiały do wykładu Identyfikacja procesów. Gdańsk Wikipedia.

29 Dziękuję za uwagę


Pobierz ppt "IMPLEMENTACJA ALGORYTMÓW FILTRACJI ADAPTACYJNEJ O STRUKTURZE DRABINKOWEJ NA PLATFORMIE CUDA. Dyplomant : Karol Czułkowski Opiekun : dr inż. Michał Meller."

Podobne prezentacje


Reklamy Google