Efficient Scheduling of Dependent Tasks in Many-Core Real-Time System Using a Hardware Scheduler

被引：9

作者：

Norollah, Amin ^{[1
]}

Kazemi, Zahra ^{[2
]}

Sayadi, Niloufar ^{[4
]}

Beitollahi, Hakem ^{[1
]}

Fazeli, Mahdi ^{[3
]}

Hely, David ^{[2
]}

机构：

[1] IUST, Comp Engn Dept, Tehran, Iran

[2] Grenoble INP, LCIS Lab, F-26000 Valence, France

[3] Bogazici Univ, Istanbul, Turkey

[4] Shahid Beheshti Univ, Tehran, Iran

来源：

2021 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC) | 2021年

关键词：

Many-Core Systems; Real-Time Scheduling; Task Communication; Earliest deadline first; Hardware Scheduler; Hardware Accelerator; FPGA;

D O I：

10.1109/HPEC49654.2021.9622857

中图分类号：

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

学科分类号：

0812 ;

摘要：

This paper proposes an efficient hardware scheduler for scheduling dependent tasks in real-time many-core systems. The main idea behind the proposed scheduler is that the operating system selects tasks that can be scheduled with the Earliest Deadline First (EDF) algorithm and groups the related tasks according to their dependency. It then transfers the group information and scheduling specifications of each task to the scheduling hardware. The operating system uses the software EDF algorithm and manages the scheduling and assignment of the task to each processing core according to the dependencies of each task in the many-core system. The simulation results through comparison with previous work confirm the proposed hardware scheduler increases feasible tasks by 2.1 times, decreases miss tasks by 3.43 times, while also considering dependencies between tasks.

引用

页数：7

共 23 条

[11]

Lindh L., 1995, Proceedings. Real-Time Technology and Applications Symposium (Cat. No.95TH8055), P42, DOI 10.1109/RTTAS.1995.516193

[12]

Liu Xin, 2011, Proceedings of the 2011 2nd International Conference on Intelligent Control and Information Processing (ICICIP), P839, DOI 10.1109/ICICIP.2011.6008366

[13]

Norollah A., IEEE CONSUM ELECTR M, P2021

[14] RTHS: A Low-Cost High-Performance Real-Time Hardware Sorter, Using a Multidimensional Sorting Algorithm [J].