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 条
  • [21] Real-Time Multiprocessor Scheduling Algorithm Based on Information Theory Principles
    Rincon, Carlos A. C.
    Zou, Xingliang
    Cheng, Albert M. K.
    IEEE EMBEDDED SYSTEMS LETTERS, 2017, 9 (04) : 93 - 96
  • [22] A new dynamic scheduling algorithm for real-time homogenous multiprocessor systems
    Yang, Yuhai
    Bin, Xuelian
    Yu, Shengsheng
    DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 1064 - 1068
  • [23] ACO Based Dynamic Scheduling Algorithm for Real-Time Multiprocessor Systems
    Shah, Apurva
    Kotecha, Ketan
    INTERNATIONAL JOURNAL OF GRID AND HIGH PERFORMANCE COMPUTING, 2011, 3 (03) : 20 - 30
  • [24] MOCA - A MULTIPROCESSOR ONLINE COMPETITIVE ALGORITHM FOR REAL-TIME SYSTEM SCHEDULING
    KOREN, G
    SHASHA, D
    THEORETICAL COMPUTER SCIENCE, 1994, 128 (1-2) : 75 - 97
  • [25] VIRTUAL LAXITY DRIVEN SCHEDULING ALGORITHM FOR MULTIPROCESSOR REAL-TIME SYSTEMS
    Secinti, Goekhan
    Altilar, D. Turgay
    2012 MOSHARAKA INTERNATIONAL CONFERENCE ON COMMUNICATIONS, COMPUTERS AND APPLICATIONS (MIC-CCA), 2012, : 59 - 64
  • [26] SCHEDULING ALGORITHM FOR COMPUTATIONAL PROCESS IN REAL-TIME MULTIPROCESSOR SYSTEMS.
    Koryachko, V.P.
    Suskin, V.V.
    Automatic Control and Computer Sciences, 1985, 19 (03) : 1 - 3
  • [27] Developing a new dynamic scheduling algorithm for real-time multiprocessor systems
    Qiao, Ying
    Wang, Hong-An
    Dai, Guo-Zhong
    Ruan Jian Xue Bao/Journal of Software, 2002, 13 (01): : 51 - 58
  • [28] Minimizing scheduling overhead in LRE-TL real-time multiprocessor scheduling algorithm
    Alhussian, Hitham Seddig Alhassan
    Bin Zakaria, Mohamed Nordin
    Bin Hussin, Fawnizu Azmadi
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2017, 25 (01) : 263 - 277
  • [29] Scheduling algorithms for multiprocessor real-time systems
    Zhang, LC
    Huang, JW
    Zheng, Y
    ICICS - PROCEEDINGS OF 1997 INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING, VOLS 1-3: THEME: TRENDS IN INFORMATION SYSTEMS ENGINEERING AND WIRELESS MULTIMEDIA COMMUNICATIONS, 1997, : 1470 - 1474
  • [30] A multiprocessor real-time process scheduling method
    Chen, KY
    Liu, A
    Lee, CHL
    IEEE FIFTH INTERNATIOANL SYMPOSIUM ON MULTIMEDIA SOFTWARE ENGINEERING, PROCEEDINGS, 2003, : 29 - 36
12345