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 条

[31] Efficient scheduling algorithms for real-time multiprocessor systems
Ramamritham, Krithi
Stankovic, John A.
Shiah, Perng-Fei
IEEE Transactions on Parallel and Distributed Systems, 1990, 1 (02) : 184 - 194
[32] Efficient real-time scheduling algorithms for multiprocessor systems
Cho, S
Lee, SK
Ahn, S
Lin, KJ
IEICE TRANSACTIONS ON COMMUNICATIONS, 2002, E85B (12) : 2859 - 2867
[33] A Survey of Hard Real-Time Scheduling for Multiprocessor Systems
Davis, Robert I.
Burns, Alan
ACM COMPUTING SURVEYS, 2011, 43 (04)
[34] Robust Partitioned Scheduling for Real-Time Multiprocessor Systems
Fauberteau, Frederic
Midonnet, Serge
George, Laurent
DISTRIBUTED, PARALLEL AND BIOLOGICALLY INSPIRED SYSTEMS, 2010, 329 : 193 - +
[35] Dynamic scheduling solutions for real-time multiprocessor systems
Saez, S
Vila, J
Crespo, A
CONTROL ENGINEERING PRACTICE, 1997, 5 (07) : 1007 - 1013
[36] PREEMPTIVE SCHEDULING OF REAL-TIME TASKS ON MULTIPROCESSOR SYSTEMS
MUNTZ, RR
COFFMAN, EG
JOURNAL OF THE ACM, 1970, 17 (02) : 324 - &
[37] The power of migration in multiprocessor scheduling of real-time systems
Koren, G
Dar, E
Amir, A
SIAM JOURNAL ON COMPUTING, 2000, 30 (02) : 511 - 527
[38] Time-Reversibility for Real-Time Scheduling on Multiprocessor Systems
Lee, Jinkyu
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (01) : 230 - 243
[39] Quality-Driven Dynamic Scheduling for Real-Time Adaptive Applications on Multiprocessor Systems
Yu, Heng
Ha, Yajun
Veeravalli, Bharadwaj
IEEE TRANSACTIONS ON COMPUTERS, 2013, 62 (10) : 2026 - 2040
[40] An Adaptive Genetic Algorithm for Multiprocessor Real-time Task Scheduling
李亚军
杨宇航
Journal of Donghua University(English Edition), 2009, 26 (02) : 111 - 118

← 1 2 3 4 5 →