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

使用超高速缓存 cache 提高并行速度 雷广玉 （北京应用物理与计算数学研究所，北京8009 信箱 11 分箱，100088） (Lei_guangyu@mail.iapcm.ac.cn) 摘 要 本文通过三维大气传输程序研究了各种 FFT 程序的并行效率。给出了各自的并行计算 结果。在此基础上，又研究了使用超高速缓存cache 提高并行速度的方法，并给出了提高并行 效率的计算结果。 关键词 并行 程序 FFT 变换 超高速缓存 一、 引言. 在激光、高功率微波、无线电、……等研究领域，经常用快速傅立叶变换求解方程，这就 要用 FFT 程序进行计算，当在数值模拟中频繁使用 FFT 程序，就要花费大量的计算时间。目前 在使用计算机进行数值模拟，并行技术和并行计算机可以提高计算效率。重点和难度是解决 FFT 程序的并行效率。我们先后使用四种 FFT 程序：算法进行了优化即改进 FFT 程序；非 2n 次方法 FFT 程序；向量化的FFT 程序；开发计算机数学库