使用超高速缓存cache+提高并行速度研究.pdfVIP

使用超高速缓存 cache 提高并行速度 雷广玉 （北京应用物理与计算数学研究所，北京8009 信箱 11 分箱，100088） (Lei_guangyu@mail.iapcm.ac.cn) 摘 要 本文通过三维大气传输程序研究了各种 FFT 程序的并行效率。给出了各自的并行计算 结果。在此基础上，又研究了使用超高速缓存cache 提高并行速度的方法，并给出了提高并行 效率的计算结果。 关键词 并行 程序 FFT 变换 超高速缓存 一、 引言. 在激光、高功率微波、无线电、……等研究领域，经常用快速傅立叶变换求解方程，这就 要用 FFT 程序进行计算，当在数值模拟中频繁使用 FFT 程序，就要花费大量的计算时间。目前 在使用计算机进行数值模拟，并行技术和并行计算机可以提高计算效率。重点和难度是解决 FFT 程序的并行效率。我们先后使用四种 FFT 程序：算法进行了优化即改进 FFT 程序；非 2n 次方法 FFT 程序；向量化的FFT 程序；开发计算机数学库中的 FFT 程序。用于研究其并行化效 率。与此同时，使用超高速缓存 cache 提高并行速度也是非常重要的。 二、使用各种 FFT 程序的情况 先后使用四种 FFT 程序：算法进行了优化即改进 FFT 程序；非2n 次方法 FFT 程序；向量 化的 FFT 程序；开发数学库中的 FFT 程序。用于研究其并行化效率，计算结果如下：(CPU 时 间为秒) 表 1.X,Y 平面分点 128×128，Z 方向 64 点 n CPU 个数 改进 FFT 非 2 次 FFT 向量化FFT 库 FFT（N） 串行 21．66 23．70 28．16 19．17 1 21．74 25．50 29．95 18．48 2 21．36 24．76 27．62 17．20 4 20．26 22．78 27．87 17．74 6 21．68 25．34 28．79 19．65 8 25．44 27．82 29．92 23．01 表 1 中数学库中的FFT 程序并未并行，如果进行并行编译，计算结果如下： 表 2.X,Y 平面分点 128×128，Z 方向 64 点 n CPU 个数 改进 FFT 非 2 次 FFT 向量化FFT 库 FFT（Y） 1 串行 21．66 23．70 28．16 19.17 1 21．74 25．50 29．95 18.57 2 21．36 24．76 27．62 13.21 4 20．26 22．78 27．87 9.52 6 21．68 25．34 28．79 8.12 8 2