loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
26th IEEE International Real-Time Systems Symposium (RTSS'05)
Trading End-to-End Latency for Composability
Miami, Florida
December 05-December 08
ISBN: 0-7695-2490-7
Slobodan Matic, University of California at Berkeley
Thomas A. Henzinger, EPFL and University of California at Berkeley
The periodic resource model for hierarchical, compositional scheduling abstracts task groups by resource requirements. We study this model in the presence of dataflow constraints between the tasks within a group (intragroup dependencies), and between tasks in different groups (intergroup dependencies). We consider two natural semantics for dataflow constraints, namely, RTW (Real-Time Workshop) semantics and LET (logical execution time) semantics. We show that while RTW semantics offers better end-to-end latency on the task group level, LET semantics allows tighter resource bounds in the abstraction hierarchy and therefore provides better composability properties. This result holds both for intragroup and intergroup dependencies, as well as for shared and for distributed resources.
Citation:
Slobodan Matic, Thomas A. Henzinger, "Trading End-to-End Latency for Composability," rtss, pp.99-110, 26th IEEE International Real-Time Systems Symposium (RTSS'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.