Prezentace
- 1. Paraleln卒脹 line 卒arn卒脹 genetick卒e programov 卒an卒脹 David Grochol Brno University of Technology, Faculty of Information Technology Bozetechova 2, 612 00 Brno, CZ www.鍖t.vutbr.cz/igrochol
- 2. 卒Uvod Implementace paraleln卒脹 verze LGP pro symbolickou regresi. Hlavn卒脹 zameren卒脹 na algoritmus v卒ypoctu 鍖tness funkce. Otestov 卒an卒脹 n 卒avrhu na clusteru Anselm, pro ruzn卒e probl卒emy. Paraleln卒脹 line 卒arn卒脹 genetick卒e programov 卒an卒脹 2 / 14
- 3. N 卒avrh metody v卒ypoctu 鍖tness Paraleln卒脹 line 卒arn卒脹 genetick卒e programov 卒an卒脹 3 / 14
- 4. Probl卒emy - PLGP V卒ypocetne n 卒arocn卒e ohodnocen卒脹 populace 3 navrzen卒e algoritmy Probl卒em uv 卒aznut卒脹 v lok 卒aln卒脹m optimu ostrovn卒脹 model pom 卒ah 卒a konvergenci evoluce Paraleln卒脹 line 卒arn卒脹 genetick卒e programov 卒an卒脹 4 / 14
- 5. Nastaven卒脹 evolucn卒脹ho algoritmu Parametr Hodnota Velikost populace 1000 Kr卒脹zen卒脹 90% Mutace 15% Pocet instrukc卒脹 40 Pocet registru 16 Pocet generac卒脹 1200 Velikost turnaje 4 Typ kr卒脹zen卒脹 Jednobodov卒e Elistismus ano Testovac卒脹ch vektoru 10000 Instrukce +, , , /, IF, NOP, CONST Funkce pro testov 卒an卒脹: x2 + y2 2y Paraleln卒脹 line 卒arn卒脹 genetick卒e programov 卒an卒脹 5 / 14
- 6. V卒ysledky - Sekvecn卒脹 varianta Paraleln卒脹 line 卒arn卒脹 genetick卒e programov 卒an卒脹 6 / 14
- 7. Probl卒em se simulac卒脹 k卒odu = ztr 卒ata v卒ykonu Paraleln卒脹 line 卒arn卒脹 genetick卒e programov 卒an卒脹 7 / 14
- 8. V卒ysledky - paraleln卒脹 v卒ypocet 鍖tness (OpenMP) Paraleln卒脹 line 卒arn卒脹 genetick卒e programov 卒an卒脹 8 / 14
- 9. V卒ysledky - ostrovn卒脹 model (MPI) Paraleln卒脹 line 卒arn卒脹 genetick卒e programov 卒an卒脹 9 / 14
- 10. V卒ysledky - navrzen卒e funkce Paraleln卒脹 line 卒arn卒脹 genetick卒e programov 卒an卒脹 10 / 14
- 11. V卒ysledky - navrzen卒e funkce 2 Paraleln卒脹 line 卒arn卒脹 genetick卒e programov 卒an卒脹 11 / 14
- 12. Z 卒aver Vets卒脹 pocet ostrovu nepr卒脹n 卒as卒脹 vzdy leps卒脹 v卒ysledky s ohledem na zdroje. Maxim 卒alne tolik vl 卒aken kolik jich m 卒a procesor, pak se objev卒脹 rezie. Z 卒alez卒脹 na clusteru, zbytecn 卒a spotreba j 卒adro/hodin. Pr卒脹klad: k dispozici 8 procesoru 8 ostrovu spust卒脹me 20x = 14 v卒ysledku 4 ostrovy kazd卒y spust卒脹me 20x = 24 v卒ysledku pri stejn卒em poctu j 卒adro/hodin Paraleln卒脹 line 卒arn卒脹 genetick卒e programov 卒an卒脹 12 / 14
- 13. Pokracov 卒an卒脹 pr 卒ace Dizertace: LGP bude pouzito pro n 卒avrh hash funkc卒脹 Paraleln卒脹 verze zleps卒脹 moznosti Dals卒脹 pokracov 卒an卒脹: Upravit reprezentaci jedincu - leps卒脹 ulozen卒脹 v pameti Anal卒yza rezie pro komunikaci mezi ostrovy Anal卒yza k卒odu jedincu - odstranen卒脹 neefektivn卒脹ho k卒odu 卒Uprava pro n 卒avrh Hashovac卒脹ch funkc卒脹 Otestov 卒an卒脹 moznosti v卒ypoctu 鍖tness spusten卒脹m k卒odu Paraleln卒脹 line 卒arn卒脹 genetick卒e programov 卒an卒脹 13 / 14
- 14. Thank you for your attention!