并行计算考试内容(安工大).docVIP

并行计算具体的计算方法？ 将被求解的问题分解为若干部分 每个部分分别由不同的处理器同时进行计算 并行计算能力的衡量单位？ 计算能力的衡量单位(flops)； 存储能力的衡量单位(bytes) 高性能计算解决的问题？ 高性能计算机用来解决国民经济建设、社会发展进步、国防建设与国家安全等方面一系列的挑战性的计算问题 将程序并行化的目的？ 程序并行化可以加快执行速度，减少执行时间，满足问题需要的内存需求 当代科学与工程的研究方法？ 理论研究→科学实验→计算技术，三者的融合使现代科学技术迅速发展，计算科学的发展使理论研究更加深入，科学实验的速度加快、成本降低 大型计算系统一般分为哪六类？ ①单指令多数据流SIMD、并行向量处理机PVP、对称多处理机SMP、大规模并行处理机MPP、工作站机群COW、分布共享存储多处理机DSM。 多处理机之间协同解决问题需要做到什么？ 处理机之间协同解决问题需要数据传输和同步 1）? 有两个或多个处理机 2）? 共享主存或高速通信网络 3）? 共享输入输出子系统 4）? 有单一完整的操作系统 5）? 各级硬件和软件相互作用 并行计算应用的主要形式？ 数值计算、非数值计算 计算密集型应用、数据密集型应用、网络密集型应用 13.并行计算的目的 提供比传统计算机更快的计算速度 解决传统计算机无法解决的问题，加速求解问题的速度， 提高求解问题的规模 14.并行算法可以从不同的角度分类为： 数值计算并行算法和非数值计算并行算法 同步并行算法和异步并行算法 共享存储并行算法和分布存储并行算法 什么是MPI？ 是一个库而不是一门语言 是一种标准或规范的代表而不特指某一个对它的具体实现 是一种消息传递编程模型,并成为这种编程模型的代表和事实上的标准 科学三大支柱： 理论科学（以数学学科为基础） 实验科学（以物理学科为基础） 计算科学（以计算机学科为基础） 计算学科的兴起的意义:为基础性学科提供了研究的新方法和新手段，丰富了原学科的研究内容，拓展了原学科的研究视野，融合到传统学科，成为重要研究内容。 计算科学的作用：促进其他学科的发展的基础作用，解决21世纪重大科学问题的综合作用，21世纪科学与工程发现的普遍模式。 17.MPI消息：消息缓冲（由三元组起始地址，数据个数，数据类型来标识）、消息信封（由三元组源/目标进程，消息标签，通信域 来标识） MPI的消息数据类型：预定义数据类型、派生数据类型 预定义数据类型：MPI支持异构计算，它是指在由不同计算机组成的计算机组成的系统中运行应用程序。 预定义数据类型包括了C和fortran中所有类型，另附加MPI_PACKED、MPI_BYTE类型。 派生数据类型：它是一系列二元组基类型、偏移的集合，可表示为{基类型0，偏移0，基类型1，偏移1，…基类型n-1，偏移n-1，} 消息标签：避免因当发送者连续发送两个相同类型消息给同一个接收者而无法区分这两个消息。 通信域：包括进程组和通信上下文等 18.并行计算的性能指标主要包括CPU和储存器的某些基本性能指标，通信开销以及机器的成本、价格与性能价格比等； 工作负载（W）：计算操作的数目，可用3个物理量来度量①执行时间②浮点运算数③指令数目 在无重复操作的假定下，并行程序的执行时间Tn=Tcomput+Tparo+Tcomm （Tcomput为计算时间，Tparo为并行开销时间，Tcomm为相互通信时间） 19.流水线：指通过重叠指令执行中的不同阶段，加快指令的执行速度。（标量计算机） 超标量：指同一时钟周期内发射多条指令。（超标量计算机） 20.计算科学：应用计算能力与方法来解决实际问题的一门学科，偏重于基础理论（特点：知识强度高、应用面广、有益于其他研究领域） 计算机科学：计算机科学是计算科学的核心和重要组成部分，它们所涵盖的内容有颇多的重叠。同时还强调工程实现和应用。 21.使用高速缓存的作用：大大减少了存取时间，有效地减少了访存延迟 22.共享存储多处理器上求和算法 输入:A=(a0,…，an-1)S=∑ai Begin (1) S=0 (2) for all Pi where 0≦i≦p-1 do (2.1) L=0 (2.2) for j=i to n step p do L=L+aj endfor (2.3) lock (S) S=S+L (2.4) umlock (S) endfor End 23.分布存储多计算机上矩阵向量乘算法 输入:处理器p,第i个大小为nxr的子矩阵B=A(1:n,(i-1)r+1:ir),其中r=n/p;第i个大小为r的子