Change search
ReferencesLink to record
Permanent link

Direct link
Uniform scheduling of internal and external events under SRP-EDF
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Embedded Internet Systems Lab.
2010 (English)In: Annual International Conference on Real-Time and Embedded Systems ( RTES 2010): 1-2 November 2010, Mandarin Orchard Hotel, Singapore, 2010Conference paper (Refereed)
Abstract [en]

With the growing complexity of modern embedded real-time systems, scheduling and managing of resources has become a daunting task. While scheduling and resource management for internal events can be simplified by adopting a commonplace real-time operating system (RTOS), scheduling and resource management for external events are left in the hands of the programmer, not to mention managing resources across the boundaries of external and internal events. In this paper we propose a unified system view incorporating earliest deadline first (EDF) for scheduling and stack resource policy (SRP) for resource management. From an embedded real-time system view, EDF+SRP is attractive not only because stack usage can be minimized, but also because the cost of a pre-emption becomes almost as cheap as a regular function call, and the number of preemptions is kept to a minimum. SRP+EDF also lifts the burden of manual resource management from the programmer and incorporates it into the scheduler. Furthermore, we show the efficiency of the SRP+EDF scheme, the intuitiveness of the programming model (in terms of reactive programming), and the simplicity of the implementation.

Place, publisher, year, edition, pages
Research subject
Embedded System
URN: urn:nbn:se:ltu:diva-39049Local ID: da3eacd0-f727-11df-8b95-000ea68e967bOAI: diva2:1012557
International Conference on Real-Time and Embedded Systems : 01/11/2010 - 02/11/2010
Godkänd; 2010; 20101123 (simait)Available from: 2016-10-03 Created: 2016-10-03Bibliographically approved

Open Access in DiVA

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

Search in DiVA

By author/editor
Aittamaa, SimonEriksson, JohanLindgren, Per
By organisation
Embedded Internet Systems Lab

Search outside of DiVA

GoogleGoogle Scholar
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

ReferencesLink to record
Permanent link

Direct link