Adaptive Partitioning of Real-Time Tasks on Multiple Processors

被引：6

作者：

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

共 50 条

[41] Real-Time Computing on Multicore Processors
Sha, Lui
Caccamo, Marco
Mancuso, Renato
Kim, Jung-Eun
Yoon, Man-Ki
Pellizzoni, Rodolfo
Yun, Heechul
Kegley, Russell B.
Perlman, Dennis R.
Arundale, Greg
Bradford, Richard
COMPUTER, 2016, 49 (09) : 69 - 77
[42] Real-time scheduling on multithreaded processors
Kreuzinger, J
Schulz, A
Pfeffer, M
Ungerer, T
Brinkschulte, U
Krakowski, C
SEVENTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2000, : 155 - 159
[43] REAL-TIME MONITORING OF ELECTRON PROCESSORS
NABLO, SV
KNEELAND, DR
MCLAUGHLIN, WL
RADIATION PHYSICS AND CHEMISTRY, 1995, 46 (4-6): : 1377 - 1383
[44] Coherence and Feasibility of Real-Time Software Tasks in Networked Adaptive Systems
Khemaissia, Imen
Mosbahi, Olfa
Khalgui, Mohamed
Li, Zhiwu
Qu, Ting
IEEE ACCESS, 2018, 6 : 35824 - 35843
[45] Adaptive Resource Planning for AI Workloads with Variable Real-Time Tasks
Nam, Sunhwa Annie
Cho, Kyungwoon
Bahn, Hyokyung
CMC-COMPUTERS MATERIALS & CONTINUA, 2023, 74 (03): : 6823 - 6833
[46] Power-aware allocation of chain-like real-time tasks on DVS processors
Yeh, Chun-Chao
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2006, E89D (12) : 2907 - 2918
[47] APPLICATION OF HYBRID META-HEURISTIC ALGORITHM FOR ASSIGNING REAL-TIME TASKS TO HETEROGENEOUS PROCESSORS
Marimuthu, Poongothai
Arumugam, Rajeswari
2015 6TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT), 2015, : 429 - 435
[48] Power-efficient scheduling of parallel real-time tasks on performance asymmetric multicore processors
Mahmood, Basharat
Ahmad, Naveed
Malik, Saif U. R.
Anjum, Adeel
Ul Islam, Saif
SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2018, 17 : 81 - 95
[49] Energy efficient scheduling of real-time tasks on multi-core processors with voltage islands
Liu, Jun
Guo, Jinhua
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 56 : 202 - 210
[50] Energy-Efficient Scheduling of Periodic Real-Time Tasks on Lightly Loaded Multicore Processors
Lee, Wan Yeon
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2012, 23 (03) : 530 - 537

← 1 2 3 4 5 →