1 / 8

Akcelerace genetických algoritmů na grafických kartách

Akcelerace genetických algoritmů na grafických kartách. 3 . část. Mikuláš Dítě. Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti. Genetické algoritmy. náhodná 0. generace šlechtění další generace kombinací předchozí křížení, mutace, reprodukce

eric-ayala
Download Presentation

Akcelerace genetických algoritmů na grafických kartách

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Akcelerace genetických algoritmů na grafických kartách 3. část Mikuláš Dítě Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti

  2. Genetické algoritmy • náhodná 0. generace • šlechtění další generace kombinací předchozí • křížení, mutace, reprodukce • vozík se snaží udržet tyč ve svislé poloze

  3. A co procesor? CPU GPU přenesení dat do paměti GPU

  4. Porovnání časů CPU a GPU předpoklad

  5. Porovnání časů CPU a GPU

  6. Profilování • čas zápisu na paměť GPU: 0.873ms • výpočet: 0.140ms • 1. řádově víc (16ms) • čas čtení výsledků z paměti GPU: 0.250ms

  7. Pokrok projektu • implementace na GPU v CUDA • vytvořeno testovací prostředí • částečně naměřeno • snížit čas zápisu do paměti GPU • zvětšit diverzitu (vzdálenost) jedinců • a dále vylepšovat genetický algoritmus

  8. Odkazy • https://github.com/Mikulas/PoleBalanceGPU • Ing. Miroslav Čepek (Katedra počítačů FEL ČVUT) • Ing. Vladimír Pospíšil (Cesta k vědě) Poděkování

More Related