Michal Holiš

Diplomová práce

Masivně paralelní implementace nedeterministických konečných automatů

Massive Parallel Implementation of Nondeterministic Finite Automata
Anotace:
V této diplomové práci se zabýváme implementacemi různých algoritmů na grafických kartách s využitím technologie CUDA. Prozkoumali jsme oblasti zpracování řídkých matic a provádění konečných nedeterministických automatů. Z oblasti zpracovávání řídkých matic jsme se zaměřili na násobení řídké matice vektorem, násobení dvou řídkých matic a na výpočet matice podobnosti. V průběhu práce jsme zjistili, …více
Abstract:
This thesis focuses on implementations of various algorithms using graphics cards with CUDA technology. We have explored processing of sparse matrices and execution of nondeterministic finite automata. From area of processing sparse matrices we have focused on multiplication of sparse matrix with dense vector, multiplication of two sparse matrices and computation of similarity matrix. We have found …více
 

Klíčová slova

nVidia CUDA Zpracování řídkých matic Cannonův algoritmus Matice podobnosti Nedeterministické konečné automaty Vyhledávání v řetězci s chybou

Keywords

nVidia CUDA Processing sparse matrices Cannon's algorithm Similarity matrix Nondeterministic finite automata Approximate string matching with differences
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 6. 5. 2011
Identifikátor: http://hdl.handle.net/10084/87252

Obhajoba závěrečné práce

  • Obhajoba proběhla 6. 6. 2011
  • Vedoucí: Jan Martinovič
  • Oponent: Jiří Dvorský

Citační záznam

Citovat tuto práci

Plný text práce

Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB - Technická univerzita Ostrava