SCHEDULING ALGORITHM OF THE EMBEDDED REAL-TIME SYSTEM BASED ON t-VEFPTIDES STRATEGY

被引：0
|
作者：
Liang, Ling-Ling [1 ,2 ]
Zhang, Jing [1 ,2 ]
Lu, Jing [3 ]
Fu, Xiao-Dong [1 ,2 ]
Wang, Bin [1 ,2 ]
机构：
[1] Kunming Univ Sci & Technol, Comp Technol Applicat Key Lab Yunnan Prov, Kunming 650500, Peoples R China
[2] Kunming Univ Sci & Technol, Fac Tnformat Engn & Automat, Kunming 650500, Peoples R China
[3] Chongqing Branch, Agr Bank China, Chongqing 401147, Peoples R China
来源：
2012 INTERNATIONAL CONFERENCE ON WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING (LCWAMTIP) | 2012年
基金：
中国国家自然科学基金;
关键词：
Ptides Strategy; T-Vef Algorithm; Execution Time; Event Missing; Thrashing;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper analyzes the advantage and disadvantage of existing embedded real-time system's scheduling algorithms based on PTIDES execution strategy. Based on improving ZSF (Zero Slack First) scheduling algorithm and combining PTIDES semantics, this paper presents an improved t-value and execution first PTIDES scheduling algorithm-t-VEFPTIDES. This algorithm avoids event missing when zero slack time of several events is arriving simultaneously and decreases thrashing made by events scheduling switch. It also validates the feasibility of the algorithm by giving an example.
引用
收藏
页码：367 / 370
页数：4
相关论文
共 50 条
  • [41] A weakly hard real-time scheduling algorithm based on RM
    School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
    不详
    Dongbei Daxue Xuebao, 2006, 7 (743-746):
  • [42] QFEC: A real-time scheduling algorithm based on stream media
    Tan, Yu-Bo
    Xia, Bin
    Tao, Yang
    Ruan Jian Xue Bao/Journal of Software, 2009, 20 (SUPPL. 1): : 131 - 137
  • [43] Reliable Energy-Aware Scheduling Algorithm With Multi-Level Budget for Real-Time Embedded System
    Kumar, Ajitesh
    Gupta, Sanjai Kumar
    INTERNATIONAL JOURNAL OF EMBEDDED AND REAL-TIME COMMUNICATION SYSTEMS (IJERTCS), 2021, 12 (04): : 55 - 76
  • [44] Study of Scheduling Algorithm Based on T-LET Planes for Multiprocessor Real-Time Systems
    Chen, Zhanrong
    Lin, Longxin
    He, Zhenyu
    PROCEEDINGS OF 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2015), 2015, : 274 - 279
  • [45] Scheduling strategy for Real-Time Distributed Systems
    Menendez-Leonel de Cervantes, A.
    Benitez-Perez, H.
    JOURNAL OF APPLIED RESEARCH AND TECHNOLOGY, 2010, 8 (02) : 177 - 185
  • [46] Energy-efficient tasks scheduling algorithm for real-time multiprocessor embedded systems
    Wang, Hwang-Cheng
    Woungang, Isaac
    Yao, Cheng-Wen
    Anpalagan, Alagan
    Obaidat, Mohammad S.
    JOURNAL OF SUPERCOMPUTING, 2012, 62 (02): : 967 - 988
  • [47] Energy-efficient tasks scheduling algorithm for real-time multiprocessor embedded systems
    Hwang-Cheng Wang
    Isaac Woungang
    Cheng-Wen Yao
    Alagan Anpalagan
    Mohammad S. Obaidat
    The Journal of Supercomputing, 2012, 62 : 967 - 988
  • [48] An Algorithm to Reduce the Time Complexity of Earliest Deadline First Scheduling Algorithm in Real-Time System
    Singh, Jagbeer
    Patra, Bichitrananda
    Singh, Satyendra Prasad
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2011, 2 (02) : 31 - 37
  • [49] Scheduling garbage collector for embedded real-time systems
    Kim, T
    Chang, N
    Kim, N
    Shin, H
    ACM SIGPLAN NOTICES, 1999, 34 (07) : 55 - 64
  • [50] Performance evaluation of scheduling algorithm in a real-time distributed transactional system
    Saidane, LA
    Kamoun, F
    PROCEEDINGS OF THE SIXTH IEEE COMPUTER SOCIETY WORKSHOP ON FUTURE TRENDS OF DISTRIBUTED COMPUTING SYSTEMS, 1997, : 290 - 295
12345