期刊文献+

基于多约束图剖分的冲击-接触问题区域分割算法

MULTI-CONSTRAINT GRAPH PARTITIFONING ALGORITHM FOR THE DOMAIN DECOMPOSITION OF CONTACT-IMPACT PROBLEMS
原文传递
导出
摘要 针对冲击-接触数值模拟通常采用的显式中心差分法计算过程,分析了其有限元计算和接触计算两个过程的数据依赖关系,结合冲击-接触问题中常见的两体局部接触模型提出基于多约束图剖分的冲击-接触问题区域分割算法,通过对算例的数值模拟实验表明,基于多约束图剖分的区域分割方式,通过一次划分同时保证了各子域有限元计算和接触计算过程的负载平衡,与双重区域分割方法相比可以简化通信结构并减少通信量. 针对冲击-接触数值模拟通常采用的显式中心差分法计算过程,分析了其有限元计算和接触计算两个过程的数据依赖关系,结合冲击-接触问题中常见的两体局部接触模型提出基于多约束图剖分的冲击-接触问题区域分割算法,通过对算例的数值模拟实验表明,基于多约束图剖分的区域分割方式,通过一次划分同时保证了各子域有限元计算和接触计算过程的负载平衡,与双重区域分割方法相比可以简化通信结构并减少通信量.
出处 《固体力学学报》 CAS CSCD 北大核心 2010年第S1期54-59,共6页 Chinese Journal of Solid Mechanics
基金 中国工程物理研究院发展基金(2009B0202025)资助
关键词 冲击-接触 并行计算 区域分割 多约束图剖分 contact-impact parallel computing domain decomposition multi-constraint graph partitioning
  • 相关文献

参考文献9

  • 1亓文果,金先龙,张晓云.冲击-接触问题有限元仿真的并行计算[J].振动与冲击,2006,25(4):68-72. 被引量:25
  • 2Pierce T,,Rodrigue G.A parallel two-sided contact al-gorithmin ALE3D. Computer Methods . 2005
  • 3Bittencourt E,Creus G.Finite element analysis of three-dimensional contact and impact in large deformation problems. Computers and Struc-tures . 1998
  • 4Solberg J,Papadopoulos P.A finite element method for contact-impact. Finite Elements in Analysis and Design . 1998
  • 5Hallquist J O,Goudreau G L,Benson D J.Sliding interfaces with contact-impact in large-scale Lagrangian computations. Computer Methods . 1985
  • 6Brown K,Attaway S,Plimpton S,et al.Parallel strategies for crash and impact simulations. Computer Methods . 2000
  • 7Plimpton S,Attaway S,Hendrickson B,Swegle J,Vaughan C.Parallel transient dynamics simulations: algorithms for contact detection and smoothed particle hydrodynamics. Journal of Parallel and Distributed Computing . 1998
  • 8Karypis G,Kumar V.Multilevel algorithms for multi-constraint graph partitioning. Technical Report 98-019,Department of Computer Science,University of Minnesota, Minneapolis, MN . 1998
  • 9Karypis G.METIS:a software package for partitioning unstructured graphs,partitioning meshes,and computing fill-reducing orderings of sparse matrices. http://www.cs.umn.edu/?karypis . 2009

二级参考文献9

共引文献24

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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