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

Povzetek

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.

Ključne besede

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

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FRI - Fakulteta za računalništvo in informatiko
Založnik: [M. Perne]
UDK: 004.738.5:51(043.2)
COBISS: 139841539 Povezava se bo odprla v novem oknu
Št. ogledov: 40
Št. prenosov: 20
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Optimization of the algorithm for the Internet checksum calculation
Sekundarni povzetek: 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.
Sekundarne ključne besede: internet checksum;optimization;vectorization;assembly;computer science;diploma;Računalništvo;Univerzitetna in visokošolska dela;
Vrsta dela (COBISS): Diplomsko delo/naloga
Študijski program: 1000468
Konec prepovedi (OpenAIRE): 1970-01-01
Komentar na gradivo: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani: 62 str.
ID: 17832785