You are required to read and agree to the below before accessing a full-text version of an article in the IDE article repository.

The full-text document you are about to access is subject to national and international copyright laws. In most cases (but not necessarily all) the consequence is that personal use is allowed given that the copyright owner is duly acknowledged and respected. All other use (typically) require an explicit permission (often in writing) by the copyright owner.

For the reports in this repository we specifically note that

  • the use of articles under IEEE copyright is governed by the IEEE copyright policy (available at http://www.ieee.org/web/publications/rights/copyrightpolicy.html)
  • the use of articles under ACM copyright is governed by the ACM copyright policy (available at http://www.acm.org/pubs/copyright_policy/)
  • technical reports and other articles issued by M‰lardalen University is free for personal use. For other use, the explicit consent of the authors is required
  • in other cases, please contact the copyright owner for detailed information

By accepting I agree to acknowledge and respect the rights of the copyright owner of the document I am about to access.

If you are in doubt, feel free to contact webmaster@ide.mdh.se

Refining SIRAP with a Dedicated Resource Ceiling for Self-Blocking

Authors:

Moris Behnam, Thomas Nolte, Reinder J. Bril

Research group:

Real-Time Systems Design

Publication Type:

Conference/Workshop Paper

Venue:

9th EMSOFT

Publisher:

ACM

Abstract

In recent years, several synchronization protocols for re- source sharing have been presented for use in a Hierarchical Scheduling Framework (HSF). An initial comparative assess- ment of existing protocols revealed that none of the proto- cols is superior to the others and that the performance of a protocol heavily depends on system parameters. In this paper, we aim at efficiency improvements of the synchro- nization protocol SIRAP and its associated schedulability analysis, where efficiency refers to calculated CPU resource needs. The contribution of the paper is threefold. Firstly, we present an improvement of the schedulability analysis for SIRAP, which makes SIRAP more efficient. Secondly, we generalize SIRAP by distinguishing separate resource ceil- ings for self-blocking and resource access. Using a separate resource ceiling for self-blocking enables a reduction of the interference from lower priority tasks, which can result in ef- ficiency improvements. The efficiency improvement depends on both subsystem characteristics and the value selected for the resource ceiling for self-blocking, however. The third contribution of this paper is therefore an algorithm that given a subsystem selects for each globally shared resource an optimal value in terms of efficiency for its resource ceil- ing for self-blocking. The efficiency improvement gained by the algorithm compared to the original SIRAP approach is evaluated by means of simulation.

Bibtex

@inproceedings{Behnam1533,
author = {Moris Behnam and Thomas Nolte and Reinder J. Bril},
title = {Refining SIRAP with a Dedicated Resource Ceiling for Self-Blocking},
month = {October},
year = {2009},
booktitle = {Proceedings of the 9th ACM {\&} IEEE International Conference on Embedded Software (EMSOFT09)},
publisher = {ACM},
url = {http://www.es.mdu.se/publications/1533-}
}