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 条
[1]   Response-Time Analysis of Multipath Flows in Hierarchically-Scheduled Time-Partitioned Distributed Real-Time Systems [J].
Amurrio, Andoni ;
Azketa, Ekain ;
Gutierrez, J. Javier ;
Aldea, Mario ;
Harbour, Michael Gonzalez .
IEEE ACCESS, 2020, 8 :196700-196711
[2]   REAL-TIME OPERATING SYSTEMS FOR SMALL MICROCONTROLLERS [J].
Anh, Tran Nguyen Bao ;
Tan, Su-Lim .
IEEE MICRO, 2009, 29 (05) :30-45
[3]   Work-In-Progress: Toward Precomputation in Real-Time Mixed-Trust Scheduling [J].
de Niz, Dionisio ;
Andersson, Bjorn ;
Kim, Hyoseung ;
Klein, Mark ;
Lehoczky, John .
2020 IEEE 41ST REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2020, :411-414
[4]   HRHS: A High-Performance Real-Time Hardware Scheduler [J].
Derafshi, Danesh ;
Norollah, Amin ;
Khosroanjam, Mohsen ;
Beitollahi, Hakem .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (04) :897-908
[5]   Build real-time communication for hybrid dual-OS system [J].
Dong, Pan ;
Jiang, Zhe ;
Burns, Alan ;
Ding, Yan ;
Ma, Jun .
JOURNAL OF SYSTEMS ARCHITECTURE, 2020, 107
[6]   Improved Holistic Analysis for Fork-Join Distributed Real-Time Tasks Supported by the FTT-SE Protocol [J].
Garibay-Martinez, Ricardo ;
Nelissen, Geoffrey ;
Ferreira, Luis Lino ;
Pedreiras, Paulo ;
Pinho, Luis Miguel .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2016, 12 (05) :1865-1876
[7]   Priority-driven scheduling of periodic task systems on multiprocessors [J].
Goossens, J ;
Funk, S ;
Baruah, S .
REAL-TIME SYSTEMS, 2003, 25 (2-3) :187-205
[8]  
Kohutka L., 2020, MICROPROCESS MICROSY, V76
[9]   Hardware Accelerated Scheduling in Real-time Systems [J].
Kohutka, Lukas ;
Vojtko, Martin ;
Krajcovic, Tibor .
FOURTH EASTERN EUROPEAN REGIONAL CONFERENCE ON THE ENGINEERING OF COMPUTER-BASED SYSTEMS ECBS-EERC 2015, 2015, :142-143
[10]   Race-Condition-Aware and Hardware-Oriented Task Partitioning and Scheduling Using Entropy Maximization [J].
Li, Sizhao ;
Zhang, Yuanzhi ;
Luo, Hongyin ;
Chen, Yan ;
Lu, Chao ;
Guo, Donghui .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2018, 29 (07) :1589-1604
123