• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >All to-all communication with minimum start-up costs in 2D/3D tori and meshes
【24h】

All to-all communication with minimum start-up costs in 2D/3D tori and meshes

机译：在2D / 3D花托和网格中以最低的启动成本进行全部通信

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

摘要

All-to-all communication patterns occur in many important parallel algorithms. This paper presents new algorithms for all-to-all communication patterns (all-to-all broadcast and all-to-all personalized exchange) for wormhole switched 2D/3D torus- and mesh-connected multiprocessors. The algorithms use message combining to minimize message start-ups at the expense of larger message sizes. The unique feature of these algorithms is that they are the first algorithms that we know of that operate in a bottom-up fashion rather than a recursive, top-down manner. For a 2/sup d//spl times/2/sup d/ torus or mesh, the algorithms for all-to-all personalized exchange have time complexity of O(2/sup 3d/). An important property of the algorithms is the O(d) time due to message start-ups, compared with O(2/sup d/) for current algorithms. This is particularly important for modern parallel architectures where the start-up cost of message transmissions still dominates, except for very large block sizes. Finally, the 2D algorithms for all-to-all personalized exchange are extended to O(2/sup 4d/) algorithms in a 2/sup d//spl times/2/sup d//spl times/2/sup d/3D torus or mesh. These algorithms also retain the important property of O(d) time due to message start-ups.
机译：在所有重要的并行算法中都发生了所有通信模式。本文提出了新的算法，用于虫孔交换2D / 3D圆环和网状连接的多处理器的所有通信模式（所有广播和所有个性化交换）。该算法使用消息组合来最大程度地减少消息启动，但以更大的消息大小为代价。这些算法的独特之处在于，它们是我们所知的第一种以自下而上的方式而不是以递归，自上而下的方式运行的算法。对于2 / sup d // spl次/ 2 / sup d /圆环或网格，用于全部到所有个性化交换的算法的时间复杂度为O（2 / sup 3d /）。与当前算法的O（2 / sup d /）相比，算法的一个重要属性是由于消息启动而导致的O（d）时间。这对于现代并行体系结构尤其重要，在现代并行体系结构中，消息传输的启动成本仍然占主导地位，但块大小非常大。最后，将用于所有个性化交换的2D算法扩展为2 / sup d // spl times / 2 / sup d // spl times / 2 / sup d /中的O（2 / sup 4d /）算法3D圆环或网格。由于消息启动，这些算法还保留了O（d）时间的重要属性。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号