Year: 2023
Type: article
Abstract: INTRODUCTION: In this paper, a scheduling algorithm for heterogeneous systems based on prioritization (PQDSA) is proposed. This algorithm is a sort method based on directed acyclic graph (DAG). The key nodes in the network are grouped according to the communication and computing costs in the network. This increases the parallelism between task schedules and reduces the completion time of work sets. Then, a method of assigning multiple tasks to multiple processors using interpolation is proposed. The PQDSA method can effectively reduce the time of scheduling multiple tasks and improve the scheduling effect. PQDSA is compared with EDL-θ and EDF scheduling methods. The results show that this method has better scheduling efficiency.
DOI: 10.4108/eetsis.3789
Author: Dongyang Pan
Institution: Xinyang Vocational and Technical College
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W4387738135
