...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Engineering Computations >Subdomain cluster generation for domain decomposition methods using graph partitioning optimization
【24h】

Subdomain cluster generation for domain decomposition methods using graph partitioning optimization

机译：使用图分区优化的子域群集生成，用于域分解方法

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

摘要

Balancing and dual domain decomposition methods (DDMs) comprise a family of efficient high performance solution approaches for a large number of problems in computational mechanics. Such DDMs are used in practice on parallel computing environments with the number of generated subdomains being generally larger than the number of available processors. This paper presents an effective heuristic technique for organizing the subdomains into subdomain clusters, in order to assign each cluster to a processor. This task is handled by the proposed approach as a graph partitioning optimization problem using the publicly available software METIS. The objective of the optimization process is to minimize the communication requirements of the DDMs under the constraint of producing balanced processor workloads. This constraint optimization procedure for treating the subdomain cluster generation task leads to increased computational efficiencies for balancing and dual DDMs.
机译：平衡和双域分解方法（DDM）包含一系列有效的高性能解决方案，可解决计算力学中的大量问题。这种DDM实际上在并行计算环境上使用，生成的子域的数量通常大于可用处理器的数量。本文提出了一种有效的启发式技术，用于将子域组织为子域集群，以便将每个集群分配给处理器。所提出的方法使用公开可用的软件METIS将其作为图形分区优化问题来处理。优化过程的目标是在产生平衡的处理器工作负载的约束下，使DDM的通信需求最小化。用于处理子域群集生成任务的此约束优化过程导致平衡和双重DDM的计算效率提高。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号