Bakalářská práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Možnosti využití souběžného programování pro vyhledávání v textových korpusech

Concurrent programming in searching text corpora

Radoslav Rábara
Anotace

Cieľom práce je naštudovanie prístupov k súbežnému spracovaniu a ich aplikovanie na vyhodnocovanie dopytov v systéme Manatee. Súčasťou práce je nielen podrobné vyhodnotenie rýchlosti spracovania rôznych dopytov v závislosti na počte jadier dostupných počas výpočtu, ale aj porovnanie rozsahu novej a pôvodnej implementácie.

Abstract

The aim of this thesis is to study approaches used in concurrent processing and to apply them to the evaluation of queries in the system Manatee. Part of the work is not only a detailed evaluation of queries processing speed with various number of cores available during the evaluation, but also a comparision of the length of code between the old and the new implementation.

Zadání práce
Korpusový manažer Manatee poskytuje bohatý dotazovací jazyk pro vyhledávání v rozsáhlých textových korpusech. Vyhodnocení i komplexních dotazů je v současné implementaci poměrně efektivní, nevyužívá ale v žádné podobě paralelní zpracování, které je na současných počítačích běžně dostupné. Programovací jazyk Go poskytuje efektivní programové konstrukce pro využití paralelismu současných procesorů.

Cílem práce je nastudovat přístupy k souběžnému zpracování v jazyce Go a následně je aplikovat na vyhodnocování dotazů v systému Manatee. Výstupem práce bude kromě textu práce imlementace části systému Manatee v jazyce Go, která bude využívat souběžné zpracování dat. Součástí práce bude jednak podrobné vyhodnocení rychlosti zpracování různých dotazů v závislosti na počtu jader dostupných během výpočtu, ale i porovnání rozsahu (co do počtu řádků kódu) nové implementace v jazyce Go s původní implementací v jazyce C++.

Práce zkontrolována:
19. 5. 2014 16:15, doc. Mgr. Pavel Rychlý, Ph.D., učo 3692
Jazyk práce
slovenština slovenština
Termín obhajoby
18. 6. 2014
Práce byla úspěšně obhájena

Vedoucí

doc. Mgr. Pavel Rychlý, Ph.D., učo 3692
KSUZD FI MU

Oponent

RNDr. Miloš Jakubíček, Ph.D., učo 172962
CZPJ KSUZD FI MU

Literatura

  • RYCHLÝ, Pavel. Korpusové manažery a jejich efektivní implementace. Brno, 2000, xiv, 128.

 
Název
Vložil
Vloženo
Práva
  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.