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 条
  • [31] A novel task scheduling scheme in a cloud computing environment using hybrid biogeography-based optimization
    Tong, Zhao
    Chen, Hongjian
    Deng, Xiaomei
    Li, Kenli
    Li, Keqin
    [J]. SOFT COMPUTING, 2019, 23 (21) : 11035 - 11054
  • [32] Workflow Scheduling in the Cloud With Weighted Upward-Rank Priority Scheme Using Random Walk and Uniform Spare Budget Splitting
    Zhang, Hang
    Zheng, Xiaoying
    Xia, Ye
    Li, Mingqi
    [J]. IEEE ACCESS, 2019, 7 : 60359 - 60375
  • [33] A multi-agent collaboration scheme for energy-efficient task scheduling in a 3D UAV-MEC space
    Li, Yang
    Wei, Ziling
    Su, Jinshu
    Zhao, Baokang
    [J]. FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2024, 25 (06) : 824 - 838
  • [34] Demand-driven Task Scheduling Using 2D Chromosome Genetic Algorithm in Mobile Cloud
    Cai, Zhiming
    Chen, Chongcheng
    [J]. PROCEEDINGS OF 2014 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC), 2014, : 539 - 545
  • [35] Modified Football Game Algorithm for Multimodal Optimization of Test Task Scheduling Problems Using Normalized Factor Random Key Encoding Scheme
    Fadakar, Elyas
    [J]. BIOINSPIRED OPTIMIZATION METHODS AND THEIR APPLICATIONS, 2022, 13627 : 157 - 169
  • [36] Optimal selection of VMs for resource task scheduling in geographically distributed clouds using fuzzy c-mean and MOLP
    Ziafat, Hassan
    Babamir, Seyed Morteza
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 2018, 48 (10): : 1820 - 1846
  • [37] Task-Based Parallelization of Unstructured Meshes Assembly using D&C Strategy
    Petit, Eric
    Thebault, Loic
    Moller, Nathalie
    Jalby, William
    Dinh, Quang
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2014 IEEE 6TH INTL SYMP ON CYBERSPACE SAFETY AND SECURITY, 2014 IEEE 11TH INTL CONF ON EMBEDDED SOFTWARE AND SYST (HPCC,CSS,ICESS), 2014, : 874 - 877
  • [38] Z-Scheme Photocatalytic Water Splitting on a 2D Heterostructure of Black Phosphorus/Bismuth Vanadate Using Visible Light
    Zhu, Mingshan
    Sun, Zhichao
    Fujitsuka, Mamoru
    Majima, Tetsuro
    [J]. ANGEWANDTE CHEMIE-INTERNATIONAL EDITION, 2018, 57 (08) : 2160 - 2164
  • [39] High Efficiency Photocatalytic Water Splitting Using 2D α-Fe2O3/g-C3N4 Z-Scheme Catalysts
    She, Xiaojie
    Wu, Jingjie
    Xu, Hui
    Zhong, Jun
    Wang, Yan
    Song, Yanhua
    Nie, Kaiqi
    Liu, Yang
    Yang, Yingchao
    Rodrigues, Marco-Tulio F.
    Vajtai, Robert
    Lou, Jun
    Du, Daolin
    Li, Huaming
    Ajayan, Pulickel M.
    [J]. ADVANCED ENERGY MATERIALS, 2017, 7 (17)
  • [40] h2D-C2N/C3B Two-Dimensional Heterostructures: A Direct Z-Scheme Photocatalyst for Overall Water Splitting
    Ding, Chang-Chun
    Sun, Yu-Jie
    Liu, Tong
    Li, Hui-Dong
    Fan, Qun-Chao
    [J]. JOURNAL OF PHYSICAL CHEMISTRY C, 2024, 128 (08): : 3377 - 3383
12345