Towards Intelligent Edge Computing: A Resource- and Reliability-Aware Hybrid Scheduling Method on Multi-FPGA Systems
Open Access
- 27 December 2024
- journal article
- research article
- Published by MDPI AG in Electronics
- Vol. 14 (1) , 82
Abstract
Multi-FPGA systems can form larger and more powerful computing units through high-speed interconnects between chips, and are beginning to be widely used by various computing service providers, especially in edge computing. However, the new computing architecture brings new challenges to efficient and reliable task scheduling. In this context, we propose a resource- and reliability-aware hybrid scheduling method on Multi-FPGA systems. First, a set of models is established based on the resource/time requirements, communication overhead, and state conversion process of tasks to further analyze the constraints of system scheduling. On this basis, the large task is divided into subtasks based on the data dependency matrix, and the Maintenance Multiple Sequence (MMS) algorithm is used to generate execution sequences for each subtask to the Multi-FPGA systems to fully exploit resources and ensure reliable operation. Compared with state-of-the-art scheduling methods, the proposed method can achieve an average increase in resource utilization of 7%; in terms of reliability, it achieves good execution gains, with an average task completion rate of 98.3% and a mean time to failure of 15.7 years.Keywords
Funding Information
- Research Start-up Fund in Shanxi Province (980020066, 2310700037HX, 202403021212165)
- Management Fund of North University of China (980020066, 2310700037HX, 202403021212165)
- Fundamental Research Program of Shanxi Province (980020066, 2310700037HX, 202403021212165)
This publication has 23 references indexed in Scilit:
- An FPGA-based online reconfigurable CNN edge computing device for object detectionMicroelectronics Journal, 2023
- A Survey: FPGA‐Based Dynamic Scheduling of Hardware TasksChinese Journal of Electronics, 2021
- CNN-on-AWS: Efficient Allocation of Multikernel Applications on Multi-FPGA PlatformsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2020
- Dynamic scheduling of task graphs in multi-FPGA systems using critical pathThe Journal of Supercomputing, 2020
- Resource-Aware Task Scheduling and Placement in Multi-FPGA SystemIEEE Access, 2019
- Aging Resilience and Fault Tolerance in Runtime Reconfigurable ArchitecturesIEEE Transactions on Computers, 2016
- A Hardware Scheduler Based on Task Queues for FPGA-Based Embedded Real-Time SystemsIEEE Transactions on Computers, 2014
- Performance-Oriented Partitioning for Task Scheduling of Parallel Reconfigurable ArchitecturesIEEE Transactions on Parallel and Distributed Systems, 2014
- An approach to manage reconfigurations and reduce area cost in hard real-time reconfigurable systemsACM Transactions on Embedded Computing Systems, 2014
- Emergence and development of grey systems theoryKybernetes, 2009