kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Optimization of the Onboard Computer
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).
2022 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

As the population is growing, the need for sustainable and safe mobility solutions increases. The evolution of technology within the railway industry is crucial for a more connected world. Hence, it is important to potimize the Automatic Train Protection, ATP, to ensure that high-speed trains remain fast and safe. To do this, a part of the real world system is simulated on the Onboard Computer, CoHP, the main part of ATP. Thereafter, scheduling theory is applied to create a Flow shop model of the CPU, and then optimizing the order in which the processes are executed. The results from this, were that the most optimal ordering performed worse than the Default Scenario, while the least optimal ordering performed better than the Default Scenario. The Worst Scenario, where the order was least optimal, had a decrease in load between 1% and 20%. However, not enough testing was done to draw proper conclusions in the project. Further testing is needed to be sure about the application of scheduling theory and its effect on the performance of the CoHP.

Abstract [sv]

Samtidigt som befolkningen ökar, ökar även behovet för hållbara och säkra mobilitetslösningar. Utvecklingen av teknologin inom järnvägsindustrin är avgörande för en mer sammanhängande värld. Därför, är det viktigt att optimera det Automatiska Tågskyddet, för att säkerställa att höghastighetståg förblir snabba och säkra. För att göra detta, simulerades en del av det verkliga tågsystemet i en Inbyggd Dator, som är den huvudsakliga datorn i det riktiga systemet. Därefter tillämpades schemaläggningsteori för att skapa en Flow shop modell av CPU kortet, för att sedan optimera ordningen som processerna körs i. Resultaten från detta, var att den mest optimala ordningen presterade sämre än det Vanliga Scenariot, medan den minst optimala uppsättningen presterade bättre än i det Vanliga Scenariot. Lasten på CPU:n i det Värsta Scenariot minskade med mellan 1% och 20%. Däremot, gjordes det inte tillräckligt med tester för att dra ordentliga slutsatser i projektet. Ytterligare testning behövs för att säkerställa tillämpningen av schemaläggningsteori och dess effekt på prestandan av den Inbyggda Datorn.

Place, publisher, year, edition, pages
2022. , p. 31
Series
TRITA-SCI-GRU ; 2022:338
National Category
Other Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-323895OAI: oai:DiVA.org:kth-323895DiVA, id: diva2:1737160
External cooperation
Alstom
Subject / course
Optimization and Systems Theory
Educational program
Master of Science - Applied and Computational Mathematics
Supervisors
Examiners
Available from: 2023-02-22 Created: 2023-02-15 Last updated: 2023-02-22Bibliographically approved

Open Access in DiVA

fulltext(2364 kB)321 downloads
File information
File name FULLTEXT01.pdfFile size 2364 kBChecksum SHA-512
7687f9f6967754665ed6eeeb516e7abfd32246e46c41faa0489a6e8a6904ba58b3096c234d0dfe1d1c2a44d07270d522a6bab71c478259cc93c9083d96f8498a
Type fulltextMimetype application/pdf

By organisation
Mathematics (Div.)
Other Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 321 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 221 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf