Departmental Papers (CIS)

Date of this Version

11-30-2010

Document Type

Conference Paper

Comments

3rd Workshop on Compositional Theory and Technology for Real-Time Embedded Systems (CRTS 2010), San Diego, CA, USA, November 30, 2010. This paper is also available at CIS Technical Reports

Abstract

The paper revisits the generation of interfaces for compositional real-time scheduling. Following an established line of research, we use periodic resource models in component interfaces to describe resource demand of the component. We identify a deficiency of existing interface generation algorithms that may require parameters of the resource model to be infeasibly small. We propose a new algorithm for interface generation that avoids this deficiency. We further demonstrate that resource utilization can be improved by using dual-periodic resource model (DPRM) interfaces that employ two periodic resource models to characterize the resource demand more precisely.

Subject Area

CPS Real-Time

Publication Source

ACM SIGBED Review

Volume

8

Issue

1

Start Page

38

Last Page

45

DOI

10.1145/1967021.1967026

Copyright/Permission Statement

© ACM 2011. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in ACM SIGBED Review, http://dx.doi.org/10.1145/1967021.1967026.

Keywords

hierarchical real-time scheduling, periodic resource model, interface generation

Share

COinS
 

Date Posted: 21 December 2010

This document has been peer reviewed.