Optimizacija algoritma za izračun internetne vsotePERNE, MARTIN (Avtor) Mihelič, Jurij (Mentor) internetna vsotaoptimizacijavektorizacijazbirnikIzračun internetne vsote je pogosto izvedena operacija, do katere pride med pošiljanjem paketov po omrežni povezavi. V diplomski nalogi obravnavamo učinkovit izračun internetne vsote. Internetno vsoto in njene lastnosti opišemo, nato pregledamo različne implementacije v različnih omrežnih skladih. Nadaljujemo s pregledom različnih optimizacijskih tehnik, ki jih uporabimo pri razvoju učinkovitega algoritma za izračun internetne vsote. Inženiring začnemo z osnovno različico algoritma, katere učinkovitost postopno izboljšamo, pri tem se spustimo v programiranje v zbirniku, kjer med drugim uporabimo tudi vektorske ukaze. Vpliv uporabljenih optimizacij prikažemo tako, da posamezne različice algoritma eksperimentalno ovrednotimo in primerjamo njihove čase izvajanja.20232023-01-25 11:10:00Diplomsko delo/naloga143988VisID: 35074COBISS_ID: 139841539sl