• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Configurable algorithms for complete exchange in 2D meshes
【24h】

Configurable algorithms for complete exchange in 2D meshes

机译：可配置的算法，可在2D网格中完成交换

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

摘要

The interprocessor complete exchange communication pattern can be found in many important parallel algorithms. In this paper, we present algorithms for complete exchange on 2D mesh-connected multiprocessors. The unique feature of the proposed algorithms is that they are configurable where the time for message startups can be traded against larger message sizes. At one extreme, the algorithm minimizes the number of message startups at the expense of an increased amount of time spent in message transmission. At the other extreme, the time spent in message transmission is reduced at the expense of an increased number of message startups. The structure of the algorithms is such that intermediate solutions are feasible, i.e., the number of message startups can be increased slightly and the message transmission time is correspondingly reduced. The ability to configure these algorithms enables the algorithm characteristics to be matched with machine characteristics based on specific overheads for message initiation and link speeds to minimize overall execution time. In effect, the algorithms can be configured to strike the right balance between direct and message combining approaches on a specific architecture for a given problem size. We believe these algorithms are distinguished by this ability and contribute to efficient portable implementations of complete exchange algorithms.
机译：处理器间完全交换通信模式可以在许多重要的并行算法中找到。在本文中，我们提出了在2D网格连接的多处理器上完成交换的算法。所提出算法的独特之处在于它们是可配置的，可以将消息启动时间与较大消息大小进行交易。在一个极端情况下，该算法以增加消息传输时间为代价，最小化了消息启动次数。在另一个极端，减少了消息传输时间，却以增加消息启动次数为代价。该算法的结构使得中间解决方案是可行的，即，可以稍微增加消息启动的数量并且相应地减少消息传输时间。配置这些算法的能力使算法特性可以基于特定的消息启动开销和链接速度与机器特性相匹配，以最大程度地缩短总体执行时间。实际上，可以将算法配置为在给定问题大小的情况下，在特定体系结构的直接方法和消息组合方法之间取得正确的平衡。我们认为，这些算法的独特之处在于这种能力，它们有助于完整交换算法的高效可移植实现。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号