On the Degree of Parallelism in Real-Time Scheduling of DAG Tasks

被引：1

作者：

He, Qingqiang ^{[1
]}

Guan, Nan ^{[2
]}

Lv, Mingsong ^{[1
,3
]}

Gu, Zonghua ^{[4
]}

机构：

[1] Hong Kong Polytech Univ, Hong Kong, Peoples R China

[2] City Univ Hong Kong, Hong Kong, Peoples R China

[3] Northeastern Univ, Shenyang, Peoples R China

[4] Umea Univ, Umea, Sweden

来源：

2023 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, DATE | 2023年

关键词：

D O I：

10.23919/DATE56975.2023.10137259

中图分类号：

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

学科分类号：

0812 ;

摘要：

Real-time scheduling and analysis of parallel tasks modeled as directed acyclic graphs (DAG) have been intensively studied in recent years. The degree of parallelism of DAG tasks is an important characterization in scheduling. This paper revisits the definition and the computing algorithms for the degree of parallelism of DAG tasks, and clarifies some misunderstandings regarding the degree of parallelism which exist in real-time literature. Based on the degree of the parallelism, we propose a real-time scheduling approach for DAG tasks, which is quite simple but rather effective and outperforms the state-of-the-art by a considerable margin.

引用

页数：6

共 50 条

[41] Dynamic Scheduling of Hybrid Real-Time Tasks on Clusters
Hu, Menglan
Veeravalli, Bharadwaj
[J]. IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (12) : 2988 - 2997
[42] Scheduling imprecise tasks in real-time distributed systems
de Oliveira, WS
Fraga, JD
Farines, JM
[J]. FOURTH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS, 2001, : 319 - 326
[43] Scheduling real-time multimedia tasks in network processors
Yao, JN
Guo, JN
Bhuyan, L
Xu, ZY
[J]. GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2004, : 1622 - 1628
[44] Real-Time Reconfigurable Scheduling of Aperiodic OS Tasks
Gharsellaoui, Hamza
Ben Ahmed, Samir
[J]. 2014 IEEE 13TH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING (ISPDC), 2014, : 156 - 161
[45] Uniprocessor scheduling of real-time synchronous dataflow tasks
Singh, Abhishek
Ekberg, Pontus
Baruah, Sanjoy
[J]. REAL-TIME SYSTEMS, 2019, 55 (01) : 1 - 31
[46] A methodology for scheduling real-time tasks in a distributed system
Bestavros, A
[J]. PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, 1997, : 449 - 456
[47] Scheduling distributed real-time tasks with minimum jitter
Di Natale, M
Stankovic, JA
[J]. IEEE TRANSACTIONS ON COMPUTERS, 2000, 49 (04) : 303 - 316
[48] Static priority scheduling of aperiodic real-time tasks
Schmid, U
[J]. RANDOM STRUCTURES & ALGORITHMS, 1997, 10 (1-2) : 257 - 303
[49] 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
[50] Progressive scheduling for real-time artificial intelligence tasks
Mouaddib, AI
Gallone, JM
[J]. SECOND IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS: HELD JOINTLY WITH 6TH CSESAW, 4TH IEEE RTAW, AND SES'96, 1996, : 95 - 98

← 1 2 3 4 5 →