Load balancing scheduling algorithm based on edge clustering in heterogenous systems

Na Li; Bo Gao; Zongfu Xie; Jinjin Liu; Yawei ji; Xiaolong Shen

doi:10.1117/12.2636691

8 May 2022 Load balancing scheduling algorithm based on edge clustering in heterogenous systems

Na Li, Bo Gao, Zongfu Xie, Jinjin Liu, Yawei ji, Xiaolong Shen

Proceedings Volume 12249, 2nd International Conference on Internet of Things and Smart City (IoTSC 2022）; 1224917 (2022) https://doi.org/10.1117/12.2636691
Event: 2022 2nd International Conference on Internet of Things and Smart City (IoTSC 2022）, 2022, Xiamen, China

Abstract

In order to give full play to the high parallel and high efficiency characteristics of heterogeneous signal processing platforms, relevant scholars at home and abroad have proposed many task scheduling algorithms with their own advantages to improve processing efficiency. However, for communication intensive tasks, the existing task deployment methods are no longer applicable because of their higher communication requirements and communication delay becomes the key to limit the performance of the platform. For communication-intensive signal tasks, this paper proposes a load balancing scheduling method based on edge clustering. Tasks are abstracted as directed acyclic graph, we aggregate the qualified task edges according to the rating function to reduce the computational complexity, and task duplication is used to replicate the tasks on the critical path to reduce communication overhead and dynamically balance processor load. Through the experimental verification of random task graphs and radar task, it is concluded that the algorithm has a good scheduling result for communication intensive tasks, which can achieve good processor load balancing and system scheduling length reduction.

Citation Download Citation

Na Li, Bo Gao, Zongfu Xie, Jinjin Liu, Yawei ji, and Xiaolong Shen "Load balancing scheduling algorithm based on edge clustering in heterogenous systems", Proc. SPIE 12249, 2nd International Conference on Internet of Things and Smart City (IoTSC 2022）, 1224917 (8 May 2022); https://doi.org/10.1117/12.2636691

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available