期刊文献+

一种用计算域分解的等几何分析并行化方法 被引量:1

A Parallel Method for Isogeometric Analysis Using Computational Domain Decomposition
下载PDF
导出
摘要 提出一种按照计算域分解的并行化方法来构建等几何分析的刚度矩阵和右侧向量.将计算域分解成为若干个不相交的子区域,然后为每个区域分配一个处理器,所有处理器并行进行子区域上面的计算,所有处理器完成子区域的计算以后,使用一个快速的归并算法完成线性系统的装配.实验表明,本文提出的方法在8核的机器上可以达到6.46的加速比,能够在4秒左右的时间计算680万个矩阵元素个数.使用Intel MKL稀疏求解器来求解线性系统,本文的等几何分析求解器能够在大约10秒的时间内求解52万的自由度,本文的方法比ISOGAT速度要快上万倍. This paper proposes a parallel method based on the computational domain decomposition to construct the stiffness matrix and right hand side vector for IsoGeometric Analysis. The parallel method decomposes the computational domain into a set of disjoint sub- domains. Each subdomain is allocated to one processor. All processors perform the computation on its subdomain paraileUy. After all the computation is completed, a fast merge algorithm is executed to complete the assembling of the linear system. This method a- chieved the speedup of 6.46 on an 8-core CPU. With this method, 6.8 million elements can be computed in about 4 seconds. With Intel MKL Sparse Solver, a system with 520 thousand degrees of freedom can be solved in about 10 seconds. The method proposed in this paper is 10 thousand times faster than ISOGAT.
出处 《小型微型计算机系统》 CSCD 北大核心 2013年第6期1396-1399,共4页 Journal of Chinese Computer Systems
基金 国家"核高基"重大专项项目(2009ZX01028-002-003-005)资助 国家自然科学基金项目(60833004)资助 安徽省高等学校省级自然科学研究重点项目(KJ2012A008)资助
关键词 等几何分析 并行计算 计算域分解 IsoGeometric analysis parallel computing computational domain decomposition
  • 相关文献

参考文献12

  • 1Bazilevs Y, Calo V M, Cottrell I A, et al. Isogeometric analysis u- sing t-splines [ J ]. Computer Methods in Applied Mechanics and Engineering ,2010,199 ( 5-8 ) :229-263.
  • 2Buffa A,de Falco C, Sangalli G. IsoGeometric analysis:stable ele- ments for the 2D stokes equafion[ J]. International Journal for Nu- merical Methods in Fluids,2011,65 ( 11-12 ) : 1407-1422.
  • 3Daniel Burkhart, Bernd Hamann, Georg Umlauf. Iso-geometric a- nalysis based on catrnull-clark solid subdivision [ J ]. Computer Graphics Forum,2010,29 ( 5 ) : 1575-1784.
  • 4Iatel corparation[ EB/OL ]. http ://software. intel, com/en-us/arti- cles/intel-math-kernel-library-documentation, June, 2011.
  • 5de Falco C, Reali A, Vhzquez R. Geopdes: a research tool for iso- geometric analysis of pdes[ J]. Adv. Eng. Softw. ,2011,42 ( 12 ) : 1020-1034.
  • 6Hector Gomez,Victor M Calo,Yuri Bazilevs,et al. Isogeometric a- nalysis of the cahn-hilliard phase-field model [ J ]. Computer Meth- ods in Applied Mechanics and Engineering, 2008, 197 ( 49-50 ) : 4333-4352.
  • 7Hughes T J R, Cottrell J A, Bazilevs Y. Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refine- ment[ J ]. Computer Methods in Applied Mechanics and Engineer- ing ,2005,194(39-41 ) :4135-4195.
  • 8Hughes T J R, Reali A, Sangalli G. Efficient quadrature for NURBS-based isogeometric analysis [ J]. Computer Methods in Ap- plied Mechanics and Engineering, 2010,199 ( 5-8 ) : 30 1 -313.
  • 9Vuong A V ,Heinrich Ch, Simeon B. ISOGAT: a 2D tutorial MAT- LAB code for isogeometric analysis [ J ]. Computer Aided Geomet- ric Design,2010,27(8) :644-655.
  • 10Wang Ping ,Xu Jin-lan, Deng Jian-song, et al. Adaptive isogeomet- ric analysis using rational PHT-splines [ C ]. Computer-Aided De- sign, September ,2011.

二级参考文献6

  • 1Hughes T J R, Cottrell J A, Bazilevs Y. Isogeometric analysis: CAD, finite elements, NURBS, exact geometry, and mesh refinement [J]. Computer Methods in Applied Mechanics and Engineering, 2005, 194(39/41) : 4135-4195.
  • 2Deng J S, Chen F L, Li X, et al. Polynomial splines over hierarchical T-meshes[J]. Graphical Models, 2008, 70 (4) 76-86.
  • 3Beirao da Veiga L, Buffa A, Rivas J, et al. Some estimates for h p-k refinement in isogeometrie analysis [J]. Numerische Mathematik, 2011, 118(2) : 271-305.
  • 4Xo G, Mourrain B, Duvigneau R, et al. Parameterization of computational domain in isogeometric analysis: methods and comparison [J]. Computer Methods in Applied Mechanics and Engineering, 2011, 200(23/24): 2021-2031.
  • 5Wang G Z, Deng C Y. On the degree elevation of B-spline curves and corner cutting [J]. Computer Aided Geometric Design, 2007, 24(2): 90-98.
  • 6高曙明,何发智.异构CAD系统集成技术综述[J].计算机辅助设计与图形学学报,2009,21(5):561-568. 被引量:22

共引文献9

同被引文献56

  • 1E.J. Evans,M.A. Scott,X. Li,D.C. Thomas.Hierarchical T-splines: Analysis-suitability, Bézier extraction, and application as an adaptive basis for isogeometric analysis[J]. Computer Methods in Applied Mechanics and Engineering . 2014
  • 2Dang-Manh Nguyen,Michael Pauley,Bert Jüttler.Isogeometric segmentation. Part II: On the segmentability of contractible solids with non-convex edges[J]. Graphical Models . 2014
  • 3F. Auricchio,L. Beir?o da Veiga,J. Kiendl,C. Lovadina,A. Reali.Locking-free isogeometric collocation methods for spatial Timoshenko rods[J]. Computer Methods in Applied Mechanics and Engineering . 2013
  • 4Dominik Schillinger,John A. Evans,Alessandro Reali,Michael A. Scott,Thomas J.R. Hughes.Isogeometric collocation: Cost comparison with Galerkin methods and extension to adaptive hierarchical NURBS discretizations[J]. Computer Methods in Applied Mechanics and Engineering . 2013
  • 5K.P.S. Gahalaut,J.K. Kraus,S.K. Tomar.Multigrid methods for isogeometric discretization[J]. Computer Methods in Applied Mechanics and Engineering . 2013
  • 6Annalisa Buffa,Helmut Harbrecht,Angela Kunoth,Giancarlo Sangalli.BPX-preconditioning for isogeometric analysis[J]. Computer Methods in Applied Mechanics and Engineering . 2013
  • 7K.P.S. Gahalaut,S.K. Tomar,J.K. Kraus.Algebraic multilevel preconditioning in isogeometric analysis: Construction and numerical studies[J]. Computer Methods in Applied Mechanics and Engineering . 2013
  • 8Yue Jia,Yongjie Zhang,Gang Xu,Xiaoying Zhuang,Timon Rabczuk.Reproducing kernel triangular B-spline-based FEM for solving PDEs[J]. Computer Methods in Applied Mechanics and Engineering . 2013
  • 9Choi M,Cho S.A mesh regularization scheme to update internal control points for isogeometric shape design optimization. Computer Methods . 2015
  • 10Li B,Li X,Wang K X,et al.Surface mesh to volumetric spline conversion with generalized polycubes. IEEE Transactions on Visualization and Computer Graphics . 2013

引证文献1

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部