A GPU-accelerated High-efficient Multi-grid Algorithm for ITO
An efficient multi-grid equation solving method was proposed based on the h-refinement of splines to address the challenges posed by large-scale ITO computation and low efficiency of tradi-tional solving methods.By the proposed method,the weight information obtained through h-refine-ment interpolation between coarse and fine grids was used to construct the interpolation matrix of the multi-grid method,thereby enhancing the accuracy of mapping information for both coarse and fine grids and improving computational efficiency.Additionally,a comprehensive analysis of the multi-grid solving process was conducted,culminating in the development of an efficient GPU parallel algorithm.Numerical examples illustrate that the proposed method outperforms existing methods,demonstra-ting speedup ratios of 1.47,11.12,and 17.02 in comparison to the linear interpolation multi-grid con-jugate gradient method algebraic multi-grid conjugate gradient method,and pre-processing conjugate gradient method respectively.Furthermore,the acceleration rate of GPU parallel solution surpasses that of CPU serial solution by 33.86 times,which significantly enhances the efficiency of solving large-scale linear equations.
isogeometric topology optimization(ITO)system of equationsh-refinementmulti-grid methodGPU parallel computing
万方数据
维普
