![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并行计算
文章平均质量分 83
Jann Leo
这个作者很懒,什么都没留下…
展开
-
深圳大学2016年并行计算期末考试卷
五、给定序列(12,2,6,8,13,1,16,17,5,7,18,9,3,10,4,11,15,14)和3台处理器P1,P2,P3,运行MIMD上的PSRS排序算法,描述出处理器P1的执行过程。二、画出一个8X8的2-D环绕网络,假设最左下角节点序号为(0,0),最右上角序号为(7,7),请给出一条从(1,1)到(6,7)的最短路径。六、画出基于batcher比较器的(6,5,8,1,2,4,7,3)的排序网络,并标出每个batcher比较器的输入和输出数据。(1)试求固定负载时的加速比并讨论其结果。原创 2023-11-29 04:41:13 · 673 阅读 · 1 评论 -
深圳大学并行计算实验七Cannon矩阵乘法的MPI并行程序
1、 根据数据结果可以看出,多个处理器并行的cannon算法比串行处理快得多,串行处理时间复杂度为O(n3),而并行的cannon算法有三个阶段:初始对准,结果矩阵的初始化以及移位乘加运算。2、 由于本电脑cpu数目为16,所以加速比到16进程时已经到了顶峰开始下降,后续进程加速效果越来越不明显,还有一个原因是因为本题n=1000,可能在计算的时候进程数目一多,步长过小,容易出现空间局部性的问题。,其中第一项是计算的时间, 第二项是对齐循环移位时间,第三项是单步移位时间。,不足的部分用0填充。原创 2023-11-29 04:39:22 · 1029 阅读 · 1 评论 -
深圳大学并行计算实验六PSRS排序算法的MPI并行程序
固定为100000000,进程数分别取1、2、4、8、16、32、64时,为减少误差,每项实验进行5次,取平均值作为实验结果。3. 实验结果和分析:测试并行程序在不同进程数下的执行时间和加速比(串行执行时间/并行执行时间),并分析实验结果。中的每个数都初始化为一个0到1之间的随机double型值(用rand()/double(RAND_MAX)实现)。需要分进程执行,否则除主进程外其余进程不能接收到其散播的数据。将主进程的主元广播出去,让各个进程接收到相同的主元。各个进程将各自的主元段长度发给相应的进程。原创 2023-11-29 04:37:42 · 1119 阅读 · 1 评论 -
深圳大学并行计算实验五矩阵乘法的MPI并行程序
/计算C的各个分块。cout << proc_num << "个进程的时间为:" << end <<"秒" << endl;cout << "串行时间为:" << time3 << "s" << endl;//b_A:A的分块结果 b_C:A与B分块乘结果 single_C:串行下C矩阵存储结果 用于对比。cout << "加速比为:" << time3 / (sum / 5) << endl;cout << "平均时间为:" << sum / 5 <<"秒" << endl;原创 2023-11-29 04:36:46 · 1077 阅读 · 1 评论 -
深圳大学并行计算实验四归并的OpenMP并行程序
cout << "--------------------------------------串行计算---------------------------------" << endl;cout << "---------------------第" << t + 1 << "次并行计算:----------------------" << endl;cout << "并行时间为" << multiple_time[t] << "秒" << endl;//并行求秩v[i],u[i]为分块。原创 2023-11-29 04:35:14 · 1122 阅读 · 1 评论 -
深圳大学并行计算实验三简单排序的OpenMP并行程序
3. 实验结果和分析:测试并行程序在不同线程数下的执行时间和加速比(串行执行时间/并行执行时间),并分析实验结果。固定为100000000,线程数分别取1、2、4、8、16、32、64时,为减少误差,每项实验进行5次,取平均值作为实验结果。中的每个数都初始化为一个0到1之间的随机double型值(用rand()/double(RAND_MAX)实现)。l 添加计算排序时间的代码,注意不包含数组的初始化时间。表1 并行程序在不同线程数下的执行时间(秒)和加速比。判断并行的结果数组是否有序。原创 2023-11-29 04:34:06 · 974 阅读 · 1 评论 -
深圳大学并行计算实验二寻找完数的OpenMP并行程序
中,调节for编译制导语句中schedule的参数,使得执行时间最短。为了验证计算结果的正确性,将串行计算结果存放在数组。,线程数分别取1、2、4、8、16、32、64时,为减少误差,每项实验进行5次,取平均值作为实验结果。测试并行程序在不同线程数下的执行时间和加速比(串行执行时间/并行执行时间),并分析实验结果。表1 并行程序在不同线程数下的执行时间(秒)和加速比。在下面写出完整的程序代码,并添加必要的注释。遍历并计算串行、并行执行时间以及加速比的平均值。打印结果,并计算所记录的时间、加速比。原创 2023-11-29 04:32:21 · 908 阅读 · 1 评论 -
深圳大学并行计算实验一简单矩阵乘法的OpenMP并行程序
1. 学会编写简单的OpenMP程序;2. 掌握for编译制导语句;3. 对并行程序进行简单的性能分析;原创 2023-11-29 04:30:14 · 1050 阅读 · 2 评论