计算机辅助工程
計算機輔助工程
계산궤보조공정
COMPUTER AIDED ENGINEERING
2012年
1期
36-41,69
,共7页
多约束图%接触%边权约束法%双重区域剖分%并行计算%负载平衡%通信量
多約束圖%接觸%邊權約束法%雙重區域剖分%併行計算%負載平衡%通信量
다약속도%접촉%변권약속법%쌍중구역부분%병행계산%부재평형%통신량
为提高接触问题并行计算的效率,分析内力计算和接触计算过程的并行性,提出基于边权约束法构造接触多约束图的方法,对比和分析多约束图剖分算法和双重区域剖分算法的负载平衡和通信性能.数值实验表明,在典型二维模型中多约束图剖分算法的负载平衡性能略低于双重区域剖分算法,但仍可将负载不平衡度控制在较好的范围内,简化并行计算的通信过程,减少总通信量并降低动态通信量比例.
為提高接觸問題併行計算的效率,分析內力計算和接觸計算過程的併行性,提齣基于邊權約束法構造接觸多約束圖的方法,對比和分析多約束圖剖分算法和雙重區域剖分算法的負載平衡和通信性能.數值實驗錶明,在典型二維模型中多約束圖剖分算法的負載平衡性能略低于雙重區域剖分算法,但仍可將負載不平衡度控製在較好的範圍內,簡化併行計算的通信過程,減少總通信量併降低動態通信量比例.
위제고접촉문제병행계산적효솔,분석내력계산화접촉계산과정적병행성,제출기우변권약속법구조접촉다약속도적방법,대비화분석다약속도부분산법화쌍중구역부분산법적부재평형화통신성능.수치실험표명,재전형이유모형중다약속도부분산법적부재평형성능략저우쌍중구역부분산법,단잉가장부재불평형도공제재교호적범위내,간화병행계산적통신과정,감소총통신량병강저동태통신량비례.