|
Profilem řízené optimalizace pro instrukční vyrovnávací paměti
Bobek, Jiří ; Zachariášová, Marcela (oponent) ; Hruška, Tomáš (vedoucí práce)
Výkon instrukční vyrovnávací paměti je velice důležitý pro celkový výkon počítače. Rozmístění bloků kódu v paměti může mít podstatný vliv na počet výpadků instrukční vyrovnávací paměti. To znamená, že překladač může zrychlit program tím, že rozmístí bloky kódu na správné adresy v paměti. Tato práce popisuje metody pro získávání statistických informací o běžícím programu (takzvaného profilu programu), a dále popisuje algoritmus pro rozmisťování bloků kódu v paměti za učelem snížení počtu výpadků instrukční vyrovnávací paměti. Dále je popsáno přidání tohoto algoritmu do optimalizátoru překladače LLVM, a je vyhodnocen dopad na výkon vyrovnávací paměti.
|
|
Evoluční návrh kombinačních obvodů na počítačovém clusteru
Pánek, Richard ; Zachariášová, Marcela (oponent) ; Hrbáček, Radek (vedoucí práce)
Tato diplomová práce se zabývá evolučními algoritmy a jejich použitím při návrhu kombinačních obvodů. Pro tento typ úloh je nejvhodnější genetické programování, především pak CGP. Dále se zabývá výpočtem na počítačových clusterech a použitím evolučních algoritmů na nich. Pro tento výpočet se nejvíce hodí ostrovní modely s CGP. Pro jejich zlepšení je navržen nový způsob rekombinace v CGP. Tento návrh je implementován a testován na počítačovém clusteru.
|
|
Prototypování fotografické kompozice pomocí rozšířené reality
Palata, Petr ; Beran, Vítězslav (oponent) ; Herout, Adam (vedoucí práce)
Cílem této práce bylo vytvoření aplikace, díky které by uživatel mohl vytvářet v něko- lika jednoduchých krocích zajímavé a realisticky vypadající fotomontáže za pomoci mobil- ního telefonu. Důraz je kladen na jednoduchost aplikace, uživatelskou přívětivost a rychlost pořízení výsledné montáže. Práce diskutuje možné přístupy k vytvoření takové aplikace, algoritmy k tomu potřebné a problematiku implementace algoritmů počítačového vidění na mobilních zařízeních. Dále diskutuje možnosti urychlení algoritmů pomocí paralelizace na novějších zařízeních s operačním systémem iOS.
|
|
Sledování obličejových rysů v reálném čase
Peloušek, Jan ; Mekyska, Jiří (oponent) ; Přinosil, Jiří (vedoucí práce)
Tato práce pojednává o problematice rozpoznávání objektů v obraze se zaměřením na rozpoznání lidské tváře a jejích součástí. Je zde popsány základní principy počítačového vidění, objektový detektor Viola-Jones, jeho programová realizace pomocí knihoven OpenCV. Dále je v této práci popsán systém přesné detekce obličejových částí pomocí algoritmu aktivních modelů tvaru (ASM) a s ním související mechanismy trénování klasifikátorů. Nakonec je popsána i praktická realizace včetně softwarové implementace.
|
|
O problémech seřazení při řízení servisních operací
Lín, Václav ; Vomlel, Jiří (vedoucí práce) ; Jiroušek, Radim (oponent) ; Kouba, Zdeněk (oponent) ; Ottosen, Thorsten Jorgen (oponent)
Jedním z témat operačního managementu je udržení provozuschopnosti produkčních systémů a rychlé obnovení provozu v případě poruchy. V předkládané práci se zabýváme problémem optimálního seřazení dostupných servisních operací při odstraňování poruchy produkčního systému. Cílem je nalezení posloupnosti operací s nejnižší očekávanou cenou nebo dobou opravy. Studujeme několik variant tohoto problému známých z literatury. Zabýváme se výpočetní složitostí, algoritmy a vztahem k teorii rozvrhů.
|
|
Analysis of high-frequency activity in electroencephalogram of animal epilepsy model
Havel, T. ; Kudláček, J. ; Jiruška, Přemysl ; Ježdík, P. ; Čmejla, R.
High frequency oscillations (HFO) are believed to be a new specific biomarker of epileptogenic tissue. According to the reported findings, we hypothesized that HFOs occur more specific to the epileptogenic tissue. To test this hypothesis, we analyzed intracranial electroencephalograms (iEEG) of three subjects of animal epilepsy model. Overall 180 minutes of iEEG records were processed by the automatic high frequency activity detector and further analyzed. The dominant frequency of each segment was determined and categorized as ripples (80-200 Hz) or fast ripples (200-1000 Hz). Even though overall number of HFO detections predominate in the hemisphere where epileptic focus is located, in comparison of each brain structure separately our hypothesis cannot be fully confirmed.
|
|
Case study of intracranial EEG records of patients with focal cortical dysplasia type I and II
Balach, J. ; Ježdík, P. ; Čmejla, R. ; Kršek, P. ; Jiruška, Přemysl
In this study we try to find out if it is possible to differentiate type of focal cortical dysplasia by features obtained from intracranial EEG. We compare occurrence and rates of three biomarkers present in epilepsy in patients with focal cortical dysplasia type I and II. Case study is made on long term night records of 6 pediatric patients. Detection of interictal epileptiform discharges and high-frequency oscillations is made by automated algorithms, delta brush are marked visually. Position of lesion and electrodes inside were obtained from MRI. In individual rates were not found difference on significant level. No major significance were found, but as promising seem to be ratio inside to outside rates of high-frequency oscillations and presence of delta brush, which were found only in patients with focal cortical dysplasia type II.
|
|
Částicové systémy
Šik, Martin ; Kmoch, Petr (oponent) ; Pelikán, Josef (vedoucí práce)
V předložené práci se zabývám vývojem knihovny na práci s částicovými systémy nezávislou na konkretní použité gra fické knihovně. Částicové systémy slouží v rzných grafi ckých aplikacích k zobrazování zajímavých efektů (jako je například: oheň, vodopád, kouř, výbuchy, atd.), jež by se jinak velice těžko zobrazovaly stejným způsobem jako jiné běžné objekty ve scéně. Jelikož je toto velice rozsáhlé téma, rozhodl jsem se více zaměřit hlavně na interakce mezi jednotlivými částicemi, které by byly dostatečně rychlé na online vykreslování. Pro případné výpočetně náročné interakce zároveň umožňuji uložení vypočtených vlastností částic na disk a posléze jejich rychlé přehrání. Abych co nejvíce využil výkonu dnešních procesorů, probíhají některé výpočty paralelně na více jádrech.
|
|
The X-ray CT lab and the research at the Institute of Geonics AS CR
Souček, Kamil ; Staš, Lubomír
In recent decades, non-destructive methods of materials analysis (Desrues 2006) have been used increasingly for the study of different kinds of materials. Especially, it concerns the method of the X-ray computed tomography (CT). This technique was invented in 1970's (Hounsfield 1972) and it quickly became an indispensable part of medicine. In the 1980's, this success in medicine encouraged the research and development of the X-ray CT applications in the field of materials engineering and consequently also in the field of geomaterials (Otani, Obara 2004). Nowadays, many applications are possible due to high resolution of individual building units in the tomographic cross-sections (so called voxels) with dimensions of units or tens of micrometres. To get this resolution, the use of the 2D and the 3D high-resolution X-ray CT, or the micro-CT with micro-focal sources of X-rays, and suitable linear or flat (2D) X-Ray detectors are preferred.
|
|
Finding optimal local path for mobile robot with kinematic constraints: How to find the safest path for nonholonomic robot
Krejsa, Jiří ; Věchet, Stanislav
The paper deals with the optimization of local path for the mobile robot, whereas the safety of the route is the major criterion. The robot equipped with differential chassis with kinematic constraints is considered for the task. The optimization is based on genetic algorithm (GA), optimizing the polyline representation of the path. The core idea of the method presented is to sequentially increase the number of key points in the path during the optimization. This way the computational expenses are kept reasonable and resulting path quickly converges to the optimal one, with respect to the actual number of parameters to be optimized. The cost function is defined as the lowest distance from the obstacle along the path. Sequential refinement of key path proved to speed up the search.
|