P_FENP: A Multiprocessor Real-Time Scheduling Algorithm

被引：0
|
作者：
Capota, Eugenia A. [1 ]
Stangaciu, Cristina S. [1 ]
Micea, Mihai V. [1 ]
Cretu, Vladimir I. [1 ]
机构：
[1] Politehn Univ, Comp & Informat Technol Dept, 2 Vasile Parvan Blvd, Timisoara 300223, Romania
来源：
2018 IEEE 12TH INTERNATIONAL SYMPOSIUM ON APPLIED COMPUTATIONAL INTELLIGENCE AND INFORMATICS (SACI) | 2018年
关键词：
SYSTEMS;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper addresses the problem of real-time scheduling on multiprocessor systems for periodic tasks when scheduling jitter is not allowed. A partitioned real-time scheduling method based on a table-driven uniprocessor algorithm called fixed execution non-preemptive (FENP) is proposed as a solution for this problem. An analysis of the new proposed algorithm is provided in terms of scheduling jitter and schedulability ratio, by comparison against other popular partitioned real-time scheduling algorithms.
引用
收藏
页码：509 / 514
页数：6
相关论文
共 50 条
  • [1] An optimal multiprocessor real-time scheduling algorithm
    Khemka, A
    Shyamasundar, RK
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 43 (01) : 37 - 45
  • [2] An Optimal Multiprocessor Real-Time Scheduling Algorithm
    Khemka, A.
    Shyamasundar, R. K.
    [J]. Journal of Parallel and Distributed Computing, 43 (01):
  • [3] Adaptive Scheduling Algorithm for Real-Time Multiprocessor Systems
    Shah, Apurva
    Kotecha, Ketan
    [J]. 2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3, 2009, : 35 - +
  • [4] Multiprocessor real-time scheduling
    Anderson, James H.
    Devi, UmaMaheswari
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2011, 57 (05) : 485 - 486
  • [5] An Adaptive Genetic Algorithm for Multiprocessor Real-time Task Scheduling
    李亚军
    杨宇航
    [J]. Journal of Donghua University(English Edition), 2009, 26 (02) : 111 - 118
  • [6] An improved dynamic scheduling algorithm for multiprocessor real-time systems
    Zhu, XB
    Tu, SL
    [J]. PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 710 - 714
  • [7] A novel task scheduling algorithm for real-time multiprocessor systems
    Chen, Yang-ping
    Wang, Lai-xiong
    Huang, Shi-tan
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1-7, 2007, : 2763 - 2767
  • [8] Efficient dynamic scheduling algorithm for multiprocessor real-time systems
    Indian Inst of Technology, Madras, India
    [J]. IEEE Trans Parallel Distrib Syst, 3 (312-319):
  • [9] A new dynamic scheduling algorithm for real-time multiprocessor systems
    Qiao, Y
    Wang, HG
    Dai, GZ
    [J]. ARCHITECTURE AND DESIGN OF DISTRIBUTED EMBEDDED SYSTEMS, 2001, 61 : 173 - 182
  • [10] ALGORITHM FOR SCHEDULING OF COMPUTATIONAL PROCESS IN REAL-TIME MULTIPROCESSOR SYSTEMS
    KORYACHKO, VP
    SUSKIN, VV
    [J]. AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1985, (03): : 16 - 18
12345