Processor-Minimum Scheduling of Real-Time Parallel Tasks

被引：1

作者：

Lee, Wan Yeon ^{[1
]}

Lee, Kyungwoo ^{[2
]}

Kim, Kyong Hoon ^{[3
]}

Ko, Young Woong ^{[1
]}

机构：

[1] Hallym Univ, Chunchon, South Korea

[2] Intel Corp, Santa Clara, CA 95051 USA

[3] Gyeongsang Natl Univ, Jinju, South Korea

来源：

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | 2009年 / E92D卷 / 04期

关键词：

scheduling algorithm; real-time task; parallel task; multicore;

D O I：

10.1587/transinf.E92.D.723

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We propose a polynomial-time algorithm for the scheduling of real-time parallel tasks on multicore processors. The proposed algorithm always finds a feasible schedule using the minimum number of processing cores, where tasks have properties of linear speedup, flexible preemption, arbitrary deadlines and arrivals, and parallelism bound. The time complexity of the proposed algorithm is O(M-3 . logN) for At tasks and N processors in the worst case.

引用

页码：723 / 726

页数：4

共 50 条

[1] Scheduling Parallel Real-Time Tasks on the Minimum Number of Processors
Cho, Hyeonjoong
Kim, Chulgoo
Sun, Joohyung
Easwaran, Arvind
Park, Ju-Derk
Choi, Byeong-Cheol
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (01) : 171 - 186
[2] A Real-Time Scheduling Service for Parallel Tasks
Ferry, David
Li, Jing
Mahadevan, Mahesh
Agrawal, Kunal
Gill, Christopher
Lu, Chenyang
[J]. 2013 IEEE 19TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS), 2013, : 261 - 271
[3] Bundled Scheduling of Parallel Real-time Tasks
Wasly, Saud
Pellizzoni, Rodolfo
[J]. 25TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2019), 2019, : 130 - 142
[4] Optimal scheduling for real-time parallel tasks
Lee, WY
Lee, H
[J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2006, E89D (06) : 1962 - 1966
[5] Scheduling distributed real-time tasks with minimum jitter
Di Natale, M
Stankovic, JA
[J]. IEEE TRANSACTIONS ON COMPUTERS, 2000, 49 (04) : 303 - 316
[6] ON PREEMPTIVE SCHEDULING OF PERIODIC, REAL-TIME TASKS ON ONE PROCESSOR
BARUAH, SK
HOWELL, RR
ROSIER, LE
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 452 : 173 - 179
[7] Dynamic Global Scheduling of Parallel Real-Time Tasks
Nogueira, Luis
Fonseca, Jose Carlos
Maia, Claudio
Pinho, Luis Miguel
[J]. 15TH IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE 2012) / 10TH IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC 2012), 2012, : 500 - 507
[8] Real-time scheduling of parallel tasks with tight deadlines
Jiang, Xu
Guan, Nan
Long, Xiang
Tang, Yue
He, Qingqiang
[J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2020, 108
[9] On the Soft Real-Time Scheduling of Parallel Tasks on Multiprocessors
Jiang, Xu
Long, Xiang
Yang, Tao
Deng, Qingxu
[J]. EMBEDDED SYSTEMS TECHNOLOGY, ESTC 2017, 2018, 857 : 65 - 77
[10] Virtual Gang Scheduling of Parallel Real-Time Tasks
Ali, Waqar
Pellizzoni, Rodolfo
Yun, Heechul
[J]. PROCEEDINGS OF THE 2021 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE 2021), 2021, : 270 - 275

← 1 2 3 4 5 →