Evoluční návrh kolektivních komunikací akcelerovaný pomocí GPU
| but.committee | prof. Ing. Miroslav Švéda, CSc. (předseda) doc. Ing. Zdeněk Kotásek, CSc. (místopředseda) doc. Ing. Michal Bidlo, Ph.D. (člen) prof. RNDr. Ivana Černá, CSc. (člen) doc. Mgr. Adam Rogalewicz, Ph.D. (člen) doc. Ing. Ondřej Ryšavý, Ph.D. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A. Otázky u obhajoby: 1. Je nějaký rozdíl mezi použitím 3D bloku vláken (1024, 1, 1) a 1D bloku (1024)? 2. Jsou dvě hashovacích funkce (6.4) převzaty z literatury? Pokud ne, popište jejich vytvoření. Dala by se odvodit jejich bezkonfliktnost? | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Jaroš, Jiří | cs |
| dc.contributor.author | Tyrala, Radek | cs |
| dc.contributor.referee | Dvořák, Václav | cs |
| dc.date.created | 2012 | cs |
| dc.description.abstract | Tato práce provádí analýzu existující aplikace implementující evoluční algoritmus pro plánování kolektivních komunikací a navrhuje možnosti její akcelerace s využitím obecných výpočtů na grafických čipech (GPU). V práci je obsažen teoretický úvod do problematiky systémů na čipu, plánování kolektivních komunikací a podrobnější popis evolučních algoritmů. Práce dále zkoumá architektury GPU a paměťovou hierarchii grafických karet z pohledu OpenCL. Na základě analýzy zaměřené na časovou náročnost jednotlivých částí aplikace je proveden návrh paralelního zpracování hodnotící funkce fitness a odhad dosažitelného zrychlení. Stěžejní část práce popisuje implementaci navrženého řešení se zaměřením na využité optimalizace. Práce přináší srovnání původního řešení na CPU a paralelního provedení na GPU. V práci je popsána implementace distribuce výpočtu mezi různá zařízení podporovaná standardem OpenCL a jsou diskutovány výhody, omezení a další možnosti akcelerace výpočtu na základě jeho distribuce na heterogenních výpočetních systémech. | cs |
| dc.description.abstract | This thesis provides an analysis of the application for evolutionary scheduling of collective communications. It proposes possible ways to accelerate the application using general purpose computing on graphics processing units (GPU). This work offers a theoretical overview of systems on a chip, collective communications scheduling and more detailed description of evolutionary algorithms. Further, the work provides a description of the GPU architecture and its memory hierarchy using the OpenCL memory model. Based on the profiling, the work defines a concept for parallel execution of the fitness function. Furthermore, an estimation of the possible level of acceleration is presented. The process of implementation is described with a closer insight into the optimization process. Another important point consists in comparison of the original CPU-based solution and the massively parallel GPU version. As the final point, the thesis proposes distribution of the computation among different devices supported by OpenCL standard. In the conclusion are discussed further advantages, constraints and possibilities of acceleration using distribution on heterogenous computing systems. | en |
| dc.description.mark | A | cs |
| dc.identifier.citation | TYRALA, R. Evoluční návrh kolektivních komunikací akcelerovaný pomocí GPU [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2012. | cs |
| dc.identifier.other | 79118 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/53619 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | evoluční návrh | cs |
| dc.subject | genetický algoritmus | cs |
| dc.subject | kolektivní komunikace | cs |
| dc.subject | systém na čipu | cs |
| dc.subject | propojovací síť | cs |
| dc.subject | architektura GPU | cs |
| dc.subject | obecné výpočty na GPU | cs |
| dc.subject | OpenCL | cs |
| dc.subject | paralelizace | cs |
| dc.subject | akcelerace | cs |
| dc.subject | optimalizace | cs |
| dc.subject | evolutionary design | en |
| dc.subject | genetic algorithm | en |
| dc.subject | collective communications | en |
| dc.subject | system on a chip. interconnection network | en |
| dc.subject | GPU architecture | en |
| dc.subject | general-purpose computing on GPU | en |
| dc.subject | OpenCL | en |
| dc.subject | parallel computation | en |
| dc.subject | acceleration | en |
| dc.subject | optimization | en |
| dc.title | Evoluční návrh kolektivních komunikací akcelerovaný pomocí GPU | cs |
| dc.title.alternative | Evolutionary Design of Collective Communications Accelerated by GPUs | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2012-06-19 | cs |
| dcterms.modified | 2020-05-09-23:43:27 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 79118 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 15:11:47 | en |
| sync.item.modts | 2025.01.15 19:19:08 | en |
| thesis.discipline | Počítačové sítě a komunikace | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |