首页 | 本学科首页   官方微博 | 高级检索  
     

基于边权约束法实现接触问题多约束图剖分
引用本文:王晨晖,沈浩,肖永浩. 基于边权约束法实现接触问题多约束图剖分[J]. 计算机辅助工程, 2012, 21(1): 36-41
作者姓名:王晨晖  沈浩  肖永浩
作者单位:中国工程物理研究院 计算机应用研究所,中国工程物理研究院 计算机应用研究所,中国工程物理研究院 计算机应用研究所
基金项目:中国工程物理研究院发展基金(2009B0202025)
摘    要:为提高接触问题并行计算的效率,分析内力计算和接触计算过程的并行性,提出基于边权约束法构造接触多约束图的方法,对比和分析多约束图剖分算法和双重区域剖分算法的负载平衡和通信性能.数值实验表明,在典型二维模型中多约束图剖分算法的负载平衡性能略低于双重区域剖分算法,但仍可将负载不平衡度控制在较好的范围内,简化并行计算的通信过程,减少总通信量并降低动态通信量比例.

关 键 词:多约束图  接触  边权约束法  双重区域剖分  并行计算  负载平衡  通信量
收稿时间:2011-03-17
修稿时间:2011-05-09

Edge-weight constraint method for multi-constraint graph decomposition of contact problems
WANG Chenhui,SHEN Hao and XIAO Yonghao. Edge-weight constraint method for multi-constraint graph decomposition of contact problems[J]. Computer Aided Engineering, 2012, 21(1): 36-41
Authors:WANG Chenhui  SHEN Hao  XIAO Yonghao
Affiliation:Computer Application Institute, China Academy of Engineering Physics,Computer Application Institute, China Academy of Engineering Physics,Computer Application Institute, China Academy of Engineering Physics
Abstract:To improve the parallel computing efficiency of contact problems,the parallelism of internal force calculation and contact calculation is analyzed,the method of constructing multi-constraint graph based on edge-weight constraint method is proposed,and the performance of load balancing and communication is compared and analyzed for multi-constraint graph decomposition algorithm and dual domain decomposition algorithm.The numerical test of a typical 2D model indicates that the load balancing performance of multi-constraint graph decomposition algorithm is slightly lower than that of dual domain decomposition algorithm,but multi-constraint graph decomposition algorithm can better control load imbalance in the range and simplify the communication process in parallel computing.So the total traffic and the proportion of dynamic traffic can be decreased.
Keywords:multi-constraint graph   contact   edge-weight constraint method   dual domain decomposition   parallel computing   load balancing   traffic
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《计算机辅助工程》浏览原始摘要信息
点击此处可从《计算机辅助工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号