Digitala Vetenskapliga Arkivet

Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Optimizing Inter-core Data-propagation Delays in Multi-core Embedded Systems
Mälardalens högskola, Akademin för innovation, design och teknik.
Mälardalens högskola, Akademin för innovation, design och teknik.
2019 (Engelska)Självständigt arbete på avancerad nivå (magisterexamen), 10 poäng / 15 hpStudentuppsats (Examensarbete)
Abstract [en]

The demand for computing power and performance in real-time embedded systems is continuously increasing since new customer requirements and more advanced features are appearing every day. To support these functionalities and handle them in a more efficient way, multi-core computing platforms are introduced. These platforms allow for parallel execution of tasks on multiple cores, which in addition to its benefits to the system's performance introduces a major problem regarding the timing predictability of the system. That problem is reflected in unpredictable inter-core interferences, which occur due to shared resources among the cores, such as the system bus. This thesis investigates the application of different optimization techniques for the offline scheduling of tasks on the individual cores, together with a global scheduling policy for the access to the shared bus. The main effort of this thesis focuses on optimizing the inter-core data propagation delays which can provide a new way of creating optimized schedules. For that purpose, Constraint Programming optimization techniques are employed and a Phased Execution Model of the tasks is assumed. Also, in order to enforce end-to-end timing constraints that are imposed on the system, job-level dependencies are generated prior and subsequently applied during the scheduling procedure. Finally, an experiment with a large number of test cases is conducted to evaluate the performance of the implemented scheduling approach. The obtained results show that the method is applicable for a wide spectrum of abstract systems with variable requirements, but also open for further improvement in several aspects.

Ort, förlag, år, upplaga, sidor
2019. , s. 44
Nyckelord [en]
multi-core, embedded systems, phased execution, bus, offline scheduling, constraint programming
Nationell ämneskategori
Inbäddad systemteknik
Identifikatorer
URN: urn:nbn:se:mdh:diva-44770OAI: oai:DiVA.org:mdh-44770DiVA, id: diva2:1334369
Presentation
2019-06-11, Västerås, 15:04 (Engelska)
Handledare
Examinatorer
Tillgänglig från: 2019-09-18 Skapad: 2019-07-02 Senast uppdaterad: 2019-09-18Bibliografiskt granskad

Open Access i DiVA

DVA428_Hasanovic_Grosic(990 kB)212 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 990 kBChecksumma SHA-512
08d8f0d8d47ee631c4e91a66484e4fe96052b25598d5b060b73e2a664de908d7724663e344094e2c6bd2c5d06b12eed8081409a8b9d1510037c5797853444ed5
Typ fulltextMimetyp application/pdf

Av organisationen
Akademin för innovation, design och teknik
Inbäddad systemteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 212 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 395 träffar
RefereraExporteraLänk till posten
Permanent länk

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