Repository logo

Browsing by Subject "brute-force"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • thumbnail.journal.alt
    Item type:Thesis, Access status: Restricted ,
    Analiza wydajności OpenCL w symulacjach układów wieloczłonowych
    (Data obrony: 2017-10-06) Szyndak, Tomasz
    Wydział Geologii, Geofizyki i Ochrony Środowiska
    W pracy przedstawiono kompletną analizę wydajności OpenCL w symulacjach układów wieloczłonowych. Zostało to osiągnięte poprzez implementację dwóch algorytmów, pozwalających na numeryczne rozwiązanie problemu N-ciał: algorytm Barnes-Hut’a i brute-force. Do implementacji użyta została biblioteka OpenCL, ze względu na szerokie API, jakie oferuje. Zbadano czasy wykonania pojedynczego kroku dla obu algorytmów, uruchamianych odpowiednio na procesorze graficznym i CPU. Na podstawie analizy wyników udowodniono, że zrównoleglony za pomocą OpenCL algorytm Barnes-Hut’a jest bardziej wydajny niż sekwencyjny brute-force.