The study on the static and dynamic load balancing algorithms has a history over three decades and it is stilla promising field. But because of the uncertainties between the dependencies of the parallel tasks and thei...The study on the static and dynamic load balancing algorithms has a history over three decades and it is stilla promising field. But because of the uncertainties between the dependencies of the parallel tasks and their communi-cation during the compile-time, researchers are more inclined to study the dynamic load balancing algorithms(DLB).There are almost four kinds of DLB algorithms including the centralized DLB, distributed DLB, global DLB and LocalDLB, all of them have their pros and cons. This paper addresses a new dynamic load balancing model based on theMain Load Information Table (MLIT) and its dynamic load balancing algorithm, it not only has the advantages thefour models above mentioned have, but it overcomes some of their disadvantages which lead to a poor performance,thus it boasts a better stability and security and in the end it can improve the performance of the system.展开更多
文摘The study on the static and dynamic load balancing algorithms has a history over three decades and it is stilla promising field. But because of the uncertainties between the dependencies of the parallel tasks and their communi-cation during the compile-time, researchers are more inclined to study the dynamic load balancing algorithms(DLB).There are almost four kinds of DLB algorithms including the centralized DLB, distributed DLB, global DLB and LocalDLB, all of them have their pros and cons. This paper addresses a new dynamic load balancing model based on theMain Load Information Table (MLIT) and its dynamic load balancing algorithm, it not only has the advantages thefour models above mentioned have, but it overcomes some of their disadvantages which lead to a poor performance,thus it boasts a better stability and security and in the end it can improve the performance of the system.
