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 条
  • [1] PBHT scheduling algorithm for embedded real-time systems
    Song Kai
    Li, Hai-Sheng
    ADVANCED DEVELOPMENT OF ENGINEERING SCIENCE IV, 2014, 1046 : 504 - 507
  • [2] Improvement and Application of Task Scheduling Algorithm for Embedded Real-Time Operating System
    Yu, Jinze
    Lu, Xixiang
    PROCEEDINGS OF THE WORLD CONFERENCE ON INTELLIGENT AND 3-D TECHNOLOGIES, WCI3DT 2022, 2023, 323 : 621 - 628
  • [3] A Real-Time Task Scheduling Algorithm for Multicore Embedded Systems
    Xu, Kena
    Hu, Wei
    Song, Mengke
    Luo, Wenjun
    Li, Tianpei
    2015 CHINESE AUTOMATION CONGRESS (CAC), 2015, : 1165 - 1170
  • [4] An algorithm of scheduling analysis for distributed real-time embedded systems
    Zhang, Hai-Tao
    Ai, Yun-Feng
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2007, 36 (03): : 489 - 492
  • [5] Implementation and evaluation of a best-effort scheduling algorithm in an embedded real-time system
    Li, P
    Ravindran, B
    Hegazy, T
    ISPASS: 2001 IEEE INTERNATIONAL SYMPOSIUM ON PERFORMANCE ANALYSIS OF SYSTEMS AND SOFTWARE, 2001, : 22 - 29
  • [6] Weakly Hard Real-Time Scheduling Algorithm for Multimedia Embedded System on Multiprocessor Platform
    Wu, Tong
    Jin, Shiyao
    2008 FIRST IEEE INTERNATIONAL CONFERENCE ON UBI-MEDIA COMPUTING AND WORKSHOPS, PROCEEDINGS, 2008, : 320 - 325
  • [7] A Real-Time Scheduling Strategy Based on Priority in Data Stream System
    Wang, Yan
    Xuan, Weihong
    Li, Wei
    Song, Baoyan
    Li, Xiaoguang
    HIS 2009: 2009 NINTH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, VOL 3, PROCEEDINGS, 2009, : 268 - 272
  • [8] ON-DEMAND REAL-TIME SCHEDULING STRATEGY FOR CNC SYSTEM BASED ON EMBEDDED MULTI-CORE PROCESSOR
    Liu Jiankang
    Fu Yunzhong
    Fu Hongya
    2016 INTERNATIONAL SYMPOSIUM ON FLEXIBLE AUTOMATION (ISFA), 2016, : 202 - 205
  • [9] Scheduling Algorithm of Non Real-Time Applications of the Open Real-Time System
    Jin Yongxian
    Huang Jingzhou
    Wang Jianguo
    ICCSE 2008: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2008, : 1082 - 1086
  • [10] 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
12345