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
来源：
2012 MOSHARAKA INTERNATIONAL CONFERENCE ON COMMUNICATIONS, COMPUTERS AND APPLICATIONS (MIC-CCA) | 2012年
关键词：
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 条
  • [1] Predictability of Least Laxity First scheduling algorithm on multiprocessor real-time systems
    Han, Sangchul
    Park, Minkyu
    EMERGING DIRECTIONS IN EMBEDDED AND UBIQUITOUS COMPUTING, 2006, 4097 : 755 - 764
  • [2] Exploiting Laxity for Heterogeneous Multiprocessor Real-time Scheduling
    Yazdi, Hamid Tabatabaee
    Salmani, Vahid
    Khatib-Astaneh, Narges
    Salmani, Mahdi
    Fard, Amin Milani
    2008 3RD INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES: FROM THEORY TO APPLICATIONS, VOLS 1-5, 2008, : 1613 - +
  • [3] An Efficient Zero-Laxity Based Real-Time Multiprocessor Scheduling Algorithm
    Alhussian, Hitham
    Zakaria, Nordin
    2015 5TH INTERNATIONAL CONFERENCE ON IT CONVERGENCE AND SECURITY (ICITCS), 2015,
  • [4] Adaptive Scheduling Algorithm for Real-Time Multiprocessor Systems
    Shah, Apurva
    Kotecha, Ketan
    2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3, 2009, : 35 - +
  • [5] Zero-laxity based real-time multiprocessor scheduling
    Lee, Jinkyu
    Easwaran, Arvind
    Shin, Insik
    Lee, Insup
    JOURNAL OF SYSTEMS AND SOFTWARE, 2011, 84 (12) : 2324 - 2333
  • [6] Predictability of Earliest Deadline Zero Laxity algorithm for multiprocessor real-time systems
    Piao, Xuefeng
    Han, Sangchul
    Kim, Heeheon
    Park, Minkyu
    Cho, Yookun
    Cho, Seongje
    NINTH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT AND COMPONENT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS, 2006, : 359 - 364
  • [7] An improved dynamic scheduling algorithm for multiprocessor real-time systems
    Zhu, XB
    Tu, SL
    PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 710 - 714
  • [8] A novel task scheduling algorithm for real-time multiprocessor systems
    Chen, Yang-ping
    Wang, Lai-xiong
    Huang, Shi-tan
    2007 IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1-7, 2007, : 2763 - 2767
  • [9] Efficient dynamic scheduling algorithm for multiprocessor real-time systems
    Indian Inst of Technology, Madras, India
    IEEE Trans Parallel Distrib Syst, 3 (312-319):
  • [10] A new dynamic scheduling algorithm for real-time multiprocessor systems
    Qiao, Y
    Wang, HG
    Dai, GZ
    ARCHITECTURE AND DESIGN OF DISTRIBUTED EMBEDDED SYSTEMS, 2001, 61 : 173 - 182
12345