Workload-aware harmonic partitioned scheduling for fixed-priority probabilistic real-time tasks on multiprocessors

被引：4

作者：

Ren, Jiankang ^{[1
]}

Xie, Yong ^{[2
]}

Bi, Ran ^{[1
]}

He, Yifan ^{[2
]}

Wu, Guowei ^{[3
]}

Tan, Guozhen ^{[1
]}

机构：

[1] Dalian Univ Technol, Sch Comp Sci & Technol, 2 Linggong Rd, Dalian 116023, Peoples R China

[2] Xiamen Univ Technol, Dept Comp & Informat Engn, Key Lab Internet Of Things Applicat Fujian Prov, 600 Ligong Rd, Xiamen 361024, Peoples R China

[3] Dalian Univ Technol, Sch Software Technol, Key Lab Ubiquitous Network & Serv Software Liaoni, Rd 8, Dalian 116620, Peoples R China

来源：

JOURNAL OF SYSTEMS ARCHITECTURE | 2019年 / 93卷

基金：

国家重点研发计划; 中国博士后科学基金; 中国国家自然科学基金;

关键词：

Probabilistic; Multiprocessor; Task partitions; Real-time systems; SCHEDULABILITY ANALYSIS; STOCHASTIC-ANALYSIS; EMBEDDED SOFTWARE; TIMING ANALYSIS; SYSTEMS; DESIGN; FRAMEWORK;

D O I：

10.1016/j.sysarc.2019.01.001

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Multiprocessor platforms bring the probabilistic characteristic to real-time systems because of the performance variations of complex chips. We present a harmonic partitioned scheduling scheme with workload awareness for periodic probabilistic real-time tasks on multiprocessors under the fixed-priority scheduling policy. A harmonic index is defined to quantify the harmonicity among probabilistic real-time tasks. The proposed scheme first sorts tasks with respect to the workload, then packs them to processors one by one aiming at minimizing the increase of harmonic index caused by the task deployment. Evaluation shows that our proposed scheme can significantly outperform the existing harmonic partitioned probabilistic real-time scheduling algorithms.

引用

页码：20 / 32

页数：13

共 50 条

[1] Workload-Aware Harmonic Partitioned Scheduling for Probabilistic Real-Time Systems
Ren, Jiankang
Bi, Ran
Su, Xiaoyan
Liu, Qian
Wu, Guowei
Tan, Guozhen
[J]. PROCEEDINGS OF THE 2018 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2018, : 213 - 218
[2] Workload-Aware Harmonic Partitioned Scheduling of Periodic Real-Time Tasks with Constrained Deadlines
Ren, Jiankang
Su, Xiaoyan
Xie, Guoqi
Yu, Chao
Tan, Guozhen
Wu, Guowei
[J]. PROCEEDINGS OF THE 2019 56TH ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2019,
[3] Partitioned Multiprocessor Fixed-Priority Scheduling of Sporadic Real-Time Tasks
Chen, Jian-Jia
[J]. PROCEEDINGS OF THE 28TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS ECRTS 2016, 2016, : 251 - 261
[4] Fixed-Priority Scheduling of Mixed Soft and Hard Real-Time Tasks on Multiprocessors
Chen, Jian-Jia
Huang, Wen-Hung
Dong, Zheng
Liu, Cong
[J]. 2017 IEEE 23RD INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2017,
[5] Harmonic Semi-Partitioned Scheduling For Fixed-Priority Real-Time Tasks On Multi-Core Platform
Fan, Ming
Quan, Gang
[J]. DESIGN, AUTOMATION & TEST IN EUROPE (DATE 2012), 2012, : 503 - 508
[6] On Harmonic Fixed-Priority Scheduling of Periodic Real-Time Tasks with Constrained Deadlines
Wang, Tianyi
Han, Qiushi
Sha, Shi
Wen, Wujie
Quan, Gang
Qiu, Meikang
[J]. 2016 ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2016,
[7] Semi-Partitioned Fixed-Priority Scheduling on Multiprocessors
Kato, Shinpei
Yamasaki, Nobuyuki
[J]. 15TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATION SYMPOSIUM: RTAS 2009, PROCEEDINGS, 2009, : 23 - 32
[8] Feasibility intervals for fixed-priority real-time scheduling on uniform multiprocessors
Cucu, Liliana
Goossens, Joel
[J]. 2006 IEEE CONFERENCE ON EMERGING TECHNOLOGIES & FACTORY AUTOMATION, VOLS 1 -3, 2006, : 336 - +
[9] ON THE COMPLEXITY OF FIXED-PRIORITY SCHEDULING OF PERIODIC, REAL-TIME TASKS
LEUNG, JYT
WHITEHEAD, J
[J]. PERFORMANCE EVALUATION, 1982, 2 (04) : 237 - 250
[10] Scheduling Parallel Real-Time Tasks using a Fixed-Priority Work-Stealing Algorithm on Multiprocessors
Maia, Claudio
Nogueira, Luis
Pinho, Luis Miguel
[J]. 2013 8TH IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS (SIES), 2013, : 89 - 92

← 1 2 3 4 5 →