Leveraging the First Futamura Projection for Large-scale Rule Parallelisation in an Industrial Datalog Engine

dc.contributor.advisorCarneiro Alves de Lima, Bruno Rucy, juhendaja
dc.contributor.advisorDorokhov, Mykhailo, juhendaja
dc.contributor.authorSaarnik, Taaniel
dc.contributor.otherTartu Ülikool. Loodus- ja täppisteaduste valdkondet
dc.contributor.otherTartu Ülikool. Arvutiteaduse instituutet
dc.date.accessioned2024-09-30T07:10:11Z
dc.date.available2024-09-30T07:10:11Z
dc.date.issued2024
dc.description.abstractSüsteemi valed konfiguratsioonid võivad põhjustada palju probleeme alates käivitamisest kuni süsteemi töökindluseni. Nende seadistuste õigsuse eest võib vastutada DevOpsi meeskond, aga seda vastutust võib laiendada ka arendajatele. Viimane jaotab töökoormuse paljude inimeste vahel ja õigesti tehes tõstab see produktiivsust tervikuna. Arendajate abistamiseks selle ülesande täitmisel on väga kasu süsteemist, mis leiab valed sätted automaatselt. Üks selline ettevõtte sisemine tööriist kannab nime Neodora, mis kasutab Open Policy Agent-it koodihoidlate (ing repository) ja tõmbekutsete (ing pull request) koodi õigsuse kontrollimiseks. See annab arendajatele kiirema ja lihtsama viisi vigade avastamiseks ja parandamiseks. Kuigi Neodora täidab oma eesmärki edukalt, selle jõudlust saaks ikkagi suurendada. Neodora töötab suurepäraselt üksikute koodihoidlate ja tõmbetaotluste puhul, kuid raskusi tekitab Bulk-Neodora teostus. Bulk-Neodora on mõeldud igapäevaseks ettevõtte koodihoidlate skaneerimiseks. Seda tehakse käivitades Neodorat iga koodihoidla peal. Mõned Neodora reeglid teevad aga HTTP-päringuid, mis on samad olenemata sellest, millist koodihoidlat skaneeritakse. Esitleme Neodora uut versiooni, mis kõrvaldab selle nõrga koha, vähendades Bulk-Neodora tööaega märkimisväärselt. See saavutati Futamura esimese projektsiooni ja paralleelsuse kasutamisega. Lisaks asendati kettatoimingud (ing discoperations) kiiremate mälusiseste (ing in-memory) toimingutega. Muudatused Neodoras vähendasid Bulk-Neodora tööaega peaaegu viisteist korda.
dc.identifier.urihttps://hdl.handle.net/10062/104953
dc.language.isoen
dc.publisherTartu Ülikoolet
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Estoniaen
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/ee/
dc.subjectDatalog
dc.subjectOpen Policy Agent
dc.subjectRego
dc.subjectFutamura projection
dc.subjectpartial evaluation
dc.subjectosaline hindamine
dc.subject.othermagistritöödet
dc.subject.otherinformaatikaet
dc.subject.otherinfotehnoloogiaet
dc.subject.otherinformaticsen
dc.subject.otherinfotechnologyen
dc.titleLeveraging the First Futamura Projection for Large-scale Rule Parallelisation in an Industrial Datalog Engine
dc.typeThesisen

Failid

Originaal pakett

Nüüd näidatakse 1 - 1 1
Laen...
Pisipilt
Nimi:
Saarnik_ComputerScience_2024.pdf
Suurus:
617.86 KB
Formaat:
Adobe Portable Document Format