PDF
开放获取
平德彼得•唐Jongsoo公园,弗拉基米尔·彼得罗夫Daehyun Kim, ”一个框架,用于Low-Communication一维FFT”,科学的规划, 卷。21, 文章的ID672424年, 15 页面, 2013年。 https://doi.org/10.3233/spr - 130373
一个框架,用于Low-Communication一维FFT
文摘
在高性能计算的分布式内存系统,通信通常占总执行时间的很大一部分。沟通的相对成本肯定会继续上升随着计算密度增长是当前技术和行业趋势。设计lower-communication替代基本计算算法已经成为一个重要的研究领域。分布的一维FFT,沟通成本迄今为止仍高,所有行业标准实现执行三个所有节点之间的数据交换(也称为全球转置)。这些沟通的步骤实际上主导执行时间。在本文中,我们提出一个数学框架,许多single-all-to-all和易于实现一维FFT算法可以派生。对于大规模问题,我们的实现可以领先两倍FFT库在先进的计算机集群。此外,我们的框架允许精度和性能之间的权衡,如果减少精度进一步提高性能是可以接受的。
版权
版权©2013 Hindawi出版公司。这是一个开放的分布式下文章知识共享归属许可,它允许无限制的使用、分配和复制在任何媒介,提供最初的工作是正确引用。
