Efficient algorithms for schedulability analysis and priority assignment for fixed-priority preemptive scheduling with offsets

International Journal of Embedded Systems

Volumn 6, Issue 4, 2014, Pages 303-318

  Gu, Zonghua ^a   Cai, Haibin ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b EAST CHINA NORMAL UNIVERSITY   (China)

Author keywords

Priority assignment; Real time scheduling; Schedulability analysis

Indexed keywords

SCHEDULING;

COMPUTATION EFFICIENCY; FIXED PRIORITY PREEMPTIVE; FIXED PRIORITY SCHEDULING; INCREMENTAL CONSTRUCTION; PRIORITY ASSIGNMENT; REAL - TIME SCHEDULING; SCHEDULABILITY ANALYSIS; SCHEDULABILITY TEST;

COMPUTATIONAL EFFICIENCY;

EID: 84907463040     PISSN: 17411068     EISSN: 17411076     Source Type: Journal    
DOI: 10.1504/IJES.2014.064991     Document Type: Article

References (9)

1. Audsley, N.C. (1991) Optimal Priority Assignment and Feasibility of Static Priority Tasks with Arbitrary Start Times, Technical report, University of York.
2. Chaturvedi, V., Huang, H., Ren, S. and Quan, G. (2012) 'On the fundamentals of leakage aware real-time DVS scheduling for peak temperature minimization', Journal of Systems Architecture-Embedded Systems Design, Vol. 58, No. 10, pp.387-397.
3. Gu, Z., Wang, Z., Chen, H. and Cai, H. (2014) 'A model-checking approach to schedulability analysis of global multiprocessor scheduling with fixed offsets', International Journal of Embedded Systems, to appear.
4. Leung, J.Y-T. and Whitehead, J. (1982) 'On the complexity of fixed-priority scheduling of periodic, real-time tasks', Performance Evaluation, Vol. 2, pp.237-250.
5. Niu, L. and Quan, G. (2013) 'Leakage-aware scheduling for embedded real-time systems with (m, k)-constraints', International Journal of Embedded Systems, Vol. 5, No. 4, pp.189-207.
6. Pellizzoni, R. and Lipari, G. (2005) 'Feasibility analysis of real-time periodic tasks with offsets', Real-Time Systems, Vol. 30, Nos. 1-2, pp.105-128.
7. Tindell, K. (1994) Adding Time-offsets to Schedulability Analysis, Technical report, University of York.
8. Zhao, Q., Gu, Z. and Zeng, H. (2013) 'PT-AMC: integrating preemption thresholds into mixed-criticality scheduling', in Proceedings of the Conference on Design, Automation and Test in Europe, pp.141-146, EDA Consortium.
9. Zhao, Q., Gu, Z. and Zeng, H. (2014) 'HLC-PCP: a resource synchronization protocol for certifiable mixed criticality scheduling', IEEE Embedded Systems Letters.