Advanced

A Tool for Measuring Supply Functions of Execution Platforms

Maggio, Martina LU ; Lelli, Juri and Bini, Enrico LU (2016) 22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016 In The 22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Abstract
In operating systems, resource managers are developed according to simplicity, low overhead, low memory footprint, extensibility and efficiency. Thread schedulers are designed and developed following these implementation-related guidelines. The performance of the implementation is then tested over a set of benchmarks. However, the ability to provide real-time guarantees of these policies is rarely properly quantified.

To respond to this need, we developed a publicly available tool (rt-muse), that analyzes timing properties extracted from the execution of a set of threads and it computes the lower/upper bounds to the supply function offered by the execution platform. Also, rt-muse evaluates the impact of many application and... (More)
In operating systems, resource managers are developed according to simplicity, low overhead, low memory footprint, extensibility and efficiency. Thread schedulers are designed and developed following these implementation-related guidelines. The performance of the implementation is then tested over a set of benchmarks. However, the ability to provide real-time guarantees of these policies is rarely properly quantified.

To respond to this need, we developed a publicly available tool (rt-muse), that analyzes timing properties extracted from the execution of a set of threads and it computes the lower/upper bounds to the supply function offered by the execution platform. Also, rt-muse evaluates the impact of many application and platform characteristics including the scheduling algorithm, the amount of available resources, the usage of shared resources, the memory access overhead, etc. In the experiments, we show the impact of Linux scheduling classes, shared data and application parallelism, on the delivered computing capacity. The tool provides useful insights on the runtime behavior of the applications and scheduler. For example, we detected unexpected starvation of threads scheduled by the Linux round-robin class. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
in
The 22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
conference name
22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016
external identifiers
  • Scopus:84994501902
DOI
10.1109/RTCSA.2016.14
language
English
LU publication?
yes
id
b671ed8e-5e8a-4f26-8e8b-3d4b61c51c26
date added to LUP
2016-09-08 16:43:28
date last changed
2017-01-01 08:33:41
@inproceedings{b671ed8e-5e8a-4f26-8e8b-3d4b61c51c26,
  abstract     = {In operating systems, resource managers are developed according to simplicity, low overhead, low memory footprint, extensibility and efficiency. Thread schedulers are designed and developed following these implementation-related guidelines. The performance of the implementation is then tested over a set of benchmarks. However, the ability to provide real-time guarantees of these policies is rarely properly quantified.<br/><br/>To respond to this need, we developed a publicly available tool (rt-muse), that analyzes timing properties extracted from the execution of a set of threads and it computes the lower/upper bounds to the supply function offered by the execution platform. Also, rt-muse evaluates the impact of many application and platform characteristics including the scheduling algorithm, the amount of available resources, the usage of shared resources, the memory access overhead, etc. In the experiments, we show the impact of Linux scheduling classes, shared data and application parallelism, on the delivered computing capacity. The tool provides useful insights on the runtime behavior of the applications and scheduler. For example, we detected unexpected starvation of threads scheduled by the Linux round-robin class.},
  author       = {Maggio, Martina and Lelli, Juri and Bini, Enrico},
  booktitle    = {The 22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications},
  language     = {eng},
  publisher    = {IEEE--Institute of Electrical and Electronics Engineers Inc.},
  title        = {A Tool for Measuring Supply Functions of Execution Platforms},
  url          = {http://dx.doi.org/10.1109/RTCSA.2016.14},
  year         = {2016},
}