Digitala Vetenskapliga Arkivet

Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Temporal Sparse Encoding and Decoding of Arrays in Systems Based on the High Level Architecture Standard
Linköpings universitet, Institutionen för datavetenskap.
Linköpings universitet, Institutionen för datavetenskap.
2022 (engelsk)Independent thesis Basic level (university diploma), 10,5 poäng / 16 hpOppgave
Abstract [en]

In this thesis, a method for encoding and decoding arrays in systems based on the standard High Level Architecture is presented. High Level Architecture is a standard in the simulation industry, which enables interoperability between different simulation systems. When simulations share specific data with other simulations, they always send all parts of the data. This can become quite inefficient when the data is of an array type and only one or a few of its elements' values have changed. The whole array is always transmitted regardless whether the other simulations in the system need all elements or just the ones that have been modified since the last transmission. Therefore there might be more traffic on the network than needed in these cases.

The proposed method, named Temporal Sparse Encoding, only encodes the modified elements when it needs to, plus some additional bytes as overhead, that allows for only sending updated elements. The method is based on the concept of sparse arrays and matrices, and is inspired by the Coordinate format, which uses extra arrays with indices referring to specific elements of interest.

In a small simulation system, acting as a testing environment, it is shown how Temporal Sparse Encoding can save both time and above all, bandwidth, when sharing updates. Each test was carried out 10 times and in each test case 1 000 updates were transmitted. In each test case the transmission time was measured and the compression ratio was calculated by dividing the number of bytes in the encoding containing all elements by number of bytes in the encoding containing just the updated ones.

The biggest compression ratio was calculated to be 750.13 and came from when 1 out of 1 000 elements were updated and transmitted. The smallest compression ratio was 1.00 and came from all the cases where all the array's elements were updated and transmitted. Some of the conclusions that were made was that the Temporal Sparse Encoding can save up to 33% of the time compared to the standard encoding and that a lot of the transmission time is spent on extracting elements once they have been decoded. These findings suggest that endeavors in optimization should be focused at the language level, specifically on management of data, rather than the transmission of data when there is not a lot of traffic occurring on the network. 

sted, utgiver, år, opplag, sider
2022. , s. 37
Emneord [en]
Sparse Encoding, Temporal Sparse Encoding, HLA, High Level Architecture
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-189197ISRN: LIU-IDA/LITH-EX-G--22/030--SEOAI: oai:DiVA.org:liu-189197DiVA, id: diva2:1703308
Fag / kurs
Computer Engineering
Presentation
2022-06-17, John von Neumann, Linköpings universitet, 581 83, Linköping, 14:00 (engelsk)
Veileder
Examiner
Tilgjengelig fra: 2022-10-14 Laget: 2022-10-12 Sist oppdatert: 2022-10-14bibliografisk kontrollert

Open Access i DiVA

fulltext(2034 kB)150 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 2034 kBChecksum SHA-512
814577de751d58be3b0ac4411b76ae0aa112d39527d4c6c122d4e247bdc30ab7572c006493abc4dd9514ffb2fd3fca99480de76627930a95471f4d071253c300
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Severinsson, ViktorThörnblom, Johan
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 150 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 230 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf