...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Computational Physics >Parallel adaptation of general three-dimensional hybrid meshes
【24h】

Parallel adaptation of general three-dimensional hybrid meshes

机译：通用三维混合网格的并行适应

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

A new parallel dynamic mesh adaptation and load balancing algorithm for general hybrid grids has been developed. The meshes considered in this work are composed of four kinds of elements; tetrahedra, prisms, hexahedra and pyramids, which poses a challenge to parallel mesh adaptation. Additional complexity imposed by the presence of multiple types of elements affects especially data migration, updates of local data structures and interpartition data structures. Efficient partition of hybrid meshes has been accomplished by transforming them to suitable graphs and using serial graph partitioning algorithms. Communication among processors is based on the faces of the interpartition boundary and the termination detection algorithm of Dijkstra is employed to ensure proper flagging of edges for refinement. An inexpensive dynamic load balancing strategy is introduced to redistribute work load among processors after adaptation. In particular, only the initial coarse mesh, with proper weighting, is balanced which yields savings in computation time and relatively simple implementation of mesh quality preservation rules, while facilitating coarsening of refined elements. Special algorithms are employed for (i) data migration and dynamic updates of the local data structures, (ii) determination of the resulting interpartition boundary and (iii) identification of the communication pattern of processors. Several representative applications are included to evaluate the method.
机译：提出了一种通用的混合网格并行动态网格自适应和负载均衡算法。本工作中考虑的网格由四种元素组成。四面体，棱柱，六面体和金字塔，这对并行网格自适应提出了挑战。多种类型元素的存在所带来的额外复杂性尤其影响数据迁移，本地数据结构的更新和分区间数据结构。通过将混合网格转换为合适的图形并使用串行图形划分算法，可以实现对混合网格的有效划分。处理器之间的通信基于分区间边界的面，并且使用Dijkstra的终止检测算法来确保正确标记边缘以进行优化。引入了一种廉价的动态负载平衡策略，以在自适应之后在处理器之间重新分配工作负载。特别是，只有具有适当权重的初始粗网格是平衡的，这可以节省计算时间，并且可以相对简单地实现网格质量保留规则，同时可以促进精化元素的粗化。特殊算法用于（i）本地数据结构的数据迁移和动态更新，（ii）确定所得分区间边界，以及（iii）识别处理器的通信模式。包括几个代表性的应用程序来评估该方法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号