The Mathematical Model and Heuristic Algorithm of the Load Balance in the Parallel Processing System
Article
Figures
Metrics
Preview PDF
Reference
Related
Cited by
Materials
Abstract:
Based on the algorithms proposed before,a model and new heuristic algorithmfor solving the load balance in a parallel processing system (cell) is put forward by authors in thispeper. The optimal goal of the propsed model benefits the minimum of the load of equipment withlargest load and the difference between and two equipments in the system. The complexity ofalogrithm is not higher than O(n2). The computational experiments show that it is a practical algorithmof engineering.
