|
OPTIMIZATION OF ALGORITHMS AND DATA STRUCTURES FOR REGULAR EXPRESSION MATCHING USING FPGA TECHNOLOGY
Kaštil, Jan ; Plíva, Zdeněk (oponent) ; Vlček, Karel (oponent) ; Kotásek, Zdeněk (vedoucí práce)
This thesis deals with fast regular expression matching using FPGA. Regular expression matching in high speed computer networks is computationally intensive operation used mostly in the field of the computer network security and in the field of monitoring of the network traffic. Current solutions do not achieve throughput required by modern networks with respect to all requirements placed on the matching unit. Innovative hardware architectures implemented in FPGA or ASIC have the highest throughput. This thesis describes two new architectures suitable for the FPGA and ASIC implementation. The basic idea of these architectures is to use perfect hash function to implement transitional function of deterministic finite automaton. Also, architecture that allows the user to introduce small probability of errors into the matching process in order to reduce memory requirement of the matching unit was introduced. The thesis contains analysis of the effect of these errors to overall reliability of the system and compares it to the reliability of currently used approach. The measurement of properties of regular expressions used in analysis of the traffic in modern computer networks was performed in the thesis. The analysis implies that most of the used regular expressions are suitable for the implementation by proposed architectures. To guarantee high throughput of the matching unit new algorithms for alphabet transformation is proposed. The algorithm allows to transform the automaton to accept several input characters per one transition. The main advantage of the proposed algorithm over currently used solutions is that it does not have any limitation over the number of characters that are accepted at once. Implemented architectures were compared with the current state of the art algorithm and 200MB memory reduction was achieve
|
|
Optimalizace sledování síťových toků
Žádník, Martin ; Lhotka,, Ladislav (oponent) ; Matoušek, Radomil (oponent) ; Sekanina, Lukáš (vedoucí práce)
Tato disertační práce se zabývá optimalizací sledování síťových toků. Sledování síťových toků spočívá ve sledování jejich stavu a je klíčovou úlohou pro řadu síťových aplikací. S každým příchodem paketu je nutné aktualizovat hodnoty stavu, což zahrnuje přístupy do paměti. Vzhledem k vysoké propustnosti linek a obrovskému množství souběžných toků hraje přístup do paměti kritickou roli ve výkonnosti stavového zpracování síťového provozu. Tento problém se řeší různými technikami. Tyto techniky ale ve výsledku vždy požadují, aby nejblíže zpracování provozu byla nasazena paměť s nízkou odezvou, cache toků, schopná vyřídit všechny přístupy. Cache toků má proto omezenou kapacitu a její efektivní správa má zásadní vliv na výkonnost a výsledky zpracování síťového provozu. Vzhledem ke specifikům síťového provozu nemusí být stávající správy vhodné pro správu cache toků. Disertační práce se proto zabývá automatizovaným vývojem správy cache na základě reálného provozu dané sítě. Automatizace vývoje správy cache toků je realizována pomocí genetického algoritmu. Genetický algoritmus vyvíjí nová řešení a hodnotí je simulací nad vzorkem provozu z různých sítí. Navržený postup je ověřen na vývoji správ pro dva problémy. Prvním problémem je vývoj správy, která bude vykazovat celkově nízký počet výpadků stavů z cache toků. Druhým problémem je vývoj správy, která bude vykazovat velmi nízký počet výpadků u velkých toků. Optimalizace zakódování správy a experimenty s parametry genetického algoritmu ukázují, že je možné nalézt správy cache toků, které jsou optimalizované pro specifika daného nasazení. Nově vyvinuté správy poskytují lepší výsledky než ostatní testované správy. Z hlediska snížení celkového počtu výpadků je vyvinuta správa, která snižuje počet výpadků na konkrétní datové sadě až o deset procent vůči nejlepší porovnávané správě. Z pohledu snížení počtu výpadků u velkých toků je dosaženo vyvinutou správou až dvojnásobného snížení výpadků. Většina velkých toků (více než 90%) nezaznamenala při použití vyvinuté správy dokonce ani jeden výpadek. Rovněž během záplav nových toků, které se v síťovém provozu vyskytují v souvislosti se skenováním sítí a útoky, se ukazují velmi dobré vlastnosti vyvinuté správy. V rámci práce je rovněž navrženo rozšíření správy o využití doplňkové informace ze záhlaví příchozích paketů. Výsledky ukazují, že kombinací této informace lze počet výpadků u správ dále snižovat.
|
|
Čerpadlo s difuzorem s použitím stochastických lopatek (oběžné kolo i difuzor)
Dobšáková, Lenka ; Melichar, Jan (oponent) ; Veselý, Jindřich (oponent) ; Haluza, Miloslav (vedoucí práce)
Tato dizertační práce se zabývá studiem nerovnoměrné lopatkové mříže u odstředivých čerpadel. Vliv nerovnoměrné lopatkové mříže je zkoumána u oběžného i rozváděcího kola. Nerovnoměrné lopatkování kol čerpadla je v této práci zkoumáno z hlediska vlivu na účinnostní charakteristiku. Myšlenkou použití nerovnoměrného lopatkování je získání ploché účinnostní charakteristiky. Odstředivé čerpadlo by pak mohlo být používáno na větším rozsahu výkonů při dosažení dostatečně velké účinnosti. Práce je založena na experimentální měření a numerické simulaci nerovnoměrných hydraulických prvků čerpadla. Nerovnoměrné oběžné kolo a rozvaděč byli pro tento výzkum nově navrženy. Pro měření bylo v rámci této práce potřeba navrhnout a sestavit novou měřící trať malých ponorných čerpadel. Měřeny byly různé sestavy čerpadla s kombinacemi běžných návrhů hydraulik na jeden pracovní bod a hydraulik s nerovnoměrnou lopatkovou mříží. Všechna měření byla vyhodnocena a byly získány charakteristiky účinnosti, dopravní výšky a příkonu pro každou měřenou kombinaci. Část sestav měřených experimentálně byla také numericky vypočtena pomocí programu Ansys Fluent. Z numerických výpočtů byla sbírána data potřebná pro vyhodnocení charakteristiky účinnosti a měrné energie pro každou řešenou sestavu. Teoretické úvahy se týkají vlivu nerovnoměrné mříže u rozvaděče a vzniká tak doporučení, jak by bylo možné významně snížit ztráty v kanálech. Bylo také provedeno teoretické odvození způsobu, jak získat plochou charakteristiku účinnosti oběžného kola.
|
|
(Arbo)viruses in high European Arctic
ELSTEROVÁ, Jana
Since an ongoing climate change covers strongly the polar areas. Higher temperatures and related climate parameters bring the emergence of new parasites and their pathogens to higher latitudes. This may influence zoonotic diseases including arthropod-transmitted diseases. The tick species Ixodes uriae, parasitizing seabirds in the Arctic, may transmit many pathogens including various arboviruses, Borrelia spirochetes and Babesia apicomplexans. In the study we diagnosed 89 individuals of seabird tick Ixodes uriae and searched for arthropod-borne viruses from the genera Flavivirus, Alphavirus, Orthobunyavirus, Phlebovirus and Orbivirus using genus-specific primers. Moreover we searched for presence of Borrelia spp. and Babesia spp. DNA in the ticks. All samples were negative after PCR amplification for all tested pathogens. The result signalizes that tested pathogens might not be present in such high latitudes of European Arctic. Though, the possibility of introduction of these pathogens may be observable in near future due to quick changing of the Arctic ecosystem with the rising of migration of vertebrate hosts including humans to the polar areas. It is though important to continue to study potential presence of pathogens in polar areas. We are working on increase of the number of tick samples to confirm the presence or absence of the tick-borne pathogens in the European Arctic.
|
|
Právní a zdravotně sociální aspekty činnosti OSPOD jako ustanovených opatrovníků v zámu nezletilých dětí
BORSKÁ, Jana
Česká republika, jako signatář Úmluvy o právech dítěte, svěřila výkon státní správy na úseku péče o nezletilé děti obecním úřadům obcí s rozšířenou působností, kde ochranu práv a oprávněných zájmů nezletilých dětí vykonávají orgány sociálně právní ochrany dětí (dále jen OSPOD), které jsou začleněny do systému výkonu státní správy v územním členění tak, aby byla zajištěna komplexní péče o nezletilé děti v rozsahu stanoveném zákonem o sociálně právní ochraně dětí. Postavení a úloha OSPOD, který je pověřen výkonem státní správy na úseku ochrany nezletilých dětí, jsou upraveny zák. č. 359/1999 Sb., o sociálně právní ochraně dětí, v platném znění. Stejně důležité je zakotvení postavení lidí pracujících na těchto úřadech. Z hlediska odbornosti jsou na ně kladeny vysoké nároky z hlediska znalostního profilu zejména z oboru práva. Jedná se o velice náročnou práci, která klade vysoké nároky na osobnostní profil zaměstnance. ČR provedla v posledních třech letech rozsáhlé zásahy do právní úpravy problematiky sociálně právní ochrany dětí, kde došlo k posílení ochrany práv nezletilých dětí a stanovení nových nástrojů k jejich ochraně. Přijetím nové právní úpravy rodinného práva, které je komplexně upraveno v zák. č. 89/2012 Sb., občanském zákoníku, následovala nová právní úprava procesních předpisů spojených s ochranou práv nezletilých dětí, kde vedle zák. č. 99/1963, občanský soudní řád platí také zák. č. 292/2013 Sb., o zvláštních řízeních soudních. Rozhodování o nezletilých dětech stát svěřil převážně do pravomoci soudů, které jmenují místně příslušný OSPOD opatrovníkem k zastupování zájmů nezletilých dětí. Na základě provedeného rozboru základních pojmů bylo cílem zjistit názory vybraných vedoucích pracovníků OSPOD a soudců okresních soudů na vydefinované problémy vyskytující se v postupech činnosti OSPOD a soudů při ochraně zájmu nezletilých dětí. Ve výzkumné části práce byly rozborem kazuistik vytipovány problémy v činnosti OSPOD. Z návrhů soudců i vedoucích pracovníků OSPOD vyplynula nezbytnost sjednocení místní příslušnosti. Soudy navrhují sjednocení dle místa, kde se nezletilé dítě zdržuje; OSPOD dle místa trvalého pobytu. Všech 10 oslovených vedoucích pracovníků OSPOD označilo za problém dožádání, kde tento institut není zahrnut do hodnocení výkonů, nelze jej odmítnout. Podjatost činí problémy v různých fázích řízení - je zde patrný rozdílný přístup soudů k řešení dané problematiky (některé vznesenou námitku podjatosti u soudu řeší a jiní nikoliv) a pro pracovníky OSPOD je obtížné odhadnout - jak se zachovat, je-li vůči nim námitka podjatosti vznesena (z tohoto důvodu bylo téma "podjatosti zpracováno komplexně včetně výkladu právního postupu pro pracovníky OSPOD). Vzdělávání pracovníků OSPOD je zákonem stanovenou povinností. Ne všem OSPOD se daří zajistit školení v požadovaném rozsahu - a to z finančních důvodů (průměrné náklady na školení na jednoho zaměstnance je od 9167,-- do 13400 Kč ročně - tyto náklady odpovídají cca 6 dnům školení). Pracovní vytíženost způsobená nedostatečným počtem zaměstnanců OSPOD neumožňuje absolvovat tato povinná školení. V rámci zkoumání "účasti kolizního opatrovníka při jednání u soudu" bylo zjištěno - nepravidelná účast kolizního opatrovníka u soudu (neúčast při odvolacím řízení); nedostatek zkušeností pracovníků OSPOD v této oblasti; neúplné zprávy z šetření v rodině, které jsou určené pro soud. Na základě vyhodnocení rozhovorů vyplynuly návrhy na zlepšení organizace školení OSPOD, na základě povedeného komplexního rozboru řešení problematiky místní příslušnosti bylo doporučeno řešení samostatné evidence dožádání a finanční kompenzace činnosti OSPOD při dožádání provedení zastupování nezletilých u soudu, vypracování návrhů předběžných opatření, návrh možného řešení začlenění OSPOD v jiné organizační struktuře.
|
|
Is genetic diversity congruent with morphological diversity across the distributional range of the Melampyrum subalpinum group (Orobanchaceae)?
CHLUMSKÝ, Jan
Allozymes were used to assess the genetic structure of 27 populations of Melampyrum subalpinum group and an artificial pollination experiment was carried out to examine the possibility of autogamy. Genetic variation was generally congruent with the known morphological variation of the group. The results corresponded with the central-marginal concept. Allelic enrichment due to hybridization with M. nemorosum was observed in some Austrian populations. Czech and Slovak populations do not differ from Austrian populations. The high inbreeding coefficient and the pollination experiment do not contradict the possibility of autogamy.
|
|
Měření fonologického povědomí – test skládání hlásek na počátku školní docházky: porovnání klasického přístupu a teorie odpovědi na položku
Gorčíková, M. ; Šafr, Jiří
Cílem příspěvku je ukázat výhody a limity dvou přístupů klasické teorie měření (CCT) a teorie odpovědi na položku (IRT) k posouzení úrovně diagnostického nástroje pro hodnocení fonologického povědomí (FP) mezi žáky prvních tříd. FP bylo měřeno testem skládání hlásek v rámci longitudinálního výzkumu 25 škol v Praze a Středočeském kraji (N=439). Výhodou přístupu IRT oproti klasické testové teorie je především pojetí nezávislosti položek v testu. Pravděpodobnost určité odpovědi je tak závislá na úrovni latentní schopnosti žáka a charakteristikách konkrétní položky. Pokud tedy známe parametry položek (obtížnost) lze na základě odpovědí žáka odhadnout úroveň měřené lingvistické schopnosti uplatnitelné v praktické diagnostice. Výsledky poukázaly na vhodnost úpravy testu skládání hlásek (zejména pro konec první třídy) tak, aby adekvátně měřil velkou dynamiku růstu úrovně schopnosti FP během první třídy.
|
|
Charakteristika pracovního chování Čechů a Ukrajinců
BYKOVA, Sofia
Tématem mé bakalářské práce je pracovní chování v rámci vybraného podniku, zaměstnávajícího pracovníky českého a cizího (ukrajinského) původu. Cílem teto práce je vytvoření přehledné a srovnatelné charakteristiky jevu pracovního chování v rámci kultur uvedených států co mají společného a rozdílného, případně neslučitelného, analýza případných konfliktů a souvislost těchto aspektů s mentalitou. Zdůvodněním tohoto cíle je především obor, který studuji. Práce obsahuje informace, které by mohly být zajímavé a přínosné, nejen pro mé osobní účely a budoucí povolání, ale také pro role nadřízených i podřízených, případně pro manažery. Přehled zkoumané problematiky obsahuje specifické body, jako např. základy ekonomické psychologie a behaviorální ekonomie (symbióza psychologického a ekonomického názoru na motivaci a racionalitu jedince), teorie pracovní motivace a reakce na různorodé podněty, charakteristiku pojmu "mentalita", obecná východiska o působení člověka ve světě ekonomiky. Pro naplnění cílů mé práce jsem stanovila následující hypotézy: - Ukrajinská a česká mentalita mají určité podstatné rozdíly, i když jsou tyto národy kulturně blízké. - Pracovníci ukrajinského a českého původu dokážou efektivně fungovat v týmu a vycházet mezi sebou v pracovní činnosti. Rozdíl v mentalitě jim v tom nebrání. - Ukrajinští pracovníci by mohli být žádoucí pro zaměstnavatele v ohledu na vyšší zájem a motivaci. Všechny tři stanovené hypotézy byly přijaté na základě zjištěných údajů a srovnání charakteristik mentality. Češi jsou často tolerantní k jiným kulturám, navíc ukrajinská kultura se tolik neliší a nezpůsobuje komplikace v pracovních vztazích. S ohledem na to, že ve vybraném podniku nebyly zjištěné žádné problémy, spojené s pracovním chováním a rozdíly v mentalitě, těžko se definuje nějaký přínos pro danou organizaci.
|
|
Vliv vysokých teplot a různých vodních režimů na tvorbu nadzemní biomasy vybraných odrůd pšenice ozimé
Hlaváčová, M. ; Klem, Karel ; Hlavinka, Petr ; Trnka, Miroslav
Cílem této studie bylo hodnocení vlivu vysoké teploty a nedostatku půdní vláhy v období kvetení na alokaci nadzemní biomasy dvou odrůd pšenice ozimé (Bohemia a Pannonia). Za tímto účelem byly simulovány podmínky stresu teplem s těmito teplotními maximy: 26 °C (kontrolní komora), 29, 32, 35, 38 a 41 °C. Průběh relativní vlhkosti vzduchu (RV) a fotosynteticky aktivní radiace (FAR) byl řízen prostřednictvím protokolů. Kromě toho byla v každé komoře ustanovena varianta stresovaná suchem (Dry) a varianta optimálně zalévaná (Wet). Rostliny byly po 14 dnech stresového režimu vyjmuty z komor a do období plné zralosti byly vystaveny vlivům aktuálního počasí. Po sklizni byla pro všechny varianty nastolených stresových podmínek obou odrůd vyhodnocena produktivita hlavních klasů a sklizňový index (HI) hlavních klasů
|
|
Doped DLC coatings for biomedical applications
Písařík, Petr
Nowadays there are materials having excellent properties for use in medicine (Diamond-like carbon, Hydroxyapatite, …). Diamond-like carbon (DLC) is a metastable form of amorphous carbon containing bonded carbon atoms of sp2 and sp3 hybridized orbital. DLC layers are semiconductors with high mechanical hardness, chemical inertness, low coefficient of friction, high thermal conductivity, good electrical and optical properties, biocompatibility and no cytotoxicity. All properties of the films are not always ideal, so it is necessary to modify the layer. One example of how to modify the properties of thin layers are dopations. The incorporation of dopants in films may lead to greater multifunctionality and much improved properties. Most modifications were made to modify contact angle and surface energy, to reduce internal stresses, to decrease surface roughness, coefficient of friction or wear....
|
host ::
