Paralelní XML parsing
| Název práce v češtině: | Paralelní XML parsing |
|---|---|
| Název v anglickém jazyce: | Parallel XML parsing |
| Akademický rok vypsání: | 2007/2008 |
| Typ práce: | diplomová práce |
| Jazyk práce: | čeština |
| Ústav: | Katedra softwarového inženýrství (32-KSI) |
| Vedoucí / školitel: | RNDr. Jakub Yaghob, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 14.11.2008 |
| Datum zadání: | 14.11.2008 |
| Datum a čas obhajoby: | 02.02.2010 00:00 |
| Datum odevzdání elektronické podoby: | 02.02.2010 |
| Datum proběhlé obhajoby: | 02.02.2010 |
| Oponenti: | RNDr. David Bednárek, Ph.D. |
| Zásady pro vypracování |
| XML parsing je poměrně známá a prozkoumaná oblast. Techniky a algoritmy využívané v XML parsování jsou však obvykle sériové. V poslední době s vývojem technologií výroby CPU se však začínají objevovat procesory s více jádry a je zapotřebí upravit algoritmy pro plné využití těchto více jader.
Cílem této práce je prozkoumat možnosti paralelního XML parsování, implementovat XML parser pomocí nějaké dobře škálovatelné technologie (OpenMP, MPI) a experimentálně ověřit zrychlení a škálovatelnost navrženého řešení. |
| Seznam odborné literatury |
| Reinders J.: Intel Threading Building Blocks, O'Reilly Media, 2007, ISBN 0-596-51480-8
Mattson T.G., Sanders B.A., Massingill B.L.: Patterns for Parallel Programming, Pearson Education, 2005, ISBN 0-321-22811-1 Extensible Markup Language (XML) 1.1 (Second Edition), http://www.w3c.org The Parallel XML Parser for Multicore Systems, http://www.extreme.indiana.edu/multicore/pxp.htm OpenMP, http://www.openmp.org MPI, http://www.mpi-forum.org |
| Předběžná náplň práce |
| XML parsing je poměrně známá a prozkoumaná oblast. Techniky a algoritmy využívané v XML parsování jsou však obvykle sériové. V poslední době s vývojem technologií výroby CPU se však začínají objevovat procesory s více jádry a je zapotřebí upravit algoritmy pro plné využití těchto více jader.
Cílem této práce je prozkoumat možnosti paralelního XML parsování, implementovat XML parser pomocí nějaké dobře škálovatelné technologie (OpenMP, MPI) a experimentálně ověřit zrychlení a škálovatelnost navrženého řešení. |
| Předběžná náplň práce v anglickém jazyce |
| XMl parsing is well-known and examined research area. Techniques and algorithms used in XML parsing are usually serial. Recently with CPU production technology development multi-core processors are widely available. Serial algorithms should be re factored for full exploitation of multi-core.
The goal of the thesis is exploration of parallel XML parsing. Prototype implementation of parallel XML parser should be implemented using some well-known scalable technology (OpenMP, MPI). Experimentally check proposed solution speedup and scalability. |