|
|
Design and Implementation of the Spad Filesystem
Patočka, Mikuláš ; Zavoral, Filip (vedoucí práce) ; Matyska, Luděk (oponent) ; Badica, Costin (oponent) ; Višňovský, Stanislav (oponent)
Tato práce popisuje návrh a implementaci souborového systému SpadFS. Práce prezentuje novou metodu udržování konzistence, "crash counts". Práce popisuje architekturu ostatních souborových systémů, a popisuje moje rozhodnutí v těchto oblastech: správa adresářů, popis alokace souborů, správa volného místa, strategie alokace bloků, kontrola filesystému. Práce obsahuje experimenty ukazující rychlost jednotlivých filesystémů.
|
|
|
Compression program
Mikuš, Tomáš ; Patočka, Mikuláš (vedoucí práce) ; Lánský, Jan (oponent)
V predloženej práci študujeme možnosti kompresie dát. Pokúsime sa popísať a neskôr implementovať kompresný algoritmus porovnateľnej rýchlosti a efektivity ako algoritmus, ktorý je využívaný programom bzip2. Tento algoritmus bude základom programu bežiaceho pod konzolou operačného systému Linux, ktorý bude spĺňať nasledujúce vlastnosti: Bude poskytovať primerané grafické užívateľské prostredie na pohodlnú a jednoduchú prácu s archívom. Bude implementovať funkcie, medzi ktoré bude patriť vytvorenie archívu zo zadaných súborov a adresárov, pridanie ďalších súborov alebo ich odoberanie z archívu a samozrejme spätné obnovenie súborov a adresárov. Ďalšou funkciou bude možnosť prechádzania adresárového stromu obsiahnutého v archíve.
|
|
|
Prohlížeč fraktálů
Štefan, Petr ; Patočka, Mikuláš (vedoucí práce) ; Obdržálek, David (oponent)
Prohlížeč fraktálů je program, který umožňuje prohlížení několika typů fraktálů v čele s Madnelbrotovou množinou a umožňuje plynulé přibližování a oddalování zvolené oblasti. Program automaticky zvyšuje počet iterací pro výpočet tak, aby při zoomování nedocházelo ke ztrátě detailů. Prohlížeč fraktálů nabízíněkolik barevných schémat pro obarvení vypočteného fraktálu. Vybarvený obrázek lze modifikovat pomocí několika jednoduchých grafických filtrů. Výsledný obrázek lze uložit na pevný disk v některém z formátů PNG, BMP nebo JPG. Další funkcí programu je vyrenderování současného obrázku na pevný disk ve zvoleném rozlišení, kvalita výsledného obrázku je zvýšena pomocí antialiasigu.
|
|
|
Anotátor programů v jazyce C
Sušil, Petr ; Mareš, Martin (vedoucí práce) ; Patočka, Mikuláš (oponent)
Cílem práce je vytvořit program pro usnadnění orientace ve zdrojových kódech malých i velkých projektů v jazyce C. Vzniklý program by měl pokrývat základní sadu funkcí pro vyhledávání informací ve zdrojových kódech a poskytnout plugin do editoru Emacs pro další zefektivnění a zjednodušení programování. Na rozdíl od ostatních podobných projektů zná cspot sémantiku jazyka C, což z něj činí cenného pomocníka. Řešena je též otázka rychlosti a efektivity programu, update databáze a rychlost dotazu. Součástí práce je též popis datových struktur použitých v implementaci.
|
|
|
Měření rychlosti a kvality datových přenosů
Matteoni, Daniel ; Peterka, Jiří (vedoucí práce) ; Patočka, Mikuláš (oponent)
Měření výkonnosti a kvality počítačových sítí a přesněji datových přenosu v nich má velký význam pro neustálý rozvoj a rozšiřování Internetu. Tato práce má za cíl prozkoumat, které prakticky využitelné parametry datových přenosů se dají měřit. Dále je důležité zjistit, jaké algoritmy jsou nejvhodnější pro tato měření v ohledech přesnosti a doby měření a také zátěže pro síť. Výsledkem tohoto průzkumu je identifikace pěti důležitých veličin charakterizujících aktuální stav nebo obecné vlastnosti síťových cest. Kapacita je maximální rychlost, kterou mohou být přenášeny pakety od zdroje do cíle v síťové vrstvě. Dostupná kapacita je nevyužitá kapacita během určitého časového intervalu. Propustnost TCP je množství dat přenesených za jednotku času jedním TCP spojením. Doba obrátky je čas potřebný k tomu, aby se paket dostal ze zdroje do cíle a zase zpátky do zdroje. Ztráta paketů je podíl paketů ztracených během přenosu a všech odeslaných paketů. Součástí této práce je popis postupů pro měření výše uvedených veličin a také návrh a vývoj aplikace pro jejich end-to-end měření.
|
|
|
Porting SPARTAN kernel to SPARC V9 architecture
Jermář, Jakub ; Yaghob, Jakub (vedoucí práce) ; Patočka, Mikuláš (oponent)
Přehled vlastností operačního systému HelenOS (základní podpora kernelu, správa paměti, podpora uživatelských aplikací). Přehled vlastností 64-bitové architektury SPARC V9 (registry, trapy, jednotka správy paměti, ASI, hardwarová přerušení). Popis implementace jednotlivých částí systému HelenOS pro architekturu SPARC V9 (boot systému, práce s OpenFirmwarem, převzetí TLB a trap tabulky, přepínání kontextu a FPU context, správa registrových oken a preemptivní trap handler, správa zdroje času, správa vstupně/výstupních zařízení, přerušení, adresové prostory a překlad virtuálních adres pomocí hash tabulky, TSB, řešení problému vzniku ilegálních virtuálních aliasů, podpora systémových volání, podpora čistě uživatelských pseudovláken, start sekundárních procesorů, implementace spinlocku). Přehled a srovnání s implementacemi v operačních systémech Solaris a Linux.
|
|
| |
|
|
Recognition of trafic signs in pictures
Hrinčár, Matej ; Patočka, Mikuláš (vedoucí práce) ; Štanclová, Jana (oponent)
Cieľom práce je vytvoriť program, ktorý bude (pokiaľ možno v reálnom čase) rozpoznávať dopravné značky na obrázkoch. Program by mal rozpoznať značku, ak žiadna jej časť nie je ničím zakrytá a je otočená do rozumného uhlu. Program by nemalo zmiasť pozadie alebo objekty podobnej farby. V práci sa riešia dva problémy. Jeden z nich je nájsť značku na vstupnom obrázku, druhý je nájdenú značku rozpoznať. Pre riešenie prvého je využitá farebná segmentácia t.j. extrakcia zaujímavej farby z obrázku. V tomto novom obrázku sa hľadajú tvary podobné dopravným značkám. Na rozpoznanie značky sme použili neurónovú sieť.
|
|
|
Information system for schools
Kozák, Vladislav ; Patočka, Mikuláš (vedoucí práce) ; Zavoral, Filip (oponent)
Predmetom práce je vytvorenie informačného systému pre stredné a základné školy. Aplikácia umožňuje ukladať a archivovať dáta súvisiace so školou a hromadne tlačiť vysvedčenia. Systém má intuitívne ovládanie a obsahuje prehľadné grafické rozhranie pre nastavenie tlače. Aplikácia pracuje s lokálnym alebo vzdialeným databázovým serverom a podporuje viacužívateľský prístup.
|
|
|
Zabezpečené sdílení souborového systému pro prostředí Windows
Tykal, Jaroslav ; Yaghob, Jakub (vedoucí práce) ; Patočka, Mikuláš (oponent)
S rostoucím počtem připojení domácností k Internetu i možností připojení na cestách roste i potřeba vzdáleného přístupu k souborům. V poslední době roste také množství útoků po síti i počet nalezených chyb v systémech. Cílem této to práce je analýza dostupných možností sdílení souborů po síti včetně analýzy jejich bezpečnosti. Mezi dostupné možnosti jsou zahrnuty jednak protokoly jako například SMB/CIFS, AFS, NFS, … a jednak programy, které neimplementují předchozí protokoly, ale nabízejí jiné možnosti sdílení souborů. Další částí je návrh vlastního protokolu pro zabezpečené sdílení souborů. Tento návrh není závislý na některém z konkrétních operačních systému a může být tedy rozšířen na všechny platformy. Navržený protokol je implementován v prostřední Windows a je navržen tak, aby umožňoval aktivní přístup k souborům. Na základě měřění výkonu došlo k určitým úpravám v původním návrhu protokolu i v jeho implementaci. Výsledkem je implementace, která je svojí rychlostí srovnatelná s přenosem souborů pomocí protokolu SSH.
|
host ::
RSS.