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 条
  • [41] A REAL-TIME SCHEDULING ALGORITHM FOR TASKS WITH RESOURCE CONTENTION ON A MULTIPROCESSOR
    RYANG, DS
    PARK, KH
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 1994, 4 (03) : 243 - 253
  • [42] An adaptive genetic algorithm for multiprocessor real-time task scheduling
    Li, Ya-Jun
    Yu-hang, Yang
    Journal of Donghua University (English Edition), 2009, 26 (02): : 111 - 118
  • [43] P_FENP: A Multiprocessor Real-Time Scheduling Algorithm
    Capota, Eugenia A.
    Stangaciu, Cristina S.
    Micea, Mihai V.
    Cretu, Vladimir I.
    2018 IEEE 12TH INTERNATIONAL SYMPOSIUM ON APPLIED COMPUTATIONAL INTELLIGENCE AND INFORMATICS (SACI), 2018, : 509 - 514
  • [44] A Semi Greedy Soft Real-Time Multiprocessor Scheduling Algorithm
    Alhussian, Hitham
    Zakaria, Nordin
    Hussin, Fawnizu Azmadi
    Bahbouh, Hussein T.
    2014 INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCES (ICCOINS), 2014,
  • [45] PFGN: A Hybrid Multiprocessor Real-Time Scheduling Algorithm for Data Stream Management Systems
    Safaei, Ali A.
    Haghjoo, Mostafa S.
    Abdi, Fatemeh
    DIGITAL INFORMATION AND COMMUNICATION TECHNOLOGY AND ITS APPLICATIONS, PT II, 2011, 167 (02): : 180 - 192
  • [47] Energy-efficient tasks scheduling algorithm for real-time multiprocessor embedded systems
    Wang, Hwang-Cheng
    Woungang, Isaac
    Yao, Cheng-Wen
    Anpalagan, Alagan
    Obaidat, Mohammad S.
    JOURNAL OF SUPERCOMPUTING, 2012, 62 (02): : 967 - 988
  • [48] Energy-efficient tasks scheduling algorithm for real-time multiprocessor embedded systems
    Hwang-Cheng Wang
    Isaac Woungang
    Cheng-Wen Yao
    Alagan Anpalagan
    Mohammad S. Obaidat
    The Journal of Supercomputing, 2012, 62 : 967 - 988
  • [49] Garbage Collector Scheduling in Dynamic, Multiprocessor Real-Time Systems
    Cho, Hyeonjoong
    Ravindran, Binoy
    Na, Chewoo
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2009, 20 (06) : 845 - 856
  • [50] Real-time scheduling algorithms for multiprocessor
    Algorithmes pour l'ordonnancement temps réel multiprocesseur
    1600, Lavoisier (48): : 7 - 8