谢尔盖·戈拉奇 使用分割和征服骨架进行编程：FFT的案例研究。 （英语） Zbl 0896.68032号 J.超级计算机。 12，编号1-2，85-97（1998）. 摘要：我们展示了一种基于框架的并行编程方法——在不同体系结构上高效实现的参数化程序模式。本文的贡献是双重的：（1）我们对分治（DC）算法进行了分类，并为特定的DC骨架提供了一系列可证明正确的并行实现，称为DH（可分配同态）；（2） 我们将快速傅里叶变换（FFT）的数学规范调整为DH骨架，从而获得一个通用的SPMD程序，非常适合在MPI下实现。通用程序包括实践中使用的高效FFT解决方案——二进制交换以及2D和3D转换实现——作为特殊情况。 引用于1文件 MSC公司： 68纳米99 软件理论 关键词：可分配同态;骨骼 PDF格式BibTeX公司 XML格式引用 \textit{S.Gorlatch}，J.超级计算机。12，编号1--2，85-97（1998；Zbl 0896.68032） 全文： 内政部