收藏本站 | 论文目录

关键词: python matlab plc 单片机 dsp fpga 仿真 stm32

Linux下快速傅立叶变换并行求解研究

[关键词:Linux,傅立叶变换]  [热度 ]
提示:此毕业设计论文完整版包含【论文
作品编号:jskx0012,word全文:32页,合计:7700

以下仅为该作品极少介绍,详细内容请点击购买完整版!
Linux下快速傅立叶变换并行求解研究毕业设计论文------

表4-1、4-2为FFT串行、并行算法在PC机群集中的单机模拟、多机模拟的试验结果。列出了子任务数P=2和P=4的单机模拟和多机模拟情况。在单机模拟的情况下,由于只有一台节点机来运行程序,所以这种情况下的并行算法的执行时间实际上大约表示为多个子任务所执行时间之和。因此,若拿单机模拟的并行运算时间和多机模拟的并行运算时间进行比较,应该单机模拟的运行时间除以子任务数,即拿平均一个任务所需的时间来比较。

......

从实验数据中,我们可以看出:

1)单机模拟效率高于多机模拟效率。因为,单机模拟的进程通信开销要比多机模拟的通信开销少,这样,单机模拟要比多机模拟的加速比要大,单机模拟比多机模拟的效率要高。

2)随着节点机数目的增加,加速比呈增长趋势,但增加到一定程度,节点机在数目增加的同时也增加了任务之间的开销,加速比呈下降趋势,效率(加速比/节点机数)始终呈下降趋势。

3)随着问题规模的增加,加速比和效率成上升趋势。由于规模的增加,问题的计算时间占总的运行时间的比重增加,而任务之间的通信时间占总的运行时间的比重相对就要减少。

 

 


以上仅为该作品极少介绍,详细内容请点击购买完整版!

提示:此毕业设计论文完整版包含【论文
作品编号:jskx0012,word全文:32页,合计:7700

本信息与计算科学毕业设计论文作品由 毕业论文设计参考 [http://www.qflunwen.com] 征集整理——Linux下快速傅立叶变换并行求解研究(论文)!