Incremental Schedulability Analysis of Hierarchical Real-Time Components

Simple item page
dc.contributor.authorEaswaran, Arvind
dc.contributor.authorShin, Insik
dc.contributor.authorSokolsky, Oleg
dc.contributor.authorLee, Insup
dc.contributor.authorEaswaran, Arvind
dc.contributor.authorShin, Insik
dc.contributor.authorSokolsky, Oleg
dc.contributor.authorLee, Insup
dc.date2023-05-16T23:49:04.000
dc.date.accessioned2023-05-22T12:47:03Z
dc.date.available2023-05-22T12:47:03Z
dc.date.issued2006-10-25
dc.date.submitted2006-09-05T06:15:19-07:00
dc.description.abstractEmbedded systems are complex as a whole but consist of smaller independent modules minimally interacting with each other. This structure makes embedded systems amenable to compositional system design. Compositional design of real-time embedded systems can be done using hierarchical systems which consist of real-time components arranged in a scheduling hierarchy. Each component consists of a real-time workload and a scheduling policy for the workload. To simplify schedulability analysis of hierarchical systems, analysis can be done compositionally using interfaces that abstract the timing requirements of components. Associative composition will facilitate analysis of systems in which components are modified on the fly. In this paper, we propose efficient algorithms to abstract the resource requirements of components in the form of periodic resource models. Each component interface consists of a set of periodic resource models for different values of period, which allows the selection of a periodic interface that minimizes the collective real-time requirements of hierarchical components. We also describe an interface composition algorithm which accounts for context switch overheads incurred by components and is associative.
dc.description.commentsPostprint version. Copyright ACM, 2006. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in <em>Proceedings of the 6th Annual ACM Conference on Embedded Software (EMSOFT 2006)</em>, October 2006, pages 272-281.<br> Publisher URL: http://doi.acm.org/10.1145/1176887.1176927
dc.identifier.urihttps://repository.upenn.edu/handle/20.500.14332/6294
dc.legacy.articleid1270
dc.legacy.fulltexturlhttps://repository.upenn.edu/cgi/viewcontent.cgi?article=1270&amp;context=cis_papers&amp;unstamped=1
dc.source.issue254
dc.source.journalDepartmental Papers (CIS)
dc.source.peerreviewedtrue
dc.source.statuspublished
dc.subject.otherAssociative real-time interfaces
dc.subject.otherCompositional schedulability analysis
dc.subject.otherHierarchical scheduling
dc.subject.otherIncremental schedulability analysis
dc.titleIncremental Schedulability Analysis of Hierarchical Real-Time Components
dc.typePresentation
digcom.contributor.authorisAuthorOfPublication|email:arvinde@saul.cis.upenn.edu|institution:University of Pennsylvania|Easwaran, Arvind
digcom.contributor.authorisAuthorOfPublication|email:ishin@cis.upenn.edu|institution:University of Pennsylvania|Shin, Insik
digcom.contributor.authorisAuthorOfPublication|email:sokolsky@cis.upenn.edu|institution:University of Pennsylvania|Sokolsky, Oleg
digcom.contributor.authorisAuthorOfPublication|email:lee@cis.upenn.edu|institution:University of Pennsylvania|Lee, Insup
digcom.identifiercis_papers/254
digcom.identifier.contextkey202163
digcom.identifier.submissionpathcis_papers/254
digcom.typeconference
dspace.entity.typePublication
relation.isAuthorOfPublicationb8a5ae52-9a32-4b3f-bf83-40bf3344beae
relation.isAuthorOfPublicationde367b89-144c-41c2-8ec9-1d28e71ef95f
relation.isAuthorOfPublication35e1b18e-15fe-4438-be3b-84593f70a40a
relation.isAuthorOfPublication45a9eed5-3211-4c36-b40d-6394302dfdce
relation.isAuthorOfPublication.latestForDiscoveryb8a5ae52-9a32-4b3f-bf83-40bf3344beae
upenn.schoolDepartmentCenterDepartmental Papers (CIS)
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
emsoft31_easwaran.pdf
Size:
211.05 KB
Format:
Adobe Portable Document Format
Download
Collection
Presentations