20.500.12556/RUL-143988 Optimizacija algoritma za izračun internetne vsote Optimization of the algorithm for the Internet checksum calculation Izrač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. The calculation of the internet checksum is a frequently executed operation, which occurs when sending packets over a network connection. In this diploma thesis, we look into efficient calculation of the internet checksum. We describe the internet checksum and its properties, after which we give an overview of different implementations in various network stacks. We continue with the overview of various optimization techniques, later used in the development of an efficient algorithm for the calculation of the internet checksum. We begin the engineering of the algorithm with a basic version which we gradually improve using assembly programming and vector instructions. We show the effect of used optimizations with an experimental evaluation and comparison of their execution times. internetna vsota optimizacija vektorizacija zbirnik internet checksum optimization vectorization assembly true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2023-01-25 11:10:00 2023-01-25 11:10:04 2023-01-30 06:22:44 0000-00-00 00:00:00 2023 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 35074 139841539 Perne_Martin_-_Optimizacija_algoritma_za_izracun_internetne_vsote.pdf Perne_Martin_-_Optimizacija_algoritma_za_izracun_internetne_vsote.pdf 1 7723D99A309E1F4ACB7A6A67B1F9BD7E 0110eb11287ecabaa457eaf860fc84a6e7ee0362e6fa7d62dbb7c4ae3587efe1 2d2d420e-9c98-11ed-9c94-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=166084 Fakulteta za računalništvo in informatiko 0 0 0