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
来源：
17TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, IES2013 | 2013年 / 24卷
关键词：
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 条
  • [31] Schedulability Analysis of Non-preemptive Real-time Scheduling for Multicore Processors with Shared Caches
    Xiao, Jun
    Altmeyer, Sebastian
    Pimentel, Andy
    2017 IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2017, : 199 - 208
  • [32] Schedulability analysis of dependent probabilistic real-time tasks
    Ben-Amor, Slim
    Maxim, Dorin
    Cucu-Grosjean, Liliana
    PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS PROCEEDINGS (RTNS 2016), 2016, : 99 - 107
  • [33] Compositional schedulability analysis of hierarchical real-time systems
    Easwaran, Arvind
    Lee, Insup
    Shin, Insik
    Sokolsky, Oleg
    10TH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT AND COMPONENT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS, 2007, : 274 - +
  • [34] Formal modeling for a real-time scheduler and schedulability analysis
    Kim, SJ
    Choi, JY
    PARALLEL COMPUTING TECHNOLOGIES, PROCEEDINGS, 2003, 2763 : 253 - 258
  • [35] A Verification Tool for Real-Time Task Schedulability Analysis
    Nxumalo, Madoda
    Timm, Nils
    Gruner, Stefan
    SOUTH AFRICAN INSTITUTE OF COMPUTER SCIENTISTS AND INFORMATION TECHNOLOGISTS, SAICSIT 2023, 2023, 1878 : 48 - 60
  • [36] Schedulability Analysis of Synchronous Digraph Real-Time Tasks
    Mohaqeqi, Morteza
    Abdullah, Jakaria
    Guan, Nan
    Yi, Wang
    PROCEEDINGS OF THE 28TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS ECRTS 2016, 2016, : 176 - 186
  • [37] Schedulability Analysis for Coscheduling Real-Time Tasks on Multiprocessors
    Dong, Zheng
    Liu, Cong
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2022, 41 (11) : 4721 - 4732
  • [38] IUF SCHEDULING ALGORITHM FOR IMPROVING THE SCHEDULABILITY, PREDICTABILITY AND SUSTAINABILITY OF THE REAL TIME SYSTEM
    Naik, Radhakrishna
    Joshi, Vivek
    Manthalkar, R. R.
    2009 SECOND INTERNATIONAL CONFERENCE ON EMERGING TRENDS IN ENGINEERING AND TECHNOLOGY (ICETET 2009), 2009, : 94 - +
  • [39] Analysis on real-time scheduling algorithm of airborne fiber network
    Guo, Jin
    Zhang, Shengbing
    Qiu, Zheng
    Boletin Tecnico/Technical Bulletin, 2017, 55 (03): : 335 - 340
  • [40] Analysis of a real-time scheduling algorithm with fault-tolerance
    Lei, Hang
    Wang, Liang
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2007, 36 (03): : 524 - 527
12345