Akcelerace genetických algoritmů na grafických kartách 5. část Mikuláš Dítě.

Slides:



Advertisements
Podobné prezentace
Tato prezentace byla vytvořena
Advertisements

Vestavný modul pro počítačové vidění využívající hradlové pole Diplomová práce, Bc. Jan Šváb ČVUT Praha, Fakulta Elektrotechnická.
Vzorová písemka Poznámka: Bonusové příklady jsou nepovinné, lze za ně ale získat body navíc. (2 body) Definujte pojem gradient. Vypočítejte gradient funkce.
Martin Holý.  Druhá světová válka  První generace (1945 – 1951)  Elektronky, relé = drahé, pomalé  Druhá generace ( )  Tranzistory = zmenšování.
Genetické algoritmy [GA]
Projekt Podpora stáží a odborných aktivit při inovaci oblasti terciárního vzdělávání na DFJP a FEI Univerzity Pardubice CZ.1.07/2.4.00/ TENTO PROJEKT.
Principy překladačů Mezikód Jakub Yaghob.
Návrh a optimalizace filtru OTA-C s využitím heuristických algoritmů ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE Fakulta elektrotechnická Katedra teorie obvodů.
Mgr. Marek Pavlů Katedra Experimentální Fyziky 1 Modelování a simulace, Mgr. Marek Pavlů.
Konektory napájecího zdroje
Počítačové technologie ve službách dopravy Sledování vozidel off a on-line.
Dlouhodobá maturitní práce studentů Tomáše Kurce & Jana Kuželky
Řadicí algoritmy autor: Tadeáš Berkman.
SOLID STATE DISK - SSD.
Vyučovací hodina 1 vyučovací hodina: Opakování z minulé hodiny 5 min Nová látka 20 min Procvičení nové látky 15 min Shrnutí 5 min 2 vyučovací hodiny: Opakování.
Vnější paměť Ukládání dat pouze do operační paměti by při práci s počítačem nestačilo. Pro uchování vytvořených dat mají počítače ještě další, tzv. diskové.
Algoritmy a programovací techniky
Obchodní akademie, Ostrava-Poruba, příspěvková organizace Vzdělávací materiál/DUM VY_32_INOVACE_02A19 Autor Ing. Jiří Kalousek Období vytvoření květen.
Využití multimediálních nástrojů pro rozvoj klíčových kompetencí žáků ZŠ Brodek u Konice reg. č.: CZ.1.07/1.1.04/ Předmět : Informační a komunikační.
Základní deska MSI Lunick Destin Ondongo 2ITb. Obsah Informace Procesor Čipset Vybavenost rozhraními (sběrnice a konektory), základní charakteristika.
Obchodní akademie, Ostrava-Poruba, příspěvková organizace Vzdělávací materiál/DUM VY_32_INOVACE_02A16 Autor Ing. Jiří Kalousek Období vytvoření duben 2014.
Časová složitost algoritmů, řazení a vyhledávání
Neuronové sítě na grafických akcelerátorech Ondřej Zicha, Jiří Formánek.
3D CG. Základy geometrie Vertex A (x,z,y,(w)) Faceta(triangle) F(A,B,C) (polygon) F(A,B,C,D), konvexní, nekonvexní Objekt Většinou (0,1) rozměr.
HARDWARE.
OBRÁZKY Popis karty Grafická karta se stará o grafický výstup na monitor, TV obrazovku či jinou zobrazovací jednotku. V případě, že grafická karta obsahuje.
Napsal: Michal Straka Třída: 3IT Rok: 2012/2013. OSNOVA Úvod – Co je to GPU? Historie firem AMD Radeon Nvidia Porovnání výkonu Závěr.
Univerzita třetího věku kurz Pokročilý Hardware 2.
Akcelerace genetických algoritmů na grafických kartách Mikuláš Dítě Gymnázium Christiana Dopplera Cesta k vědě Evropský sociální fond Praha & EU: Investujeme.
ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ
Obchodní akademie, Ostrava-Poruba, příspěvková organizace Vzdělávací materiál/DUM VY_32_INOVACE_02A11 Autor Ing. Jiří Kalousek Období vytvoření březen.
Pokročilé architektury počítačů (PAP_06.ppt) Karel Vlček, katedra Informatiky, FEI VŠB Technická Univerzita Ostrava.
Algoritmus a jeho vlastnosti
Multithread programming Java vs. OpenMP Pavel Zavoral Martin Kugler.
Interactive Relighting of Dynamic Refractive Objects Tomáš Šváb & Adam Dominec.
Distribuovaná sdílená paměť Přednášky z Distribuovaných systémů Ing. Jiří Ledvina, CSc.
GA a predčasná konvergence Předčasná konvergence - výpočet konverguje příliš rychle k nějakému neoptimálnímu řešení Co způsobuje předčasnou konvergenci?
ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ EFEKTIVNOST ALGORITMŮ – PRVOČÍSLO Vytvořila: RNDr. Ivanka Dvořáčková Gymnázium K. V. Raise, Hlinsko, Adámkova 55 březen.
ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ
Akcelerace genetických algoritmů na grafických kartách 4. část Mikuláš Dítě Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti.
Martin Rod, Pavel Obdržálek Cesta k vědě prezentace Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti.
Akcelerace genetických algoritmů na grafických kartách 3. část Mikuláš Dítě Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti.
Tomáš Malý. Osnova  Problém aproximace rozptýlených dat  Metoda pohyblivých nejmenších čtverců  Moje implementace  Dosavadní výsledky  Plán pokračování.
Alternativy k evolučním optimalizačním algoritmům Porovnání genetických algoritmů a některých tradičních stochastických optimalizačních přístupů David.
Pokročilé architektury počítačů (PAP_06.ppt) Karel Vlček, katedra Informatiky, FEI VŠB Technická Univerzita Ostrava.
Plánování trajektorie pro bezpilotní letoun za účelem sledování pozemních objektů pomocí inerciálně stabilizované kamerové platformy Michal Kreč Vedoucí.
Zpracoval :Ing. Petr Dlask, Ph.D. Pracoviště :Katedra Ekonomiky a řízení stavebnictví ČVUT v Praze Adresa :Thákurova 7, Praha 6, Dejvice Optimalizace.
Přídavné karty Grafické karty Zvukové karty Síťové karty Modemy.
Zajištění a zpřístupnění vybraných online (elektronických) knih jako součást služeb knihoven ČVUT Projekt FRVŠ č. 645/2005 Řešitel : Ing.Petr Vandrovec.
Adaptivní webové systémy v e-learningu Miroslav Bureš Odborná skupina Webing, katedra počítačů.
GPGPU Výpočty pomocí grafických procesorů Zpracoval Martin Přeták.
Genetické algoritmy Petr Sedláček Radek Marciňa Školitel: Ing. Miroslav Čepek 23. listopad 2007.
Metody hledání optima Ing. Miroslav Sameš, Ph. D. Katedra aplikované matematiky VŠB - TU Ostrava ŠKOMAM února 2008.
Základní jednotka notebooku
(Real-time Optimally Adapting Meshes) Cíl: - implementace nekonečné krajiny za pomocí ROAM, - optimalizace implementace ROAM algoritmu, - provést detailní.
Velké databáze High Performance Databases Miroslav Křipač Vývojový tým IS MU Služby počítačových sítí,
Porovnaní Herních notebooků od kč do kč Vypracoval: Nguyen Duc CuongBrno 2016.
ČVUT FEL Katedra počítačů Matematické a fyzikální výpočty na grafických kartách (DirectX 9 + DirectX 10) Bc. Jindřich Gottwald vedoucí: Ing. Ivan Šimeček,
Jednočipové počítače v robotických systémech Vypracoval: Ing. Jaroslav Chlubný Kód prezentace: OPVK-TBdV-AUTOROB-ME-3-JCP-JCH-001 Technologie budoucnosti.
Hardware pro počítačovou grafiku © Josef Pelikán, MFF UK Praha PGR019
Název školy: Základní škola Městec Králové Autor: Mgr. Petr Novák Název: VY_32_INOVACE_01_F9 Číslo projektu: CZ.1.07/1.4.00/ Téma: Složení PC Anotace:
Číslo projektu CZ.1.07/1.5.00/ Název školy Gymnázium Česká a Olympijských nadějí, České Budějovice, Česká 64 Název materiálu VY_32_INOVACE_IVT_1_KOT_06_GRAFICKA_KARTA.
Grafická karta
Vnitřek skříně počítače
Vědecké výpočty v Jave.
Název školy: ZŠ Bor, okres Tachov, příspěvková organizace
Programování v jazyce C++
DIGITÁLNÍ UČEBNÍ MATERIÁL
Komponenty Mgr. Milan Dvořák.
Lukáš Kozák A1
Transkript prezentace:

Akcelerace genetických algoritmů na grafických kartách 5. část Mikuláš Dítě

Připomenutí problému udržování tyče na vozíku pěstování konstant zdlouhavý výpočet fitness funkce

Paměťová náročnost přenesení dat do paměti GPU CPUCPU + GPU

Další optimalizace pouze GPU start zápis na GPU čtení z GPU každá generace paralelní výpočet vlastní implementace rand() a další výpočty vlastní implementace rand() a další výpočty

Porovnání CPU, GPU+CPU a GPU

Porovnání

OpenCL vs CUDA programování pro grafickou kartu OpenCL je (víc) multiplatformní – 1.1 vyšla ještě 2010 CUDA vytvořila Nvidia – 4.0 stable (květen 2011)

CUDA maximální rozměr textury x

Odkazy Ing. Miroslav Čepek (Katedra počítačů FEL ČVUT) Ing. Vladimír Pospíšil (Cesta k vědě) Poděkování

Zdroje [1] BROWNLEE, J. The pole balancing problem. [online]. [cit ]. Dostupné z pdf [2] Genetic algorithm. [online]. [cit ]. Dostupné z [3] NP-hard. [online]. [cit ]. Dostupné z [4] KOZOLA, S. Improving Optimization Performance with Parallel Computing. [online]. [cit ]. Dostupné z allel-optimization.html