VIRTUAL LAXITY DRIVEN SCHEDULING ALGORITHM FOR MULTIPROCESSOR REAL-TIME SYSTEMS

被引:0
|
作者
Secinti, Goekhan [1 ]
Altilar, D. Turgay [1 ]
机构
[1] Istanbul Tech Univ, Dept Comp Engn, Istanbul, Turkey
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
An optimal real time scheduling algorithm has been presented in this paper for multiprocessor systems. It has been assumed that system consists of m identical processors and only contains periodic tasks with implicit deadlines. Despite most of the recent studies focus on the notion of fairness, the proposed algorithm improves average response time of the tasks and decreases the number of the context switches by reducing the fragmented execution of the tasks without any fairness constraints.
引用
收藏
页码:59 / 64
页数:6
相关论文
共 50 条
  • [21] SCHEDULING ALGORITHM FOR COMPUTATIONAL PROCESS IN REAL-TIME MULTIPROCESSOR SYSTEMS.
    Koryachko, V.P.
    Suskin, V.V.
    Automatic Control and Computer Sciences, 1985, 19 (03) : 1 - 3
  • [22] Developing a new dynamic scheduling algorithm for real-time multiprocessor systems
    Qiao, Ying
    Wang, Hong-An
    Dai, Guo-Zhong
    Ruan Jian Xue Bao/Journal of Software, 2002, 13 (01): : 51 - 58
  • [23] Scheduling algorithms for multiprocessor real-time systems
    Zhang, LC
    Huang, JW
    Zheng, Y
    ICICS - PROCEEDINGS OF 1997 INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING, VOLS 1-3: THEME: TRENDS IN INFORMATION SYSTEMS ENGINEERING AND WIRELESS MULTIMEDIA COMMUNICATIONS, 1997, : 1470 - 1474
  • [24] A Survey of Real-Time Scheduling on Multiprocessor Systems
    Sun, Zhenyu
    Guo, Mengying
    Liu, Xingwu
    THEORETICAL COMPUTER SCIENCE, NCTCS 2021, 2021, 1494 : 89 - 118
  • [25] Low-power Dynamic Scheduling Algorithm For Real-time Multiprocessor Systems
    Ko, Se-Jin
    Kim, Ki-Young
    Kim, Seok-Yoon
    ISOCC: 2008 INTERNATIONAL SOC DESIGN CONFERENCE, VOLS 1-3, 2008, : 516 - 519
  • [26] An EDF-based scheduling algorithm for multiprocessor soft real-time systems
    Anderson, JH
    Bud, V
    Devi, UMC
    17TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2005, : 199 - 208
  • [27] A fuzzy algorithm for scheduling periodic tasks on multiprocessor soft real-time systems
    Sabeghi, Mojtaba
    Deldari, Hossein
    PROCEEDINGS OF THE 17TH IASTED INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION, 2006, : 436 - +
  • [28] A Dynamic Window-Constrained Scheduling Algorithm for Multiprocessor Real-Time Systems
    Zhu Xiangbin
    SEC 2008: PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL SYMPOSIUM ON EMBEDDED COMPUTING, 2008, : 3 - 8
  • [29] A Fuzzy Algorithm for Scheduling Periodic Tasks on Multiprocessor Soft Real-Time Systems
    Sabeghi, Mojtaba
    Deldari, Hossein
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (3A): : 88 - 97
  • [30] Multiprocessor real-time scheduling
    Anderson, James H.
    Devi, UmaMaheswari
    JOURNAL OF SYSTEMS ARCHITECTURE, 2011, 57 (05) : 485 - 486