手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

基于OpenMP快速傅里叶变换并行实现

宋克庆;黄春

  论文提出了在共享并行计算机上采用三步法实现一种递归的快速傅里叶变换算法,并给出基于循环和任务的两种方法实现。实验表明基于循环的实现获得了较好的加速比,由于任务结构自身开销以及调度算法不完善等因素,基于任务的并行程序加速比比基于循环的小。针对实验结果,提出了可能的改进。……