首页> 外文期刊>International Journal of High Performance Computing Applications >A PARTITIONER-CENTRIC MODEL FOR STRUCTURED ADAPTIVE MESH REFINEMENT PARTITIONING TRADE-OFF OPTIMIZATION: PART Ⅰ
【24h】

A PARTITIONER-CENTRIC MODEL FOR STRUCTURED ADAPTIVE MESH REFINEMENT PARTITIONING TRADE-OFF OPTIMIZATION: PART Ⅰ

机译:结构化自适应网格细化划分权衡优化的划分中心模型:第一部分

获取原文
获取原文并翻译 | 示例
           

摘要

Optimal partitioning of structured adaptive mesh applications necessitates dynamically determining and optimizing for the most time-inhibiting factor, such as load imbalance and communication volume. However, any trivial monitoring of an application evaluates the current partitioning rather than the inherent properties of the grid hierarchy. We present an analytical model that given a structured adaptive grid determines, ab initio, to what extent the partitioner should focus on optimizing load imbalance or communication volume to reduce execution time. This model contributes to the meta-partitioner, able to select and configure the optimal partitioner based on the mesh configuration, the simulation and computer characteristics. We validate the predictions of this model by comparing them with actual measurements (via traces) from four different adaptive simulations. The results show that the proposed model generally captures the inherent optimization-need in structured adaptive mesh refinement applications. We conclude that our model is a useful contribution, since tracking and adapting to the dynamic behavior of such applications potentially lead to a large decrease in execution times.
机译:结构化自适应网格应用程序的最佳划分需要动态确定和优化时间限制最大的因素,例如负载不平衡和通信量。但是,对应用程序的任何细微监视都将评估当前分区,而不是网格层次结构的固有属性。我们提供了一个分析模型,该模型从一开始就给出了结构化的自适应网格,确定了分区程序应在多大程度上优化负载不平衡或通信量以减少执行时间。该模型有助于元分区,能够根据网格配置,仿真和计算机特性选择和配置最佳分区。我们通过将其与来自四个不同自适应仿真的实际测量值(通过轨迹)进行比较来验证该模型的预测。结果表明,所提出的模型通常捕获结构化自适应网格细化应用程序中固有的优化需求。我们得出结论,我们的模型是一个有用的贡献,因为跟踪和适应此类应用程序的动态行为可能会导致执行时间大大减少。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号