|
|
Výměna směrovacích informací
Čepelík, David ; Mareš, Martin (vedoucí práce) ; Gavenčiak, Tomáš (oponent)
V práci představujeme efektivní způsob serializace složitých objektů do úsporné binární reprezen- tace vycházející z Concise Binary Object Representation (CBOR). Součástí práce je výkonná a dobře otestovaná knihovna pro serializaci dat a její implementace v programu BIRD Internet Routing Daemon. 1
|
|
|
Data structure behavior with variable cache size
Král, Karel ; Koucký, Michal (vedoucí práce) ; Mareš, Martin (oponent)
Cache-oblivious algoritmy jsou dobře prostudované v situaci, kdy velikost cache zůstává konstantní. V posledních letech byla zkoumána i situace s pro- měnlivou velikostí cache. Naší motivací jsou programy běžící pseudo-paralelně a sdílející jedinou cache. Tato práce studuje tento model cache a generalizuje dva předchozí modely zkoumané v literatuře. Zavádíme také nový model cache, takzvaný hloubkový model, kde se ke stránkám přistupuje podle jejich hloubky v LRU cache místo jejich adres. Tento model nám umožňuje konstruovat al- goritmy, které působí libovolný počet cache missů předepsaný funkcí, kterou lze spočítat bez způsobení cache missu. Nakonec ukážeme, že dva algoritmy splňující podmínku regularity a běžící pseudo-paralelně způsobí asymptoticky stejné množství cache missů jako kdyby běžely sériově, za předpokladu, že použitá cache splňuje předpoklad tall-cache.
|
|
|
Zobrazování mnohostěnů v různých dimenzích
Ondráček, Lukáš ; Šámal, Robert (vedoucí práce) ; Mareš, Martin (oponent)
Práce se zabývá implementací aplikace pro vykreslování tří- a vícerozměrných mnohostěnů s možností plynulé rotace. Aplikace Geometric Figures pro Linux a Windows je napsána v jazyce C s použitím OpenGL a podporuje zásuvné moduly psané v Pythonu. K vykreslování je použita iterovaná perspektiva s barvením hran podle jejich polohy. Aplikace dále umožňuje hledání konvexního obalu množiny bodů, řezy tělesa nadrovinou, stelaci, vytvoření geometricky duálního tělesa a odřezávání částí tělesa; vše nezávisle na počtu rozměrů. Výhodou této aplikace oproti již existujícím je její snadná rozšiřitelnost pomocí modulů a otevřenost zdrojového kódu. Powered by TCPDF (www.tcpdf.org)
|
|
|
Multicast routing
Hlavatý, Ondřej ; Mareš, Martin (vedoucí práce) ; Knop, Dušan (oponent)
V práci implementujeme podporu multicastového směrování do směrovacího démonu BIRD. Nejprve projdeme základní principy multicastu v IP a různé režimy multicastového směrovacího protokolu PIM. Následně rozebíráme aspekty démonu BIRD související s naším cílem. Představujeme řešení spočívající v im- plementaci třech samostatných BIRD protokolů: IGMP, PIM a multicastového rozhraní k jádru OS. Nakonec popisujeme naše nástroje pro testování síťového software jako je BIRD v komplexních virtuálních sítích.
|
|
|
Succinct encodings of trees
Juraszek, Adam ; Mareš, Martin (vedoucí práce) ; Majerech, Vladan (oponent)
Zaměřujeme se na prostorově efektivní, a to konkrétně stručné, reprezentace statických uspořádaných neohodnocených stromů. Tyto struktury mají prostorovou složitost, která je optimální až na členy nižších řádů, a které přesto podporují rozumnou množinu operací v konstantním čase. V posledních 27 letech studovalo toto téma mnoho autorů, kteří přišli s několika různými řešeními stejného problému. Není to zajímavé jen z akademického pohledu, neboť stručné stromové struktury se používají v několika datově náročných oblastech, jako je zpracování XML a reprezentace sufixových stromů. V této práci popisujeme aktuální stav vědění v této oblasti, porovnáváme různé přístupy, a navrhujeme buď nové, nebo alternativní algoritmy operací v jednotlivých reprezentacích. Powered by TCPDF (www.tcpdf.org)
|
|
|
Umisťování mapových značek
Burešová, Karolína ; Mareš, Martin (vedoucí práce) ; Pangrác, Ondřej (oponent)
Při tvorbě map představuje velký problém umisťování mapových značek tak, aby výsledná mapa vypadala dobře. V této práci se zabýváme automatizací tohoto procesu pomocí evolučního algoritmu. Vstupem algoritmu jsou požadavky na značky (rozcestníky, zříceniny, jména ulic, . . . ), které mají být rozmístěné na mapě, výstupem popis jejich umístění. Naším hlavním cílem je možnost vytvářet vizuálně hezké papírové mapy - zejména čitelné a přehledné. Na rozdíl od jiných prací se zabýváme popisky všech typů symbolů (nejen bodových) i umisťováním symbolů samotných. Dokázali jsme navrhnout evoluční algoritmus, který generuje přijatelné mapy a skýtá prostor pro další vylepšování získaných výsledků.
|
|
|
Zálohovací systém
Setnička, Jiří ; Mareš, Martin (vedoucí práce) ; Veselý, Pavel (oponent)
Přehled existujících přístupů k zálohování dat a zvážení jejich předností s ohledem na použití. S uvážením předchozího poté popis souběžně s touto prací vzniklého zálohovacího systému FenixBackup jako souborově orientovaného, schopného si držet více historických verzí a pracujícího s rozdílovými zálohami. V závěru je nastíněn možný směr, kterým se může vývoj systému ubírat. Powered by TCPDF (www.tcpdf.org)
|
|
|
IEEE 802.11 wireless networking for HelenOS
Kolárik, Jan ; Děcký, Martin (vedoucí práce) ; Mareš, Martin (oponent)
IEEE 802.11 (alias WiFi) je populární standard pro bezdrátové LAN sítě. Tato práce dokumentuje jeho implementaci v rámci výzkumného operačního systému HelenOS, který se od tradičních systémů liší tím, že je postavený na mikrojádrové architektuře. Nejprve jsou popsány obecné koncepty WiFi technologie. Následuje popis použitých nástrojů při vývoji práce. Společně s ním je znázorněna zvolená metoda integrace bezdrátového frameworku do současného systému. V další kapitole jsou rozebrány implementační detaily práce. Zde je důkladně vysvětlena struktura ovladače pro vybrané WiFi zařízení a popsána funkcionalita IEEE 802.11 knihovny. V závěru práce je pak zhodnocení výsledných vlastností a porovnání dodané implementace s již existujícími řešeními.
|
|
|
Frequency Spectrum Monitoring System
Hrach, Jan ; Klusáček, David (vedoucí práce) ; Mareš, Martin (oponent)
Vytvořili jsme několik programů pro použití se softwarově definovaným rádiem: (i) Channelizer, nástroj, který rozdělí přijatý širokopásmový signál na úzkopásmové kanály pro usnadnění dalšího zpracování, (ii) Přijímač různých typů signálů s interaktivním GUI, který lze použít pro radiový průzkum, (iii) Radiový skener. Naše implementace channelizeru je několikanásobně rychlejší než populární implementace z knihovny GnuRadio a náš softwarový přijímač je síťově transparentní, umožňuje současné připojení více klientů a má přitom poměrně malé nároky na výkon i propustnost sítě. Powered by TCPDF (www.tcpdf.org)
|
|
|
Skládání obdélníků
Pavlík, Tomáš ; Šámal, Robert (vedoucí práce) ; Mareš, Martin (oponent)
Tato diplomová práce se zabývá otevřeným problémem skládání obdélníků. Je možné naskládat obdélníky rozměrů 1/n x 1/(n+1) do jednotkového čtverce? Cílem práce je podrobná analýza tohoto problému a s ním spojeného algoritmu. Pozornost bude zaměřena hlavně na implementaci tohoto algoritmu a na studii jeho fungování. Powered by TCPDF (www.tcpdf.org)
|
host ::
RSS.