首页> 外文OA文献 >A prefix code matching parallel load-balancing method for solution-adaptive unstructured finite element graphs on distributed memory multicomputers
【2h】

A prefix code matching parallel load-balancing method for solution-adaptive unstructured finite element graphs on distributed memory multicomputers

机译:分布式存储器多计算机上求解自适应非结构​​化有限元图的前缀码匹配并行负载均衡方法

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

[[abstract]]©1998 IEEE-In this paper, we propose a prefix code matching parallel load-balancing method (PCMPLB) to efficiently deal with the load unbalancing problems of solution-adaptive finite element application programs on distributed memory multicomputers. The main idea of the PCMPLB method is first to construct a prefix code tree for processors. Based on the prefix code tree, a schedule for performing load transfer among processors can be determined by concurrently and recursively dividing the tree into two subtrees and finding a maximum matching for processors in the two subtrees until the leaves of the prefix code tree are reached. The experimental results show that the execution time of an application program under the PCMPLB method is less than that of the direct diffusion method and the multilevel diffusion method
机译:[[抽象]]©1998 IEEE-本文中,我们提出一种前缀码匹配并行负载平衡方法(PCMPLB),以有效解决分布式存储多计算机上自适应解决方案的有限元应用程序的负载不平衡问题。 PCMPLB方法的主要思想是首先为处理器构建前缀代码树。基于前缀代码树,可以通过将树并行并递归地划分为两个子树,并在两个子树中找到处理器的最大匹配,直到到达前缀代码树的叶子为止,来确定执行处理器之间的负载转移的时间表。实验结果表明,在PCMPLB方法下,应用程序的执行时间比直接扩散法和多级扩散法要短。

著录项

  • 作者

    Yeh-Ching Chung;

  • 作者单位
  • 年度 2010
  • 总页数
  • 原文格式 PDF
  • 正文语种 [[iso]]en
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号