Národní úložiště šedé literatury Nalezeno 7 záznamů.  Hledání trvalo 0.01 vteřin. 
Distributed Graph Query Engine Improvements for Big Data Graphs
Faltín, Tomáš ; Yaghob, Jakub (vedoucí práce) ; Tommasini, Riccardo (oponent) ; Vora, Keval (oponent)
Grafové dotazy sloužící k vyhledávání vzorů v grafech dovolují flexibilní zkoumání grafů podobně jako SQL relačním datům. V této práci navrhujeme a vylepšujeme klíčové komponenty distribuovaného grafového dotazovacího systému běžícího pouze v hlavní paměti. Zaprvé jsme optimalizovali vyhledávání vzorů, které používá distribuované asyn- chronní vyhledávání do hloubky (DFS) za pomocí prohledávání do šířky (BFS). Chytrou kombinací obou přístupů jsme využili jejich předností. DFS umožňuje striktně omezit spotřebovanou paměť a BFS zase umožňuje dosahovat lepších výkonů díky lepší par- alelizovatelnosti, vyvažování zátěže a lepší lokalitě přístupů. Zadruhé jsme představili originální algoritmus pro distribuované vyhledávání dosažitelných cest za pomocí reg- ulárních výrazů (anglicky RPQ). Tyto dotazy dovolují vyhledávat cesty libovolné délky za pomocí syntaxe podobné regulárním jazykům. Náš návrh zachovává vlastnosti DFS algoritmu, nad kterým je algoritmus postaven. Dovoluje efektivně kontrolovat spotřebu paměti během vyhledávání, a taktéž dosahuje skvělého výkonu a škálovatelnosti. Zatřetí jsme vylepšili plánování dotazů, což je jedna z nejdůležitějších součástí každého dota- zovacího systému, jelikož velkou měrou ovlivňuje jeho výkon. Ovšem vybrat "nejlepší" plán je velmi složité, jelikož výkon systému,...
Interaktivní disassembler pro procesory architektury Intel 64
Faltín, Tomáš ; Yaghob, Jakub (vedoucí práce) ; Kofroň, Jan (oponent)
Práce se zabývá implementací disassembleru-debuggeru pro procesory architektury Intel64. Disassembler si instrukce i jejich formát načítá z předpřipravených XML souborů, čímž je zajištěna rozšiřitelnost i pro budoucí instrukce a architektury. Disassembler dokáže po vložení libovolného programu v jednom z podporovaných formátů převést vykonávané instrukce vloženého programu do jazyka symbolických adres. Pomocí debuggeru je následně možné tento program spustit a kontrolovat tok vykonávaných instrukcí. Instrukce je možné procházet v pořadí, jakém jsou právě vykonávány anebo umístit na určitou instrukci programu breakpoint, na kterém se vykonávání program zastaví. Debugger je schopný zobrazit jednotlivá vlákna běžícího programu a také najít a rozpoznat základní vyšší programové struktury jako jsou podmíněný příkaz a cyklus. Powered by TCPDF (www.tcpdf.org)
Vylepšení agregace dotazovacího enginu pro grafové databáze
Gora, Martin ; Faltín, Tomáš (vedoucí práce) ; Nečaský, Martin (oponent)
Proudové systémy mají vůči dotazovacím enginům pro grafové databáze výhodu při agregaci dat (části Group by a Order by), protože jim stačí uchovávat pouze agregované prvky, ale zase nedokáží provádět vyhledávání vzoru. V této práci jsme vytvořili statickou grafovou databázi s Labeled-property datovým modelem a pro ni dotazovací engine, který agreguje data klasickým přístupem až po dokončení vyhledávání vzoru. Dotazovací engine jsme následně upravili po vzoru prou- dových systémů tak, aby prováděl agregace již v průběhu vyhledávání vzoru. Cílem této práce bylo zjistit, zda danou úpravou dokážeme urychlit zpracování dotazů. Pro upravený i klasický přístup jsme navrhli a implementovali několik jednovláknových i paralelních řešení. Řešení jsme porovnali v rychlosti zpracování dotazů na reálných grafech s uměle vygenerovanými hodnotami vlastností. Zjistili jsme, že existují situace, kdy zmíněnou úpravou došlo k urychlení zpracování dotazů. Konkrétně se tak stalo pro paralelní řešení části Order by při třídění pomocí hodnot vlastností, jednovláknové řešení části Group by a posledně pro jednovláknové i paralelní řešení Single group Group by (dotaz obsahuje agregační funkce a nemá část Group by). 1
An intelligent search aggregator and trip planner for accommodation web sites
Deckert, František ; Faltín, Tomáš (vedoucí práce) ; Parízek, Pavel (oponent)
V současné době je na internetu k dispozici velké množství srovnávačů ubytování. Ani jeden z nich však nenabízí žádné pokročilejší možnosti hledání, kromě zadání jednoho místa a data od a do. Cílem této práce je přinést tyto pokročilejší možnosti hledání do světa ubytování. Uživateli jsou nabízeny výsledky, které jeden pobyt rozdělí mezi vícero ubytování. Také může specifikovat více měst s volitelným časovým rozmezím a aplikace mu naplánuje cestu podle zvolených kritérií třídění. 1
Streaming system scheduling for Xeon Phi
Faltín, Tomáš ; Yaghob, Jakub (vedoucí práce) ; Kruliš, Martin (oponent)
Plánování procesů v oblasti operačních systémů je velmi dobře prozkoumaný problém na tradičních architekturách (NUMA, SMP). Bohužel nepracuje správně na nově vzniklých architekturách, speciálně na procesoru Intel Xeon Phi. Proto jsme shromáždili všechny dostupné informace o této architektuře. Nedostupné informace jsme se pokusili zjistit pomocí vlastních testů. Především jsme se soustředili na věci související s architekturou jádra a pamětí, jelikož to jsou nejdůležitější části pro tvorbu plánovače. Na základě výsledků jsme navrhli vylepšení pro stávající plánovač. Při ověřování navrhnutých vylepšení jsme zjistili, že problém není v plánovači, ale v návrhu, jakým se provádí paralelizace operátorů uvnitř Boboxu. Proto jsme navrhli nějaká vylepšení pro paralelizaci operátorů a jedno z nejjednodušších naimplementovali jako příklad a otestovali.
Streaming system scheduling for Xeon Phi
Faltín, Tomáš ; Yaghob, Jakub (vedoucí práce) ; Kruliš, Martin (oponent)
V oblasti operačních systémů je plánování dobře popsaným problémem. Ačkoliv dané postupy fungují dobře na tradičních architekturách (NUMA, SMP), tak již tak dobře nefungují na nových mnohajádrových architekturách, speciálně máme na mysli Intel Xeon Phi. Proto jsme shromáždili veškeré dostupné informace o jeho architektuře. Chybějící informace o architektuře jsme zjistili za pomoci testů. Zaměřili jsme se především na struktura jádra a paměti, jelikož jsou to klíčové prvky pro návrh plánovače. Na základě zjištěných poznatků jsme navrhli zlepšení pro plánovač v proudovém systému Bobox. Powered by TCPDF (www.tcpdf.org)
Interaktivní disassembler pro procesory architektury Intel 64
Faltín, Tomáš ; Yaghob, Jakub (vedoucí práce) ; Kofroň, Jan (oponent)
Práce se zabývá implementací disassembleru-debuggeru pro procesory architektury Intel64. Disassembler si instrukce i jejich formát načítá z předpřipravených XML souborů, čímž je zajištěna rozšiřitelnost i pro budoucí instrukce a architektury. Disassembler dokáže po vložení libovolného programu v jednom z podporovaných formátů převést vykonávané instrukce vloženého programu do jazyka symbolických adres. Pomocí debuggeru je následně možné tento program spustit a kontrolovat tok vykonávaných instrukcí. Instrukce je možné procházet v pořadí, jakém jsou právě vykonávány anebo umístit na určitou instrukci programu breakpoint, na kterém se vykonávání program zastaví. Debugger je schopný zobrazit jednotlivá vlákna běžícího programu a také najít a rozpoznat základní vyšší programové struktury jako jsou podmíněný příkaz a cyklus. Powered by TCPDF (www.tcpdf.org)

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.