Optimal solution analysis of octagonal Steiner tree problem based on GPU acceleration
L.V. Li-Hua · 2020
In order to improve the effect of solving the octagonal Steiner tree problem better, the optimal solution analysis of octagonal Steiner tree problem based on GPU acceleration is proposed. Combining with prim algorithm, the relay point of octagonal Steiner tree is cut in. In order to better shorten the routing path, the GPU acceleration principle is used for global search, the routing path is scientifically standardized, the range of inflection point is reasonably defined, and the research requirements for effective analysis of the optimal solution of octagonal Steiner tree problem are finally realized. Finally, it is proved by experiments that the GPU accelerated optimal solution analysis method for octagonal Steiner tree problem is more effective in practical application, and can effectively improve the data convergence and fully meet the research requirements.