{"title":"在 CUDA 上使用 T 样条进行并行等时几何边界元素分析","authors":"","doi":"10.1016/j.cma.2024.117296","DOIUrl":null,"url":null,"abstract":"<div><p>We present a framework for parallel isogeometric boundary element analysis (BEA) of elastic solids on CUDA. To deal with traction discontinuities, we propose a BEA model that supports multiple nodes and semi-discontinuous elements. The multiplicity of a node is defined by the number of regions containing any element influenced by the node. A region is a group of connected elements delimited by a closed crease curve. The default shape function of an element is determined by a linear operator applied to a set of basis functions. A BEA model is supposed to be generated from a watertight boundary representation of a solid. In this paper, we employ bicubic analysis-suitable T-splines. In this case, the shape of an element is defined by its Bézier extraction operator applied to the tensor product of Bernstein polynomials of degree 3. We describe the data structures of the BEA model and the main algorithms of the analysis pipeline on CUDA. In particular, we describe two strategies for parallel assembling of the linear system of equations. We also introduce a novel approach for inside integration based on the subdivision of the singular region in triangles with constant aspect ratio. In the T-splines context, we extend the Bézier extraction to handle unstructured T-meshes with crease edges. Moreover, we propose a scheme for embedding the influence of linked tangency handles on the shape of an element directly into the Bézier extraction operator. Such an embedding enables the removal of the corresponding nodes from the BEA model and the application of an alternative collocation method we discuss in the paper. We present several experiments to evaluate the accuracy and efficiency of the proposed framework. The results demonstrate that the GPU can be advantageously employed for parallelizing T-spline-based isogeometric analysis using boundary elements, achieving a speedup of up to 29x compared to the sequential code on a current laptop. We make the BEA code available in a prototype in MATLAB with a graphical interface that allows users to apply boundary conditions and visualize analysis results on the boundary.</p></div>","PeriodicalId":55222,"journal":{"name":"Computer Methods in Applied Mechanics and Engineering","volume":null,"pages":null},"PeriodicalIF":6.9000,"publicationDate":"2024-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Parallel isogeometric boundary element analysis with T-splines on CUDA\",\"authors\":\"\",\"doi\":\"10.1016/j.cma.2024.117296\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>We present a framework for parallel isogeometric boundary element analysis (BEA) of elastic solids on CUDA. To deal with traction discontinuities, we propose a BEA model that supports multiple nodes and semi-discontinuous elements. The multiplicity of a node is defined by the number of regions containing any element influenced by the node. A region is a group of connected elements delimited by a closed crease curve. The default shape function of an element is determined by a linear operator applied to a set of basis functions. A BEA model is supposed to be generated from a watertight boundary representation of a solid. In this paper, we employ bicubic analysis-suitable T-splines. In this case, the shape of an element is defined by its Bézier extraction operator applied to the tensor product of Bernstein polynomials of degree 3. We describe the data structures of the BEA model and the main algorithms of the analysis pipeline on CUDA. In particular, we describe two strategies for parallel assembling of the linear system of equations. We also introduce a novel approach for inside integration based on the subdivision of the singular region in triangles with constant aspect ratio. In the T-splines context, we extend the Bézier extraction to handle unstructured T-meshes with crease edges. Moreover, we propose a scheme for embedding the influence of linked tangency handles on the shape of an element directly into the Bézier extraction operator. Such an embedding enables the removal of the corresponding nodes from the BEA model and the application of an alternative collocation method we discuss in the paper. We present several experiments to evaluate the accuracy and efficiency of the proposed framework. The results demonstrate that the GPU can be advantageously employed for parallelizing T-spline-based isogeometric analysis using boundary elements, achieving a speedup of up to 29x compared to the sequential code on a current laptop. We make the BEA code available in a prototype in MATLAB with a graphical interface that allows users to apply boundary conditions and visualize analysis results on the boundary.</p></div>\",\"PeriodicalId\":55222,\"journal\":{\"name\":\"Computer Methods in Applied Mechanics and Engineering\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":6.9000,\"publicationDate\":\"2024-09-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computer Methods in Applied Mechanics and Engineering\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0045782524005528\",\"RegionNum\":1,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENGINEERING, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Methods in Applied Mechanics and Engineering","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0045782524005528","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
摘要
我们提出了在 CUDA 上对弹性实体进行并行等几何边界元分析(BEA)的框架。为了处理牵引力不连续问题,我们提出了一种支持多节点和半不连续元素的 BEA 模型。节点的多重性由包含受该节点影响的任何元素的区域数量定义。区域是由封闭折痕曲线划定的一组相连元素。元素的默认形状函数由应用于一组基函数的线性算子决定。东亚经济区模型应从实体的无缝边界表示中生成。在本文中,我们采用了适合双三次分析的 T-样条曲线。在这种情况下,元素的形状由其贝塞尔提取算子定义,该算子应用于 3 阶伯恩斯坦多项式的张量乘积。我们描述了 BEA 模型的数据结构和 CUDA 上分析流水线的主要算法。特别是,我们介绍了并行组装线性方程组的两种策略。我们还介绍了一种新颖的内部集成方法,该方法基于在具有恒定长宽比的三角形中细分奇异区域。在 T 样条曲线方面,我们扩展了贝塞尔提取法,以处理带有折痕边缘的非结构 T 样条曲线。此外,我们还提出了一种方案,可将链接切线手柄对元素形状的影响直接嵌入贝塞尔提取算子中。通过这种嵌入,可以从 BEA 模型中移除相应的节点,并应用我们在文中讨论的另一种拼合方法。我们通过几项实验来评估所提出的框架的准确性和效率。结果表明,GPU 在使用边界元素进行基于 T 样条的等距几何分析的并行化方面具有优势,与当前笔记本电脑上的顺序代码相比,速度提高了 29 倍。我们在 MATLAB 中提供了 BEA 代码的原型,该原型带有图形界面,允许用户应用边界条件并在边界上可视化分析结果。
Parallel isogeometric boundary element analysis with T-splines on CUDA
We present a framework for parallel isogeometric boundary element analysis (BEA) of elastic solids on CUDA. To deal with traction discontinuities, we propose a BEA model that supports multiple nodes and semi-discontinuous elements. The multiplicity of a node is defined by the number of regions containing any element influenced by the node. A region is a group of connected elements delimited by a closed crease curve. The default shape function of an element is determined by a linear operator applied to a set of basis functions. A BEA model is supposed to be generated from a watertight boundary representation of a solid. In this paper, we employ bicubic analysis-suitable T-splines. In this case, the shape of an element is defined by its Bézier extraction operator applied to the tensor product of Bernstein polynomials of degree 3. We describe the data structures of the BEA model and the main algorithms of the analysis pipeline on CUDA. In particular, we describe two strategies for parallel assembling of the linear system of equations. We also introduce a novel approach for inside integration based on the subdivision of the singular region in triangles with constant aspect ratio. In the T-splines context, we extend the Bézier extraction to handle unstructured T-meshes with crease edges. Moreover, we propose a scheme for embedding the influence of linked tangency handles on the shape of an element directly into the Bézier extraction operator. Such an embedding enables the removal of the corresponding nodes from the BEA model and the application of an alternative collocation method we discuss in the paper. We present several experiments to evaluate the accuracy and efficiency of the proposed framework. The results demonstrate that the GPU can be advantageously employed for parallelizing T-spline-based isogeometric analysis using boundary elements, achieving a speedup of up to 29x compared to the sequential code on a current laptop. We make the BEA code available in a prototype in MATLAB with a graphical interface that allows users to apply boundary conditions and visualize analysis results on the boundary.
期刊介绍:
Computer Methods in Applied Mechanics and Engineering stands as a cornerstone in the realm of computational science and engineering. With a history spanning over five decades, the journal has been a key platform for disseminating papers on advanced mathematical modeling and numerical solutions. Interdisciplinary in nature, these contributions encompass mechanics, mathematics, computer science, and various scientific disciplines. The journal welcomes a broad range of computational methods addressing the simulation, analysis, and design of complex physical problems, making it a vital resource for researchers in the field.