liu.seSearch for publications in DiVA
Planned maintenance
A system upgrade is planned for 17/11-2026, at 12:00-13:00. During this time DiVA will be unavailable.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Methods for Scheduling of xtUML State Machines Executing in Parallel
Linköping University, Department of Computer and Information Science, Software and Systems.
Linköping University, Department of Computer and Information Science, Software and Systems.
2024 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Metoder för schemaläggning av parallellt exekverande tillståndsmaskiner i xtUML (Swedish)
Abstract [en]

This thesis examines ways of multithreading Finite State Machines (FSMs) derived from Executable Translatable Unified Modeling Language (xtUML) models using a model compiler. The problem has little previous research done. Delimiting the problem by requiring FSMs to be Directed Acyclic Graphs and interpreting FSMs as tasks, the problem resembles a scheduling problem. With the restrictions of FSMs and model compilation taken in consideration, the critical path of an FSM is a reasonable parameter to use when scheduling. The evaluation shows that letting critical paths be static for the entire FSM yields shorter execution time compared to calculating the critical path for each individual state. This thesis also improves on the previous multithreading solution at SAAB by letting resource access conflicts be mapped between individual states instead of entire FSMs. This increased granularity in multithreading which decreased the average execution time significantly.

Place, publisher, year, edition, pages
2024. , p. 38
Keywords [en]
xtUML, Scheduling, Finite State Machine, Parallelisation, Object Action Language, Directed Acyclic Graph, Model compiler, Model programming, Model Driven Architecture
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:liu:diva-206243ISRN: LIU-IDA/LITH-EX-A--24/078--SEOAI: oai:DiVA.org:liu-206243DiVA, id: diva2:1888621
External cooperation
SAAB
Subject / course
Computer Engineering
Presentation
2024-06-19, Donald Knuth, Linköpings Universitet, Linköping, 10:15 (English)
Supervisors
Examiners
Available from: 2024-08-13 Created: 2024-08-13 Last updated: 2024-08-13Bibliographically approved

Open Access in DiVA

fulltext(689 kB)181 downloads
File information
File name FULLTEXT01.pdfFile size 689 kBChecksum SHA-512
5f56576b3d95ce3d6d757961a0321546acb0cf30dcb0aa948bc85050b87df4439b4d09de3c7c8b16d90717330721b44bd87cc4173f41add0e1fce24a076288f0
Type fulltextMimetype application/pdf

By organisation
Software and Systems
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 185 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: 360 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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