arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0811.2535cs.SEcs.PL
收藏

一种基于转换的并行/分布式科学软件设计方法:FFT

A Transformation--Based Approach for the Design of Parallel/Distributed Scientific Software: the FFT

Harry B. Hunt, Lenore R. Mullin, Daniel J. Rosenkrantz, James E. Raynolds

摘要:

我们描述了一种设计高效的并行和分布式科学软件的方法。这种方法利用序列的机械代数为基础的优化转换。在这项研究中,我们应用我们的方法的FFT,从一个高层次的代数算法描述。抽象的多处理器计划的发展和完善,以指定哪些计算是由每个处理器。然后创建指定处理器上的计算和数据的位置以及处理器之间的数据流的模板。模板以MPI和OpenMP编程风格开发。初步的实验比较使用我们的方法构建的代码与代码从几个标准的科学图书馆表明,我们的代码往往是有竞争力的,有时表现更好。有趣的是,我们的代码在一个目标架构上处理了更大范围的问题大小。

英文摘要:

We describe a methodology for designing efficient parallel and distributed scientific software. This methodology utilizes sequences of mechanizable algebra--based optimizing transformations. In this study, we apply our methodology to the FFT, starting from a high--level algebraic algorithm description. Abstract multiprocessor plans are developed and refined to specify which computations are to be done by each processor. Templates are then created that specify the locations of computations and data on the processors, as well as data flow among processors. Templates are developed in both the MPI and OpenMP programming styles. Preliminary experiments comparing code constructed using our methodology with code from several standard scientific libraries show that our code is often competitive and sometimes performs better. Interestingly, our code handled a larger range of problem sizes on one target architecture.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑