Provably good multiprocessor scheduling with resource sharing

被引：10

作者：

Andersson, Bjoern ^{[1
]}

Easwaran, Arvind ^{[1
]}

机构：

[1] Polytech Inst Porto, CISTER IPP HURRAY Lab, Oporto, Portugal

来源：

REAL-TIME SYSTEMS | 2010年 / 46卷 / 02期

关键词：

Multiprocessor scheduling with resource sharing; Competitive ratio for multiprocessor resource sharing;

D O I：

10.1007/s11241-010-9105-6

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We present a 12(1+3R/(4m)) competitive algorithm for scheduling implicit-deadline sporadic tasks on a platform comprising m processors, where a task may request one of R shared resources.

引用

页码：153 / 159

页数：7

共 8 条

[1] Implementation of a speedup-optimal global EDF schedulability test
Baruah, Sanjoy
Bonifaci, Vincenzo
Marchetti-Spaccamela, Alberto
Stiller, Sebastian
[J]. PROCEEDINGS OF THE 21ST EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, 2009, : 259 - +
[2] A flexible real-time locking protocol for multiprocessors
Block, Aaron
Leontyev, Hennadiy
Brandenburg, Bjoern B.
Anderson, James H.
[J]. 13TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2007, : 47 - +
[3] Resource Sharing in Global Fixed-Priority Preemptive Multiprocessor Scheduling
Easwaran, Arvind
Andersson, Bjoern
[J]. 2009 30TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2009, : 377 - 386
[4] Minimizing memory utilization of real-time task sets in single and multi-processor systems-on-a-chip
Gai, P
Lipari, G
Di Natale, M
[J]. 22ND IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2001, : 73 - 83
[5] Utilization bounds for EDF scheduling on real-time multiprocessor systems
López, JM
Díaz, JL
García, DF
[J]. REAL-TIME SYSTEMS, 2004, 28 (01) : 39 - 68
[6] A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case
Parekh, Abhay K.
Gallager, Robert G.
[J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (03) : 344 - 357
[7] Phillips CynthiaA., 1997, STOC '97: Proceedings of the 29th annual ACM symposium on Theory of Computing, P140
[8] Rajkumar R., 1988, Proceedings. Real-Time Systems Symposium (IEEE Cat. No.88CH2618-7), P259, DOI 10.1109/REAL.1988.51121

← 1 →