Uniprocessor scheduling under precedence constraints

Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

Volumn 2006, Issue , 2006, Pages 157-166

  Mangeruca, L ^a   Baleani, M ^a   Ferrari, A ^a   Sangiovanni Vincentelli, A L ^a,b  

^a PARADES   (Italy)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA-FLOW/EVENT-DRIVEN REAL-TIME SYSTEMS; DEADLINE ASSIGNMENTS; OPTIMUM PRIORITY; REAL-TIME EMBEDDED CONTROLLERS;

OPTIMIZATION; PROBLEM SOLVING; REAL TIME SYSTEMS; SYSTEMS ANALYSIS;

SCHEDULING;

EID: 33749630767     PISSN: 15453421     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2006.44     Document Type: Conference Paper

References (13)

1. T. Baker. An analysis of fixed-priority scheduling, TR-050201, Florida State University, jun 2005.
2. M. Baleani, A. Ferrari, L. Mangeruca, and A. Sangiovanni-Vincentelli. Efficient embedded software design with synchronous models. In EMSOFT, sep 2005.
3. E. Bini and G. Buttazzo. Rate monotonic analysis: The hyperbolic bound. IEEE Transactions on Computers, 52(7):933-942, jul 2003.
4. E. Bini and G. Buttazzo. Schedulability analysis of periodic fixed priority systems. IEEE Transactions on Computers, 53(11): 1462-1473, nov 2004.
5. G. Buttazzo. Rate monotonic vs. edf: Judgement day. Real Time Systems, 29(1):5-26, jan 2005.
6. P. Coll, C. Ribeiro, and C. Souza. Multiprocessor scheduling under precedence constraints: Polyhedral results. In Optimization Online Digest, oct 2003.
7. J. Correa and A. Shulz. Single machine scheduling with precedence constraints. Technical Report Sloan Working Paper No. 4499-04, MIT, aug 2004.
8. J. Leung and J. Whitehead. On the complexity of fixed-priority scheduling of periodic, real-time tasks. Performance Evaluation (Netherlands), 2(4):237-250, 1982.
9. B. Lisper and P. Mellgren. Response-time calculation and priority assignment with integer programming methods. In E. Tovar and C. Norström, editors, Proc. Work-in-progress and Industrial Sessions, 13th Euromicro Conference on Real-Time Systems, jun 2001.
10. C. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1):44-61, Jan. 1973.
11. A. Munier, M. Queyranne, and A. Schulz. Approximation bounds for a general class of precedence constrained parallel machine scheduling problems. In IPCO, 1998.
12. L. Sha, T. Abdelzaher, K.-E. Arzen, A. Cervin, T. Baker, A. Burns, G. Buttazzo, M. Caccamo, J. Lehoczky, and A. Mok. Real time scheduling theory: A hysterical perspective. Real. Time Systems, 28(2-3): 101-155, nov 2004.
13. M. Spuri and J. Stankovic. How to integrate precedence constraints and shared resources in real-time scheduling. IEEE Transactions on Computers, 43(12): 1407-1412, dec 1994.