Postupci optimiranja parsera za JSON programski jezik za razmjenu podataka

završni rad

• Naslov (engleski): Parser Optimization Procedures for JSON Data-Interchange Language
• Autor: Marijan Matković
• Mentor: Klemo Vladimir (mentor)
• Član povjerenstva: Klemo Vladimir (predsjednik povjerenstva)
• Član povjerenstva: Adrian Satja Kurdija (član povjerenstva)
• Član povjerenstva: Filip Karlo Došilović (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2023-08-31, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Ovaj rad istražuje metode optimizacije za parsiranje JSON-a, prevladavajućeg jezika za razmjenu podataka. Fokusira se na RapidJSON, JSON parser pisan u C++-u, iskazujući njegovu solidnu izvedbu za male i srednje velike datoteke, ali povećanu memoriju i vrijeme parsiranja za veće, složene datoteke. Unatoč prednostima, uključujući "in situ" parsiranje, RapidJSON je često bio nadmašen od strane MISON-a i Sparsera-a u testovima izvedbe. MISON, koristeći SIMD instrukcije za paralelno parsiranje i Sparser, dizajniran za velike JSON datoteke i primjenjivanje tehnike izravnog filtriranja, oba su pokazala brže vrijeme parsiranja. Istraživanje zaključuje da bi, iako je RapidJSON učinkovit, MISON ili Sparser mogli biti prikladniji ovisno o zahtjevima aplikacije. Teza naglašava važnost nastavka istraživanja optimizacije JSON-ovog parsiranja, s obzirom na sve veću potrebu za učinkovitom razmjenom podataka.

Sažetak (engleski)

This thesis investigates optimization methods for parsing JSON, a prevalent data interchange language. It focuses on RapidJSON, a C++ JSON parser, noting its solid performance for small and medium-sized files but increased memory and time consumption for larger, complex files. Despite its advantages, including "in situ" parsing, RapidJSON was often outperformed by MISON and Sparser in performance tests. MISON, utilizing SIMD instructions for parallel parsing, and Sparser, designed for large JSON files and employing a direct filtering technique, both demonstrated faster parsing times. The study concludes that while RapidJSON is efficient, MISON or Sparser might be more suitable depending on the application requirements. The thesis emphasizes the importance of continued research into JSON parsing optimization, considering the growing need for efficient data exchange.

• Ključne riječi: JSON; optimizacija; RapidJSON; MISON; Sparser; SIMD; filterski operator
• Ključne riječi (engleski): JSON; optimization; RapidJSON; MISON; Sparser; SIMD; raw filter
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:286131
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-10-11 09:45:54