期刊文献+

一种改进的并行有限元网格划分方法 被引量:2

An Improved Mesh Partitioning for Parallel Finite Element Method
下载PDF
导出
摘要 有限元网格的区域划分是影响有限元并行计算效率的关键因素,介绍了几类有限元并行计算的图剖分方法,并在此基础上提出了一种改进的划分方法,经过验证这种方法是有效的,在负载均衡度相同的情况下,能有效地减少并行计算的通信量。 The domain decomposition of the mesh for Par-FEM calculation is a critical factor influencing the computing efficiency. Different types of graph partitioning methods were introduced herein, and an improved partitioning method was proposed. The case study shows that the improved method is effective and can reduce the communication eo.s.t of parallel computation on the condition of same load balance.
作者 张磊 杜小凯
出处 《水力发电》 北大核心 2010年第10期80-81,100,共3页 Water Power
基金 国家自然科学基金资助项目(50909105) 国家科技支撑计划项目(2008BAB29B05) 水利部行业公益科研专项(200801007)
关键词 有限元 并行计算 负载平衡 网格分区 FEM parallel computation load balance mesh partitioning
  • 相关文献

参考文献9

  • 1吕涛,石济民,林振宝.区域分解算法-偏微分方程数值解新技术[M].北京:科学出版社,1999.330-331.
  • 2奠则尧,陈军,曹小林,译.并行计算综论[M].北京:机械工业出版社.2005.
  • 3Berger M J, Bokhari S H. A partitioning strategy for nonuniform proble ms on multiprocessors [J ]. IEEE Transactions on Computers, 1987, 36(5): 570-580.
  • 4Heath M T, Raghavan P. A Cartesian parallel nested dissection alg orithm [Jl. SIAM Journal on Matrix Analysis and Applications,1995, 16(1 ): 235-253.
  • 5Kemighan B W, Lin S. An efficient heuristic procedure for partit ioning graphs [ J]. The Bell System Technical Journal, 1970, 49 (2): 291 - 307.
  • 6Walshaw C, Cross M. Mesh partitioning: A multilevel balaneingand nement algorithm [ J ]. SIAM Journal on Scientific Computing, 2000, 22(1): 63-80.
  • 7Karypis G, Kumar V. A fast and high quality multilevel scheme for partitioning irregular graphs [J]. SIAM Journal on Scientific Computing, 1998, 20(1 ): 359-392.
  • 8Karypis G, Kumar V. Multilevel k-way partitioning scheme for irregular graphs [J]. Journal of Parallel and Distributed Computing, 1998, 48 (1): 96-129.
  • 9康力山,谢云,尤矢勇,等.非数值并行算法-模拟退火算法[M].北京:科学出版社,1994.

共引文献8

同被引文献15

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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