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 条
  • [11] Using a flexible real-time scheduling strategy in a distributed embedded application
    Becker, LB
    Gergeleit, M
    Schemmer, S
    Nett, E
    ETFA 2003: IEEE CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, VOL 2, PROCEEDINGS, 2003, : 652 - 657
  • [12] Scheduling for embedded real-time systems
    Balarin, F
    Lavagno, L
    Murphy, P
    Sangiovanni-Vincentelli, A
    IEEE DESIGN & TEST OF COMPUTERS, 1998, 15 (01): : 71 - 82
  • [13] CPU scheduling in an embedded active real-time database system
    Liao, GQ
    Liu, YS
    Xiao, YY
    Wang, LN
    Wang, HT
    CONCURRENT ENGINEERING: THE WORLDWIDE ENGINEERING GRID, PROCEEDINGS, 2004, : 903 - 908
  • [14] A real-time scheduling algorithm for embedded systems with various resource requirements
    Chen Tianzhou
    Hu Wei
    Xie Bin
    Yan Like
    NAS: 2006 INTERNATIONAL WORKSHOP ON NETWORKING, ARCHITECTURE, AND STORAGES, PROCEEDINGS, 2006, : 43 - +
  • [15] A Self-Organized Scheduling Algorithm for Embedded Real-Time Systems
    Bendib, Sonia Sabrina
    Kalla, Hamoudi
    Kalla, Salim
    Hocine, Riadh
    INTERNATIONAL JOURNAL OF EMBEDDED AND REAL-TIME COMMUNICATION SYSTEMS (IJERTCS), 2021, 12 (02): : 57 - 73
  • [16] Adaptive Scheduling Algorithm for Real-Time Operating System
    Kotecha, Ketan
    Shah, Apurva
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 2109 - 2112
  • [17] The Research on Real-Time Scheduling Algorithm in Distributed System
    Wang Chengjun
    2009 PACIFIC-ASIA CONFERENCE ON KNOWLEDGE ENGINEERING AND SOFTWARE ENGINEERING, PROCEEDINGS, 2009, : 71 - 74
  • [18] Real-time dwell scheduling algorithm for phased array radar based on a backtracking strategy
    Li, Zhongzhu
    Cheng, Ting
    Heng, Siyu
    IET RADAR SONAR AND NAVIGATION, 2023, 17 (02): : 261 - 276
  • [19] A multiprocessor real-time scheduling embedded testbed based on Linux
    Qiao, Jiaqing
    Wang, Huachen
    Guan, Fei
    INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2021, 14 (05) : 451 - 464
  • [20] A GA Based Real-Time Resource Scheduling Algorithm
    Gao, Yiran
    Phillips, Chris
    He, Liwen
    2008 3RD INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES: FROM THEORY TO APPLICATIONS, VOLS 1-5, 2008, : 2131 - +
12345