https://www.mdu.se/

mdu.sePublications
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
The Multi-Resource Server for Predictable Execution on Multi-core Platforms
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0001-7448-3381
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0002-5626-0587
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0002-1687-930X
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0001-6132-7945
Show others and affiliations
2014 (English)In: Real-Time Technology and Applications - Proceedings, 2014, Vol. October, p. 1-11Conference paper, Published paper (Refereed)
Abstract [en]

In this paper we present an implementation and demonstration of the Multi-Resource Server (MRS) which enables predictable execution of real-time applications on multi-core platforms. The MRS provides temporal isolation both between tasks running on the same core, as well as, between tasks running on different cores. The latter could, without MRS, interfere with each other due to contention on a shared memory bus. We demonstrate that MRS can be used to ”encapsulate” legacy systems and to give them enough resources to fulfill their purpose. In our case study a legacy media-player is integrated with several resource-hungry tasks running at a different core. We show that without MRS the media-player starts to drop frames due to the interference from other tasks; while introduction of MRS alleviates this problem. Another part of our demonstration shows how traditional periodic real-time tasks can be kept schedulable even when tasks with high memory-demand are added to the system.

Place, publisher, year, edition, pages
2014. Vol. October, p. 1-11
Keywords [en]
hierarchical scheduling, CPU resource, memoryresource, memory bandwidth, Linux, kernel, real-time systems
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:mdh:diva-25145DOI: 10.1109/RTAS.2014.6925986ISI: 000462853400001Scopus ID: 2-s2.0-84937573142OAI: oai:DiVA.org:mdh-25145DiVA, id: diva2:722512
Conference
2014 20th IEEE Real Time and Embedded Technology and Applications Symposium, RTAS 2014; Berlin; Germany; 15 April 2014 through 17 April 2014; Category numberCFP14044-PRT; Code 112776
Projects
PPMsched - Performance Preserving Multicore SchedulingAvailable from: 2014-06-09 Created: 2014-06-05 Last updated: 2019-06-25Bibliographically approved
In thesis
1. Hierarchical scheduling for predictable execution of real-time software components and legacy systems
Open this publication in new window or tab >>Hierarchical scheduling for predictable execution of real-time software components and legacy systems
2014 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

This dissertation presents techniques to achieve predictable execution of coarse-grained software components and for preservation of temporal properties of components during their integration and reuse.

The dissertation presents a novel concept runnable virtual node (RVN) which interaction with the environment is bounded both by a functional and a temporal interface, and the validity of its internal temporal behaviour is preserved when integrated with other components or when reused in a new environment. The realization of RVN exploits techniques for hierarchical scheduling to achieve temporal isolation, and the principles from component-based software-engineering to achieve functional isolation. The proof-of-concept case studies executed on a micro-controller demonstrate the preserving of real-time properties within software components for predictable integration and reusability in a new environment, in both hierarchical scheduling and RVN contexts.

Further, a multi-resource server (MRS) is proposed and implemented to enable predictable execution when composing multiple real-time components on a COTS multicore platform. MRS uses resource reservation for both CPU-bandwidth and memory-bus bandwidth to bound the interferences between tasks running on the same core, as well as, between tasks running on different cores. The later could, without MRS, interfere with each other due to contention on a shared memory-bus and memory. The results indicated that MRS can be used to "encapsulate" legacy systems and to give them enough resources to fulfill their purpose. In the dissertation, the compositional schedulability analysis for MRS is also provided and an experimental study is performed to bring insight on the correlation between the server budgets.

We believe that the proposed approaches enable a faster software integration and support legacy reuse and that this work transcend the boundaries of software engineering and real-time systems.

Place, publisher, year, edition, pages
Västerås: Mälardalen University, 2014
Series
Mälardalen University Press Dissertations, ISSN 1651-4238 ; 169
Keywords
real-time systems, component integration and reuse, hierarchical scheduling, multicore
National Category
Embedded Systems Computer Systems
Research subject
Computer Science
Identifiers
urn:nbn:se:mdh:diva-26548 (URN)978-91-7485-179-3 (ISBN)
Public defence
2014-12-17, R3-151, Mälardalens högskola, Västerås, 10:00 (English)
Opponent
Supervisors
Projects
PPMSchedPROGRESS
Available from: 2014-11-13 Created: 2014-11-13 Last updated: 2014-12-03Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Inam, RafiaMahmud, NesredinBehnam, MorisNolte, ThomasSjödin, Mikael

Search in DiVA

By author/editor
Inam, RafiaMahmud, NesredinBehnam, MorisNolte, ThomasSjödin, Mikael
By organisation
Embedded Systems
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 95 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