diplomsko delo
Martin Perne (Author), Jurij Mihelič (Mentor)

Abstract

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.

Keywords

internetna vsota;optimizacija;vektorizacija;zbirnik.ver;univerzitetni študij;diplomske naloge;

Data

Language: Slovenian
Year of publishing:
Typology: 2.11 - Undergraduate Thesis
Organization: UL FRI - Faculty of Computer and Information Science
Publisher: [M. Perne]
UDC: 004.738.5:51(043.2)
COBISS: 139841539 Link will open in a new window
Views: 40
Downloads: 20
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: Optimization of the algorithm for the Internet checksum calculation
Secondary abstract: 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.
Secondary keywords: internet checksum;optimization;vectorization;assembly;computer science;diploma;Računalništvo;Univerzitetna in visokošolska dela;
Type (COBISS): Bachelor thesis/paper
Study programme: 1000468
Embargo end date (OpenAIRE): 1970-01-01
Thesis comment: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Pages: 62 str.
ID: 17832785