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

Slides:



Advertisements
Podobné prezentace
Von Neumannovo schéma počítače
Advertisements

Základní škola Zlín, Nová cesta 268, příspěvková organizace
Projekt je spolufinancován Evropským sociálním fondem a státním rozpočtem ČR.
Název školy Základní škola Domažlice, Komenského 17 Číslo projektu CZ.1.07/1.4.00/ Název projektu „EU Peníze školám ZŠ Domažlice“ Číslo a název.
Vestavný modul pro počítačové vidění využívající hradlové pole Diplomová práce, Bc. Jan Šváb ČVUT Praha, Fakulta Elektrotechnická.
Tomáš Dupal Lukáš Toman Garant: Marcela Fejtová Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti.
Genetické algoritmy [GA]
Tento digitální učební materiál (DUM) vznikl na základě řešení projektu OPVK, registrační číslo CZ.1.07/1.5.00/ s názvem „Výuka na gymnáziu podporovaná.
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.
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ů.
č. 2 – Hranice státu ČR a Evropa
Řadicí algoritmy autor: Tadeáš Berkman.
Výstupy z GIS Pojmy a typy výstupů, aneb pro koho, co a jak Ing. Jiří Fejfar, Ph.D.
SOLID STATE DISK - SSD.
Zpracovali: Petr Šuhaj a Ondřej Kolda Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti.
ZÁKLADNÍ DESKA MOTHERBOARD
„Výuka na gymnáziu podporovaná ICT“.
LOM SVĚTLA Jaroslav Solfronk 2013 Příroda II.
ŠkolaZákladní škola Zlín, Nová cesta 268, příspěvková organizace Vzdělávací oblastČlověk a příroda Vzdělávací oborFyzika 7 Tematický okruhPohyb tělesa.
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í.
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.
Svět techniky a já Marie Luptáková.
Časová složitost algoritmů, řazení a vyhledávání
Neuronové sítě na grafických akcelerátorech Ondřej Zicha, Jiří Formánek.
Obchodní akademie, Ostrava-Poruba, příspěvková organizace Vzdělávací materiál/DUM VY_32_INOVACE_02A14 Autor Ing. Jiří Kalousek Období vytvoření duben 2014.
Tento digitální učební materiál (DUM) vznikl na základě řešení projektu OPVK, registrační číslo CZ.1.07/1.5.00/ s názvem „ Výuka na gymnáziu podporovaná.
Netradiční typy diskových pamětí
Univerzita třetího věku kurz Pokročilý Hardware 2.
Národní parky - opakování Autor: Mgr. Helena Nováková Škola: Základní škola Slušovice, okres Zlín, příspěvková organizace Registrační číslo projektu: CZ.1.07/1.1.38/
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.
Informační a komunikační technologie
Mgr. Jakub Karásek ZŠ Liberec, Na Výběžku 118, p. o. Vytvořeno: duben 2012 EU peníze školám CZ 1.07./1.4.00/ JIŽNÍ AMERIKA ARGENTINA A BRAZÍLIE.
Princip magnetického disku
Opakování – vesmír, sluneční soustava
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.
Integrace příletového provozu do Start-Up Manageru
Tento digitální učební materiál (DUM) vznikl na základě řešení projektu OPVK, registrační číslo CZ.1.07/1.5.00/ s názvem „ Výuka na gymnáziu podporovaná.
Základní deska Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Jiří Šperl. Dostupné z Metodického portálu ISSN: ,
CZ.1.07/1.4.00/ VY_32_INOVACE_144_IT7 Výukový materiál zpracovaný v rámci projektu Vzdělávací oblast: Informační a komunikační technologie Předmět:Informatika.
Algoritmus a jeho vlastnosti
Gymnázium, Havířov-Město, Komenského 2, p.o.
Zariskuj Autor: Mgr. Helena Nováková Škola: Základní škola Slušovice, okres Zlín, příspěvková organizace Registrační číslo projektu: CZ.1.07/1.1.38/
ŠkolaZákladní škola Zlín, Nová cesta 268, příspěvková organizace Vzdělávací oblastČlověk a příroda Vzdělávací oborFyzika 6 Tematický okruhElektrické vlastnosti.
ŠkolaZákladní škola Zlín, Nová cesta 268, příspěvková organizace Vzdělávací oblastČlověk a příroda Vzdělávací oborFyzika 7 Tematický okruhSvětelné jevy.
Základní škola Zlín, Nová cesta 268, příspěvková organizace
Mgr. Jakub Karásek ZŠ Liberec, Na Výběžku 118, p. o. Vytvořeno: prosinec 2012 EU peníze školám CZ 1.07./1.4.00/ STŘEDNÍ EVROPA SLOVENSKO A ČESKO.
LAWRENCE FERLINGHETTI
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í.
Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49 Výukový materiál zpracovaný v rámci projektu „Učíme moderně“ Registrační číslo projektu:
Zpracoval :Ing. Petr Dlask, Ph.D. Pracoviště :Katedra Ekonomiky a řízení stavebnictví ČVUT v Praze Adresa :Thákurova 7, Praha 6, Dejvice Optimalizace.
Shrnutí učiva III Autor: Mgr. Barbora Pivodová Škola: Základní škola Slušovice, okres Zlín, příspěvková organizace Registrační číslo projektu: CZ.1.07/1.1.38/
Číselné soustavy IV Jana Bobčíková.
ŠkolaZákladní škola Zlín, Nová cesta 268, příspěvková organizace Vzdělávací oblastČlověk a příroda Vzdělávací oborFyzika 7 Tematický okruhPohyb tělesa.
Tento digitální učební materiál (DUM) vznikl na základě řešení projektu OPVK, registrační číslo CZ.1.07/1.5.00/ s názvem „ Výuka na gymnáziu podporovaná.
Leeuwenhoekův mikroskop
Vedení VN a VVN Ing. Jaroslav Bernkopf Vedení VN a VVN
GPGPU Výpočty pomocí grafických procesorů Zpracoval Martin Přeták.
RAM Random Acess Memory. RAM? Random Acess Memory Read Write Memory Statické - tranzistory Dynamické – kondenzátory Propustnost v řádech GB/s.
Dejvice Matěj Volf Seminář Město v dějinách Aktivita č. 1 Praha – město našeho života Projekt č. CZ.2.17/3.1.00/36097, podpořený Evropským sociálním fondem.
Metody hledání optima Ing. Miroslav Sameš, Ph. D. Katedra aplikované matematiky VŠB - TU Ostrava ŠKOMAM února 2008.
Akcelerace genetických algoritmů na grafických kartách 5. část Mikuláš Dítě.
Univerzita třetího věku kurz ECDL
Návrh a implementace algoritmů pro údržbu,
Č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.
PC základní jednotka.
Vnitřek skříně počítače
Vědecké výpočty v Jave.
Transkript prezentace:

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

Připomenutí problému udržování tyče na vozíku pěstování vozíků 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í

Pokrok projektu implementace na GPU v CUDA vytvořeno testovací prostředí 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

Závěr celkově je výpočet pouze na GPU rychlejší než kombinace s CPU, ale minimalistická implementace OpenCL zpomaluje mohli bychom získat další zrychlení – speciálně navrženým kernelem pro ROM na GPU – použitím HW random (šum z okolí, …) – … ?

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