Priority refinement for dependent tasks in large embedded real-time software

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

Volumn , Issue , 2005, Pages 365-374

  Merrick, Jeffrey R ^a   Wang, Shige ^a   Shin, Kong G ^a   Song, Jing ^b   Milam, William ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b FORD MOTOR COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC INTEGRATION OF REUSABLE EMBEDDED SOFTWARE (AIRES); EMBEDDED REAL-TIME SYSTEMS; LATEST COMPLETION TIME (LCT); PRIORITY-REFINEMENT METHOD;

ANNEALING; CONTROL EQUIPMENT; INTEGRATION; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; MULTIPROCESSING SYSTEMS; REAL TIME SYSTEMS;

EMBEDDED SYSTEMS;

EID: 24944588925     PISSN: 15453421     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. K.W. Tindell, A. Burns, and A. J. Wellings, "Allocating Real-Time Tasks. An NP-Hard Problem Made Easy", In Real-Time Systems Journal, Vol. 4, No. 2, May 1992.
2. rd Workshop on Parallel and Distributed Systems, IEEE Computer Society Press, April 1995, pp. 124-131.
3. R. Etemadi, G. Karam, and S. Majumdar, "Heuristic Algorithms for Priority Assignment in Flow Shops", In Performance, Computing and Communications, IEEE International, February 16-18, 1998, pp. 15-22.
4. S. Wang, J. Merrick, and K. G. Shin, "Component Allocation with Multiple Resource Constraints for Large Real-Time Embedded Software Design", In Proceedings of the Tenth IEEE Real-Time and Embedded Technology and Applications (RTAS 2004), Toronto, Canada, May 25-28, 2004, pp. 219-226.
5. th International Conference on Computer Supported Cooperative Work In Design, 2002, pp. 385-388.
6. D. A. L. Piriyakumar and C. S. R. Murthy, "Optimal Scheduling of Parallel Tasks of Tracking Problem Onto Multiprocessors", In IEEE Transactions on Aerospace and Electronic Systems, Vol. 32, Iss. 2, April 1996, 722-731.
7. C. M. Krishna and K. G. Shin, Real-Time Systems, McGraw-Hill Companies, Inc., New York, 1997.
8. S. Wang and K. G. Shin, "Early-Stage Performance Modeling and Its Application for Integrated Embedded Control Software Design", In Proceedings of the Fourth International Workshop on Software and Performance, Redwood Shores, California, January 14-16, 2004, pp. 110-114.
9. C. L. Liu and J. W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment", In Journal of the ACM, Vol. 20, Iss. 1, 1973, pp 46-61.
10. th Real-Time Systems Symposium, San Juan, Puerto Rico, December 7-9, 1994, pp 259-263.
11. N. Audsley, A. Burns, M. Richardson, K. Tindell, and A. J. Wellings, "Applying New Scheduling Theory to Static Priority Pre-emptive Scheduling", Software Engineering Journal, Vol. 8, Iss. 5, September 1993, pp 284-292.
12. J. Y. T. Leung and J. Whitehead, "On the Complexity of Fixed-Priority Scheduling of Periodic Real-Time Tasks", In Performance Evaluation, Vol. 2, No. 4, pp. 46-61, December 1982.