Adaptive Partitioning of Real-Time Tasks on Multiple Processors

被引：7

作者：

Abeni, Luca ^{[1
]}

Cucinotta, Tommaso ^{[1
]}

机构：

[1] Scuola Super Sant Anna, Pisa, Italy

来源：

PROCEEDINGS OF THE 35TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING (SAC'20) | 2020年

关键词：

Real-time Scheduling; Real-Time Operating Systems; EDF; ALGORITHMS; SYSTEMS; BOUNDS;

D O I：

10.1145/3341105.3373937

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents a new algorithm for scheduling real-time tasks on multiprocessor/multicore systems. This new algorithm is based on combining EDF scheduling with a migration strategy that moves tasks only when needed. It has been evaluated through an extensive set of simulations that showed good performance when compared with global or partitioned EDF: a worst-case utilisation bound similar to partitioned EDF for hard real-time tasks, and a tardiness bound similar to global EDF for soft real-time tasks. Therefore, the proposed scheduler is effective for dealing with both soft and hard real-time workloads.

引用

收藏

页码：572 / 579

页数：8

相关论文

共 28 条

[1]

Anderson JH, 2008, REAL-TIME SYST, V38, P85, DOI 10.1007/s11241-007-9035-0

[2] Multiprocessor scheduling with few preemptions [J].

Andersson, Bjorn ;

Tovar, Eduardo .

12TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2006, :322-+

[3]

[Anonymous], 2010, WATERS WORKSH EUR C

[4] Multiprocessor fixed-priority scheduling with restricted interprocessor migrations [J].

Baruah, S ;

Carpenter, J .

15TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2003, :195-202

[5] Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessors [J].

Baruah, SK .

IEEE TRANSACTIONS ON COMPUTERS, 2004, 53 (06) :781-784

[6] An Empirical Comparison of Global, Partitioned, and Clustered Multiprocessor EDF Schedulers [J].

Bastoni, Andrea ;

Brandenburg, Bjoern B. ;

Anderson, James H. .

31ST IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2010), 2010, :14-24

[7] Improved schedulability analysis of EDF on multiprocessor platforms [J].

Bertogna, M ;

Cirinei, M ;

Lipari, G .

17TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2005, :209-218

[8] Response-time analysis for globally scheduled symmetric multiprocessor platforms [J].

Bertogna, Marko ;

Cirinei, Michele .

RTSS 2007: 28TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2007, :149-158

[9] On the absolute approximation ratio for First Fit and related results [J].

Boyar, Joan ;

Dosa, Gyoergy ;

Epstein, Leah .

DISCRETE APPLIED MATHEMATICS, 2012, 160 (13-14) :1914-1923

[10] An optimal real-time scheduling algorithm for multiprocessors [J].

Cho, Hyeonjoong ;

Ravindran, Binoy ;

Jensen, E. Douglas .

27TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2006, :101-+