A Proposal of Real-Time Scheduling Algorithm based on RMZL and Schedulability Analysis

被引:2
|
作者
Yanai, Ken [1 ]
Yoo, Myungryun [1 ]
Yokoyama, Takanori [1 ]
机构
[1] Tokyo City Univ, Setagaya Ku, Tokyo 1588557, Japan
关键词
real-time scheduling algorithm; RMZL; RMZLPD; schedulability;
D O I
10.1016/j.procs.2013.10.022
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recently, multiprocessor platform is generally used in embedded real time systems. The optimal real time scheduling algorithms for multiprocessor are demanded. Several algorithms based on RM are proposed. In this study, we propose RMZLPD based on RMZL applied zero-laxity rule to RM. RMZLPD can realize high parallelism. Through simulation, RMZLPD has shown the high schedule success ratio. The schedulability of proposed algorithm also is shown by response time analysis. (C) 2013 The Authors. Published by Elsevier B.V.
引用
收藏
页码:9 / 14
页数:6
相关论文
共 50 条
  • [1] EDZL Schedulability Analysis in Real-Time Multicore Scheduling
    Lee, Jinkyu
    Shin, Insik
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2013, 39 (07) : 910 - 916
  • [2] Schedulability Analysis for Real-Time Systems with EDF Scheduling
    Zhang, Fengxiang
    Burns, Alan
    IEEE TRANSACTIONS ON COMPUTERS, 2009, 58 (09) : 1250 - 1258
  • [3] Demand-based schedulability analysis for real-time multi-core scheduling
    Lee, Jinkyu
    Shin, Insik
    JOURNAL OF SYSTEMS AND SOFTWARE, 2014, 89 : 99 - 108
  • [4] A Novel Schedulability Test Algorithm for Preemptive Real-time Scheduling Problem in QCSP
    Zhang, Ju-yang
    2016 INTERNATIONAL CONFERENCE ON INFORMATION SYSTEM AND ARTIFICIAL INTELLIGENCE (ISAI 2016), 2016, : 120 - 123
  • [5] Improved schedulability analysis of real-time transactions with earliest deadline scheduling
    Pellizzoni, R
    Lipari, G
    RTAS 2005: 11th IEEE Real Time and Embedded Technology and Applications Symposium, Proceedings, 2005, : 66 - 75
  • [6] Schedulability envelope for real-time radar dwell scheduling
    Lee, Chang-Gung
    Kang, Phil-Su
    Shih, Chi-Sheng
    Sha, Lui
    IEEE TRANSACTIONS ON COMPUTERS, 2006, 55 (12) : 1599 - 1613
  • [7] Schedulability Analysis of Deferrable Scheduling Algorithms for Maintaining Real-Time Data Freshness
    Han, Song
    Chen, Deji
    Xiong, Ming
    Lam, Kam-Yiu
    Mok, Aloysius K.
    Ramamritham, Krithi
    IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (04) : 979 - 994
  • [8] Real-time scheduling algorithm based on Linux
    Information Network Engineering Research Center, South China University of Technology, Guangzhou 510640, China
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2008, 36 (04): : 104 - 109
  • [9] Modeling Real-time Scheduling Problem Schedulability Test in QCSP
    Zhang, Ju-yang
    Bu, Tian-ming
    Chen, Yi-xiang
    2013 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ARTIFICIAL INTELLIGENCE (ICCSAI 2013), 2013, : 110 - 113
  • [10] A new algorithm to prove the schedulability of real-time systems
    Wang, SH
    Färber, G
    CONTROL ENGINEERING PRACTICE, 2000, 8 (06) : 689 - 695