5.1 串行算法的直接并行化 5.2 从问题描述开始设计并行算法 5.3 借用已有算法求解新问题

中国科学技术大学：《并行计算 Parallel Computing》课程教学资源（实验）并行计算PC机群的构建

中国科学技术大学：《并行计算 Parallel Computing》课程教学资源（习题）第三章 并行计算性能评测

一、填空题 1.常用的并行算法设计的基本技术有等。 2.常见的并行计算模型有等。 3.PAM设计过程分为和四步

并行计算机的理论模型是从物理模型 抽象的; 为开发并行算法提供了一种方便的框 架; 用这些模型可求得并行计算机的理论 性能界限; 可在芯片制作前估算芯片区的VLSI复 杂性和执行时间

华东师范大学：《高等数值分析（高性能计算/并行计算）》课程教学资源（讲义）01 并行计算介绍 Parallel and High Performance Computing（主讲：潘建瑜）

• 基本知识 – 内存分层结构、多处理器的体系结构 • 并行计算 – 并行计算的常见方式、循环级并行 • 程序中的局部性 – 时间局部性、空间局部性、代码和数据局部性 • 矩阵乘算法及其优化 – 矩阵乘算法及分析、分块的矩阵乘算法及分析 围绕计算机体系结构而不是抽象模型来讨论

1.使用40MHZ主频的标量处理器执行一个典型测试程序,其所执行的指令数及所需的 周期数如表所示。试计算执行该程序的有效C、MPS速率及总的CPU执行时间

4.1 并行算法的基础知识 4.2 并行计算模型

▪ 12.1 并行程序设计概述 ▪ 12.2 进程 ▪ 12.3 线程 ▪ 12.4 同步 ▪ 12.5 通信 ▪ 12.6 并行程序设计模型