并行与分布式计算导论
Unauthorized_
是一个非常菜的小菜鸡orz
展开
-
并行与分布式计算导论——HW04
碎碎念:别问我为啥没有03orz 这学期网课太容易松懈了…等考试周过去看看能不能补一补orz(flag*1) 题目: ⼩明⽤OpenCL编写⼀份计算矩阵-向量乘法的代码,AX=y, 其中A是N*N的矩阵,X是⻓度为N的向量。 他的做法是对矩阵按⾏分组,每个work group计算每⾏的结果。在每个work group内,他⼜设置了16 个work item,其中第i个work item计算下标模16余i的元素的乘法与加法,最后使⽤规约 (reduction)来计算最终结果。 下⾯给出了部分主程序和kerne原创 2020-06-06 21:52:04 · 723 阅读 · 0 评论 -
并行与分布式计算导论—HW02
死了死了(。) 1 . 题目:回顾 MPI 的通信机制,写出如下 Collective Communications 操作的伪代码: ① One-to-all Broadcast ;② All-to-all Reduction ;③ Scatter ① One-to-all Broadcast (& all-to-one Reduction) 先回顾一下概念: 这里One to all...原创 2020-04-11 16:15:42 · 1109 阅读 · 3 评论 -
并行与分布式计算导论—性能分析
对应北大罗老师课件:PDC08.MPI.scalability以及书《MPI与OpenMP并行程序设计:C语言版》第七章 重要公式: 加速比通用公式 Amdahl定律:决定一个程序是否值得并行化 Gustafson-Barsis定律:评估并行程序性能的方法 Karp-Flatt度量:确定影响加速比的障碍,来自串行部分/并行开销 等效加速比度量:衡量在并行计算机上执行算法的可扩展性,帮助你选择在处...原创 2020-04-09 15:27:46 · 1885 阅读 · 0 评论