• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Efficient algorithms for array redistribution
【24h】

Efficient algorithms for array redistribution

机译：阵列重新分配的高效算法

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

摘要

Dynamic redistribution of arrays is required very often in programs on distributed presents efficient algorithms for redistribution between different cyclic(k) distributions, as defined in High Performance Fortran. We first propose special optimized algorithms for a cyclic(x) to cyclic(y) redistribution when x is a multiple of y, or y is a multiple of x. We then propose two algorithms, called the GCD method and the LCM method, for the general cyclic(x) to cyclic(y) redistribution when there is no particular relation between x and y. We have implemented these algorithms on the Intel Touchstone Delta, and find that they perform well for different array sizes and number of processors.
机译：在高性能Fortran中定义的分布式当前程序中，经常需要对数组进行动态重新分配，该算法提供了用于在不同循环（k）分配之间进行重新分配的高效算法。当x是y的倍数或y是x的倍数时，我们首先为循环（x）到循环（y）重新分配提出特殊的优化算法。然后，当x和y之间没有特定关系时，针对通用的从Cycl（x）到Cycl（y）重新分配，我们提出了两种算法，称为GCD方法和LCM方法。我们已经在Intel Touchstone Delta上实现了这些算法，发现它们在不同的阵列大小和处理器数量下表现良好。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号