高性能计算与云计算练习题
1. 解释以下基本概念
●HPC, HPCC, Distributed computing, Cloud computing
●MIMD, SIMD, SISD
高性能计算（High Performance Computing）HPC是计算机科学的一个分支，研究并行算法和开发相关软件，致力于开发高性能计算机（High Performance Computer）。
分布式计算所谓分布式计算是一门计算机科学，它研究如何把一个需要非常巨大的计算能力才能解决的问题分成许多小的部分，然后把这些部分分配给许多计算机进行处理，最后把这些计算结果综合起来得到最终的结果
云计算(Cloud Computing)是分布式处理(Distributed Computing)、并行处理(Parallel Computing)和网格计算(Grid Computing)的发展，或者说是这些计算机科学概念的商业实现。云计算的资源相对集中，主要以数据中心的形式提供底层资源的使用，并不强调虚拟组织（VO）的概念。云计算从诞生开始就是针对企业商业应用，商业模型比较清晰。云计算是以相对集中的资源，运行分散的应用（大量分散的应用在若干大的中心执行）；
首先网格计算也是一种分布式计算。网格计算通过利用大量异构计算机（通常为桌面）的未用资源（CPU周期和磁盘存储），将其作为嵌入在分布式电信基础设施中的一个虚拟的计算机集群，为解决大规模的计算问题提供了一个模型。网格计算的焦点放在支持跨管理域计算的能力，这使它与传统的计算机集群或传统的分布式计算相区别
2. 试比较PVP、SMP、MPP、DSM和Cluster并行机结构的不同点，以典型系统举例说明。
3. 列出常用静态和动态网络的主要参数（节点度、直径、对剖带宽和链路数）以及复杂度、网络性能、扩展性和容错性等。常用的标准互联网络有哪些？
4. 比较并行计算模型PRAM、BSP和logP。评述它们的差别、相对优点以及在模型化真实并行计算机和应用时的局限性。
5. 比较在PRAM模型和BSP模型上，计算两个N阶向量内积的算法及其复杂度。
6. 什么是加速比（speed up）、并行效率（efficiency）和可扩展性（scalability）? 如何描述在不同约束下的加速比？
7. 如何进行并行计算机性能评测？什么是基准测试程序？什么是可扩放性测量标准？
8. 并行算法设计的一般过程PCAM是指什么？各个步骤中的主要判据是什么？
9. 什么是域分解和功能分解？如何将全局通信转换为局部通信？什么是表面－容积效应和重复计算？映射的策略是什么？
