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 条
  • [31] Energy based scheduling algorithm for real time system
    Sharma, Nitin
    Yadav, Rama Shankar
    2006 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING AND COMMUNICATIONS, VOLS 1 AND 2, 2007, : 490 - 493
  • [32] Research and implementation of real-time vehicle flow detection algorithm based on embedded system
    Ma Yong-jie
    Song Xiao-feng
    Li Xue-yan
    Liu Jiao-jiao
    CHINESE JOURNAL OF LIQUID CRYSTALS AND DISPLAYS, 2018, 33 (09) : 787 - 792
  • [33] Study on real-time processing algorithm of embedded servo control system based on DSP
    Fang, Y
    Mao, J
    Wu, XJ
    ICEMI 2005: Conference Proceedings of the Seventh International Conference on Electronic Measurement & Instruments, Vol 6, 2005, : 172 - 175
  • [34] Research on Real-Time Embedded Software Scheduling Model Based on EDF
    Wang, Yingjie
    Zhou, Kuanjiu
    Wang, Zumin
    Li, Mingchu
    Chen, Nan
    Li, Bin
    Tian, Hongxuan
    IEEE ACCESS, 2020, 8 : 20058 - 20066
  • [35] QFEC:A Real-time Scheduling Algorithm based on Stream Media
    Tan Yu-bo
    Wu Jian-jun
    Ma Hao-ge
    Zhou De-xiang
    2009 IEEE INTERNATIONAL SYMPOSIUM ON IT IN MEDICINE & EDUCATION, VOLS 1 AND 2, PROCEEDINGS, 2009, : 891 - 895
  • [36] A Hard Real-Time Scheduling Algorithm Based on Elastic Model
    Liu Bo
    Yan Yunhong
    Peng Lizhang
    Cheng Yunlong
    Jin Yan
    2014 2ND INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI), 2014, : 329 - 333
  • [37] Priority-based scheduling algorithm for real-time databases
    Son, S.H.
    Park, S.
    Journal of Information Science and Engineering, 1995, 11 (02):
  • [38] A Real-Time Task Scheduling Algorithm Based on Dynamic Priority
    Chen, Hui
    Xia, Jiali
    2009 INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS, PROCEEDINGS, 2009, : 431 - 436
  • [39] A TRANSIENT-BASED REAL-TIME SCHEDULING ALGORITHM IN FMS
    ISHII, N
    TALAVAGE, JJ
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1991, 29 (12) : 2501 - 2520
  • [40] Real-time transaction scheduling algorithm based on DVS technology
    Xiang, Jun
    Wang, Xiaofang
    Li, Yan
    Xie, Kunwu
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2013, 41 (SUPPL.2): : 26 - 28
12345