论文部分内容阅读
在传统的串行FFT算法基础上提出了一种基于多线程技术的并行FFT算法．实验数据表明:该算法在一定程度上能提高程序的执行效率,特别是当增大计算负载时,该算法的执行效率与传统的并行算法的比值(加速比)将趋近于处理器的个数．
Based on the traditional serial FFT algorithm, a parallel FFT algorithm based on multi-threading technology is proposed. Experimental results show that this algorithm can improve the execution efficiency of the program to some extent. Especially when the computing load is increased, the ratio of the execution efficiency of the algorithm to the traditional parallel algorithm (speedup ratio) approaches to number.