- 博客(4)
- 资源 (5)
- 收藏
- 关注
原创 MPI通过矩阵乘实现傅立叶变换
串行计算时,fft比传统矩阵乘的傅立叶变换有极大优势。但是,在并行条件下,迭代的fft需要大量的网内通信,overhead不是很好,而且并行度最高就是n,并不理想。相比于这个,传统的矩阵乘法的计算过程没有线程间通信,会有很大的效率提升。而且,如果计算每一行的乘法时使用openmp进一步增加并行度也是可行的,通信也不会有显著的增加。#include "mpi.h"#include #in
2012-09-13 19:27:33 1170
原创 MPI实现fft的迭代算法 源于并行计算——结构。算法。编程中伪码
#include "mpi.h"#include #include #include #define T 0typedef struct { double real; double img;} com;double PI;//don't use the omega array,not every node needs a whole copy of omega,not e
2012-09-13 16:21:37 1495
原创 串行fft 源于并行计算——结构。算法。编程中伪码
第三版 295页伪码,跟一般的计算方法的顺序有些不同,这个是先计算后改变位置。简单易懂,明了。陈国良果然大家。#include #include #include typedef struct { double real; double img;} com;double PI;void cp(com f,com *t);void add(com a,com b,com*
2012-09-13 16:14:59 1503
原创 趋势
网络最近出现很明显的发展趋势,记录下来。网络功能无非是:1、解决交流的时间和空间差问题;2、大量信息;3、一定计算决策能力。1、社交现在,人与人之间没有多少交流。离开学校之后,很少能有持续性的朋友关系,接触的也很少。网络提供了与旧友之间的联系(人人)找新朋友(微信)按兴趣交友(社区)倾听名人(微博),解决了很多问题。但是,这些基本都没有明确的,以人为中心的兴趣交友。而且,社交已经成为了明确
2012-09-03 10:42:00 393
基于fjtask jsp的 并行解决数独问题的实现 超炫html5前台
2012-08-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人