Uniform scheduling of internal and external events under SRP-EDF
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)
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 simpliﬁed 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 uniﬁed system view incorporating earliest deadline ﬁrst (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 eﬃciency 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
IdentifiersURN: urn:nbn:se:ltu:diva-39049Local ID: da3eacd0-f727-11df-8b95-000ea68e967bOAI: oai:DiVA.org:ltu-39049DiVA: diva2:1012557
International Conference on Real-Time and Embedded Systems : 01/11/2010 - 02/11/2010
Godkänd; 2010; 20101123 (simait)2016-10-032016-10-03Bibliographically approved