Partitioned EDF scheduling for multiprocessors using a C=D task splitting scheme

被引：44
|
作者：
Burns, A. [1 ]
Davis, R. I. [1 ]
Wang, P.
Zhang, F.
机构：
[1] Univ York, Dept Comp Sci, Real Time Syst Res Grp, York YO10 5DD, N Yorkshire, England
来源：
REAL-TIME SYSTEMS | 2012年 / 48卷 / 01期
基金：
英国工程与自然科学研究理事会;
关键词：
Scheduling; Multiprocessors; Multi-core; Task-splitting; SYSTEMS;
D O I：
10.1007/s11241-011-9126-9
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
An EDF-based task-splitting scheme for scheduling multiprocessor systems is presented in this paper. For m processors at most m-1 tasks are split. The first part of a split task is constrained to have a deadline equal to its computation time. The second part of the task then has the maximum time available to complete its execution on a different processor. The advantage of this scheme is that no special run-time mechanisms are required and the overheads are kept to a minimum. Analysis is developed that allows the parameters of the split tasks to be derived. This analysis is integrated into the QPA algorithm for testing the schedulability of any task set executing on a single processor under EDF. Evaluation of the C=D scheme is provided via a comparison with a fully partitioned scheme. Different heuristics for choosing the task to split are derived and evaluated. Issues pertaining to the implementation of the C=D scheme on Linux or via the Ada programming language are also discussed.
引用
收藏
页码：3 / 33
页数：31
相关论文
共 50 条
  • [1] Partitioned EDF scheduling for multiprocessors using a C=D task splitting scheme
    A. Burns
    R. I. Davis
    P. Wang
    F. Zhang
    [J]. Real-Time Systems, 2012, 48 : 3 - 33
  • [2] Partitioned EDF scheduling on a few types of unrelated multiprocessors
    Wiese, Andreas
    Bonifaci, Vincenzo
    Baruah, Sanjoy
    [J]. REAL-TIME SYSTEMS, 2013, 49 (02) : 219 - 238
  • [3] Partitioned EDF scheduling on a few types of unrelated multiprocessors
    Andreas Wiese
    Vincenzo Bonifaci
    Sanjoy Baruah
    [J]. Real-Time Systems, 2013, 49 : 219 - 238
  • [4] The partitioned scheduling of sporadic task systems on multiprocessors
    Wei Ba
    Dabo Zhang
    Qi Li
    Wei Wang
    [J]. The Journal of Supercomputing, 2012, 59 : 227 - 245
  • [5] The partitioned scheduling of sporadic task systems on multiprocessors
    Ba, Wei
    Zhang, Dabo
    Li, Qi
    Wang, Wei
    [J]. JOURNAL OF SUPERCOMPUTING, 2012, 59 (01): : 227 - 245
  • [6] The EDF scheduling of sporadic task systems on uniform multiprocessors
    Baruah, Sanjoy
    Goossens, Joel
    [J]. RTSS: 2008 REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2008, : 367 - +
  • [7] Using an adversary simulator to evaluate global EDF scheduling of sporadic task sets on multiprocessors
    de Oliveira, Romulo Silva
    Carminati, Andreu
    Starke, Renan Augusto
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2014, 74 (10) : 3037 - 3044
  • [8] A Norm Approach for the Partitioned EDF Scheduling of Sporadic Task Systems
    George, Laurent
    Hermant, Jean-Francois
    [J]. PROCEEDINGS OF THE 21ST EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, 2009, : 161 - 169
  • [9] Semi-Partitioned Scheduling of Sporadic Task Systems on Multiprocessors
    Kato, Shinpei
    Yamasaki, Nobuyuki
    Ishikawa, Yutaka
    [J]. PROCEEDINGS OF THE 21ST EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, 2009, : 249 - +
  • [10] Real-time scheduling with task splitting on multiprocessors
    Kato, Shinpei
    Yamasaki, Nobuyuki
    [J]. 13TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2007, : 441 - +
12345