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
Efficient Scheduling Library for FreeRTOS
KTH, School of Information and Communication Technology (ICT).
2016 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

At present, there is a gap between practical implementations of task scheduling on numerous popular Real-Time Operating Systems (RTOSs) and theoretical real-time scheduling. It is difficult to choose what theoretical real-time scheduling concepts to implement when designing a kernel, as theoretical concepts grow and improve over time. Furthermore, the kernel can be kept simpler when offering only simple fixed priority scheduling policy, as advanced scheduling features often require more complex implementation and larger overhead. By offering a real-time scheduling library implemented in user space, the user can choose whether to skip the overhead, or use more advanced theories. At the moment there exists already several scheduling frameworks for FreeRTOS. However, they are either difficult to use, not completely implemented in user space, or not providing various theoretical scheduling policies.

An open source scheduling library for FreeRTOS implemented in user space that is user friendly and runs with low overhead, Efficient Scheduling Library (ESFree) is proposed.

The proposed scheduling library provides polling server that runs aperiodic and sporadic jobs, dependable timing error detection and handling, Rate-Monotonic Scheduling (RMS), Deadline-Monotonic Scheduling (DMS) and Earliest Deadline First (EDF) scheduling policies to provide theoretical real-time scheduling features to speed up development of complex projects, and make FreeRTOS friendlier to students who have newly studied real-time scheduling.

Abstract [sv]

För närvarande finns en klyfta mellan praktisk implementation av uppgiftsschemaläggning påflera populära realtidsoperativsystem (RTOS) och teoretisk realtidsschemaläggning. Det är svårt att välja vilka teoretiska realtidskoncept som ska implementeras när en kärna designas, eftersom teoretiska koncept ökar och förbättras över tid. Dessutom kan kärnan hållas enklare när endast enkel fixerad prioritetsschemaläggningspolicy erbjuds, dåavancerade schemaläggningsfunktioner ofta begär komplexare implementation och större overhead. Genom att erbjuda ett realtidsschemaläggningsbibliotek implementerad inom användarutrymmet, kan användaren välja mellan att skippa overheaden eller använda mera avancerade teorier. För tillfället finns det redan flera schemaläggningsramverk för FreeRTOS. Emellertid antingen är de svåra att använda, inte helt implementerade inom användarutrymmet, eller de tillhandahåller inte diverse teoretiska schemaläggningspolicyn.

Ett nytt öppet källkodsbibliotek för FreeRTOS implementerad inom användarutrymmet som är användarvänlig och exekverar med låg overhead, Efficient Scheduling Library (ESFree) föreslås.

Det föreslagna schemaläggningsbiblioteket tillhandahåller pollande server som kör aperiodiska och sporadiska jobb, pålitlig timingfeldetektering och hantering, Rate-Monoton Schemaläggning (RMS), Tidsgräns-Monoton Schemaläggning (DMS) och Tidigast Tidsgräns Först (EDF) schemaläggningspolicyn för att tillhandahålla teoretisk realtidsschemaläggningsfunktioner för att påskynda utveckling av komplexa projekt, och göra FreeRTOS vänligare för studenter som nyligen har studerad realtidsschemaläggning.

Place, publisher, year, edition, pages
2016. , 45 p.
Series
TRITA-ICT-EX, 2016:166
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:kth:diva-204575OAI: oai:DiVA.org:kth-204575DiVA: diva2:1085303
Subject / course
Computer Science
Educational program
Master of Science in Engineering - Information and Communication Technology
Supervisors
Examiners
Available from: 2017-03-28 Created: 2017-03-28 Last updated: 2017-04-25Bibliographically approved

Open Access in DiVA

fulltext(4715 kB)146 downloads
File information
File name FULLTEXT01.pdfFile size 4715 kBChecksum SHA-512
9fd8537c376c96c4ed50665b411b8a9ecc3e2d4e154299e7df71316193343687ff993851b2789a9d31d6309303bf8151352d1a90751e0294df078d6634fe52d9
Type fulltextMimetype application/pdf

By organisation
School of Information and Communication Technology (ICT)
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 146 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

Total: 129 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