1 CPS615教程简介 2 拉普拉斯实例的摘要 3 并行计算算法与软件 -- 拉普拉斯实例 4 拉普拉斯方程的解 5 并行处理机上求解拉普拉斯方程时的离散形式 6 在并行模型中被更新的域的结构 7 串行拉普拉斯求解例子及其并行化简介 8 串行拉普拉斯编程 -- 一维雅可比迭代(在y方向上是常数) 9 串行拉普拉斯编程 -- 二维雅可比迭代 10 并行程序设计的方法 11 SPMD或SCMD(Single Program/Code Multiple Data,单程序/代码流多数据流) 12 拉普拉斯实例的数据并行编程方式 13 并行求解拉普拉斯方程 -- 用数据并行方法进行一维雅可比迭代 14 HPF求解拉普拉斯方程的注解 15 并行求解拉普拉斯方程的消息传递模型 16 基本的消息传递方法 17 消息传递简介 18 并行求解拉普拉斯方程 -- 用消息传递方法进行一维雅可比迭代 19 用消息传递方法求解拉普拉斯方程的节点程序 20 集合通信原语 21 MPSHIFT(+1, SOURCE,DEST)的实现 22 在MPI中对MPSHIFT的可能实现方法 23 用MPI实现SHIFT 24 GLOBALMAX(TEST)的实现 25 拉普拉斯实例的一般特征 26 拉普拉斯修改计算看起来象什么 27 几种不同的特殊情况 28 通信开销 29 串行与并行编程模型之间的关系是什么 30 SPMD编程模型与串行/并行的比较 31 对保护环(Guard Rings)的编程 -- 串行 32 对保护环(Guard Rings)的编程 -- 并行 33 边角处理器的特殊情况 34 并行开销、效率和加速比的分析 35 计算加速比的一般方法 36 影响加速比的原因是什么 37 拉普拉斯方程求解中的负载平衡和加速比 -- I 38 拉普拉斯方程求解中的负载平衡和加速比 -- II 39 对负载不平衡的分析 40 通信开销 41 考虑通信开销时加速比的解析形式 42 效率的一般形式 43 通信/计算比(作为模板的函数) 44 样板(Stencil)增大时的性能 45 Hypercube上的矩阵乘 46 在JPL MarkIIIfp Hypercube上QCD物理仿真的效率 47 开销和效率的一般分析 48 加速比作为粒度的函数