Název: Paralelní XML parsing
Překlad názvu: Parallel XML parsing
Autoři: Stráník, Tomáš ; Bednárek, David (oponent) ; Yaghob, Jakub (vedoucí práce)
Typ dokumentu: Diplomové práce
Rok: 2010
Jazyk: cze
Abstrakt: [cze] [eng]
Předložená práce popisuje analýzu a postup konstrukce paralelního parseru využívajícího potenciálu vícejádrových procesorů (CPU). Paralelismus je založen na rozdělení XML dokumentu v libovolných místech na části, které jsou následně zpracovány jednotlivými jádry CPU. Součástí práce je také implementace popsaného algoritmu. Kvalita algoritmu byla experimentálně testována na stroji s 16 jádry. Testy potvrzují výbornou škálovatelnost navrženého algoritmu. V závěru práce je navrženo rozšíření algoritmu pro zpracovaní dokumentů s XML jmennými prostory. This thesis describes an analysis and a method of construction of a parallel parser exploiting an advantage of multi-core CPU. The parallelism is based on splitting of an XML document on arbitrary parts, which are then parsed by the cores of CPU. A part of this work is also implementation of the algorithm. Further, the quality of the algorithm was experimentally tested on a computer with 16 cores in its CPUs. The tests con rmed excellent scalability of the algorithm. At the end, an enhancement of the algorithm on parsing XML documents with XML namespaces is also suggested.

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/26957

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-282050


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Diplomové práce