DC Field | Value | Language |
---|---|---|
dc.contributor.author | Shin, Insik | ko |
dc.contributor.author | Behnam M. | ko |
dc.contributor.author | Nolte T. | ko |
dc.contributor.author | Nolin M. | ko |
dc.date.accessioned | 2013-03-27T09:05:31Z | - |
dc.date.available | 2013-03-27T09:05:31Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2008-11-30 | - |
dc.identifier.citation | 2008 Real-Time Systems Symposium, RTSS 2008, pp.209 - 220 | - |
dc.identifier.issn | 1052-8725 | - |
dc.identifier.uri | http://hdl.handle.net/10203/161097 | - |
dc.description.abstract | This paper presents algorithms that (1) facilitate systemindependent synthesis of timing-interfaces for subsystems and (2) system-level selection of interfaces to minimize CPU load. The results presented are developed for hierarchical fixed-priority scheduling of subsystems that may share logical recourses (i.e., semaphores). We show that the use of shared resources results in a tradeoff problem, where resource locking times can be traded for CPU allocation, complicating the problem of finding the optimal interface configuration subject to scheduability. This paper presents a methodology where such a tradeoff can be effectively explored. It first synthesizes a bounded set of interface-candidates for each subsystem, independently of the final system, such that the set contains the interface that minimizes system load for any given system. Then, integrating subsystems into a system, it finds the optimal selection of interfaces. Our algorithms have linear complexity to the number of tasks involved. Thus, o r approach is also suitable for adaptable and reconfigurable systems. ? 2008 IEEE. | - |
dc.language | English | - |
dc.publisher | Institute of Electrical and Electronics Engineers | - |
dc.title | Synthesis of optimal interfaces for hierarchical scheduling with resources | - |
dc.type | Conference | - |
dc.identifier.wosid | 000262709900019 | - |
dc.identifier.scopusid | 2-s2.0-67249163524 | - |
dc.type.rims | CONF | - |
dc.citation.beginningpage | 209 | - |
dc.citation.endingpage | 220 | - |
dc.citation.publicationname | 2008 Real-Time Systems Symposium, RTSS 2008 | - |
dc.identifier.conferencecountry | SP | - |
dc.identifier.conferencelocation | Barcelona | - |
dc.contributor.localauthor | Shin, Insik | - |
dc.contributor.nonIdAuthor | Behnam M. | - |
dc.contributor.nonIdAuthor | Nolte T. | - |
dc.contributor.nonIdAuthor | Nolin M. | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.