Dynamic Load Balancing Method Based on PBT Tree

Abstract

Abstract-With the development of computer technology and GPU technology, hardware and software technology has been greatly developed, but a single PC machine still cannot meet the real-time computing requirements of high-complexity scenes. In this paper, we propose a dynamic load balancing strategy based on PBT tree for the load balancing problem of Sort-first architecture cluster computing system. The dynamic load balancing strategy is dynamically adjusted in real time according to the change of computing scenarios, Balance caused by the system performance cannot be improved, make full use of system resources and improve the overall performance of the system.