Global Fixed Priority Scheduling with Deferred Pre-emption

被引:0
|
作者
Davis, R. I. [1 ]
Burns, A. [1 ]
Marinho, J. [2 ]
Nelis, V. [2 ]
Petters, S. M. [2 ]
Bertogna, M. [3 ]
机构
[1] Univ York, York YO10 5DD, N Yorkshire, England
[2] ISEP, CISTER INESC TEC, Oporto, Portugal
[3] Univ Modena, I-41100 Modena, Italy
关键词
RESPONSE-TIME ANALYSIS; ASSIGNMENT;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper introduces schedulability analysis for global fixed priority scheduling with deferred pre-emption (gFPDS) for homogeneous multiprocessor systems. gFPDS is a superset of global fixed priority pre-emptive scheduling (gFPPS) and global fixed priority non-pre-emptive scheduling (gFPNS). We show how schedulability can be improved via appropriate choice of priority assignment and final non-pre-emptive region lengths, and we provide algorithms which optimize schedulability in this way. An experimental evaluation shows that gFPDS significantly outperforms both gFPPS and gFPNS.
引用
收藏
页码:1 / 11
页数:11
相关论文
共 50 条