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 条
  • [21] Reasearch of the Real-time Scheduling Algorithm Based on MapReduce
    Wu, Y.
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY AND MANAGEMENT SCIENCE (ITMS 2015), 2015, 34 : 706 - 709
  • [22] Priority table based real-time scheduling algorithm
    Wang, Qiang
    Xu, Jun-Gang
    Wang, Hong-An
    Dai, Guo-Zhong
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2004, 32 (02): : 310 - 313
  • [23] An Adaptive Embedded Multi-core Real-Time System Scheduling
    Lee, Liang-Teh
    Chang, Hung-Yuan
    Luk, Wai-Min
    UBIQUITOUS COMPUTING AND MULTIMEDIA APPLICATIONS, PT I, 2011, 150 : 263 - 272
  • [24] Scheduling Issues in Embedded Real-Time Systems
    Ramanathan, Parmesh
    2014 27TH INTERNATIONAL CONFERENCE ON VLSI DESIGN AND 2014 13TH INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS (VLSID 2014), 2014, : 2 - 2
  • [25] Scheduling problems in embedded real-time systems
    Shestov, Petr
    Kostenko, Valery
    Balashov, Vasily
    11TH IFAC/IEEE INTERNATIONAL CONFERENCE ON PROGRAMMABLE DEVICES AND EMBEDDED SYSTEMS (PDES 2012), 2012,
  • [26] Scheduling Issues in Embedded Real-Time Systems
    Ramanathan, Parmesh
    2015 28TH INTERNATIONAL CONFERENCE ON VLSI DESIGN (VLSID), 2015, : 16 - 16
  • [27] A Real-time Hand Gesture Recognition Algorithm For an Embedded System
    You Lei
    Wang Hongpeng
    Tan Dianxiong
    Wangjue
    2014 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2014), 2014, : 901 - 905
  • [28] A genetic algorithm for scheduling tasks in a real-time distributed system
    Monnier, Y
    Beauvais, JP
    Deplanche, AM
    24TH EUROMICRO CONFERENCE - PROCEEDING, VOLS 1 AND 2, 1998, : 708 - 714
  • [29] Improved Priority based Scheduling Algorithm for Real Time Embedded Systems
    Keerthanaa, C.
    Poongothai, M.
    PROCEEDINGS OF IEEE INTERNATIONAL CONFERENCE ON CIRCUIT, POWER AND COMPUTING TECHNOLOGIES (ICCPCT 2016), 2016,
  • [30] A Real-time Scheduling Strategy Based on Processing Framework of Hadoop
    Chen, Fangbing
    Liu, Ji
    Zhu, Yuesheng
    2017 IEEE 6TH INTERNATIONAL CONGRESS ON BIG DATA (BIGDATA CONGRESS 2017), 2017, : 321 - 328
12345