Change search
ReferencesLink to record
Permanent link

Direct link
Increasing Performance and Predictability of a Real-Time Kernel Using Hardware Acceleration
KTH, School of Information and Communication Technology (ICT).
2016 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

A real-time kernel offers many advantages when developing safetycritical real-time applications. It allows for a modular software architecture and provides many services to help meet any timing constraints imposed on the application. However, these benefits come at a price. The use of a real-time kernel can introduce both latency and non-determinism into the system, forcing the application designer to account for worst case execution times which might be overly pessimistic in the average case.

This thesis presents a hardware accelerated implementation of the widely popular real-time kernel FreeRTOS, using only off-the-shelf hardware components. A set of benchmark tests were also developed to compare FreeRTOS and the suggested hardware accelerated implementation with respect to performance and determinism.

By migrating critical parts of FreeRTOS into hardware, we were able to greatly reduce the delays associated with the kernel. Furthermore, constant execution times for all supported kernel API calls were achieved, facilitating accurate timing analysis of any application running on top of the real-time kernel.

Abstract [sv]

Användandet av en realtidskärna vid utveckling av säkerhetskritiska realtidsapplikationer har flera fördelar. Det underlättar konstruktionen av en modulär mjukvaruarkitektur och erbjuder flera mekanismer för att klara de tidsrelaterade krav som ställs på en applikation. En realtidskärna kan emellertid introducera långa och icke-deterministiska responstider, vilket tvingar applikationsdesignern att alltid ta höjd för det teoretiska värstafallet även om detta är överdrivet pessimistisk jämfört med medelfallet.

I denna uppsats presenteras en hårdvaruaccelererad implementation av realtidskärnen FreeRTOS, konstruerad med hjälp av kommersiellt tillgängliga hårdvarukomponenter. Utöver detta presenteras även en uppsättning tester för att jämföra FreeRTOS samt dess hårdvaruaccelererade motsvarighet med avseende på prestanda och determinism.

Genom att migrera kritiska delar av FreeRTOS till hårdvara kunde de långa responstiderna kraftigt reduceras. Utöver detta blev exekveringstiden helt deterministiskt i den hårdvaruaccelererade implementationen, något som möjliggör en mer exakt tidsanalys.

Place, publisher, year, edition, pages
2016. , 66 p.
Series
TRITA-ICT-EX, 2016:66
Keyword [en]
Real-Time Systems, Embedded Systems, Real-Time Kernel
Keyword [sv]
Realtidssystem, Inbyggda system, Realtidskärna, Hårdvaruacceleration.
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:kth:diva-191136OAI: oai:DiVA.org:kth-191136DiVA: diva2:955005
Subject / course
Information and Communication Technology
Educational program
Master of Science in Engineering - Computer Science and Technology
Examiners
Available from: 2016-08-24 Created: 2016-08-24 Last updated: 2016-08-24Bibliographically approved

Open Access in DiVA

fulltext(6366 kB)18 downloads
File information
File name FULLTEXT01.pdfFile size 6366 kBChecksum SHA-512
afd3d87a8cf6a4bc03b1410faca35a44e55e5c31adf15ab6d09aee1a1d41e40bd7aa18cb2e75530952572d91cca1f5ab9626593e94d5798579fe17fd4eb50e7b
Type fulltextMimetype application/pdf

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 18 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: 20 hits
ReferencesLink to record
Permanent link

Direct link