并行计算考试复习.docx

1在并行机系统中，主流操作系统有UNIX/Linux，AIX(IBM)，HPUX(HP)，Solaris(SUN)，IRIX(SGI)等。2 常用的并行算法设计的基本技术有划分，分治，倍增，流水域，破对称，平衡树等设计技术。3 Matlab并行程序编写过程分为创建对象，创建工作，指定工作任务，提交工作，等待和返回计算任务结果六步。1.云计算是对（D）技术的发展与运用A.并行计算B网格计算C分布式计算D三个选项都是2.IBM在2007年11月退出了“改进游戏规则”的（A）计算平台，为客户带来即买即用的云计算平台。 A.蓝云B.蓝天C.ARUZED.EC23.微软于2008年10月推出云计算操作系统是（C）A.GoogleAppEngineB.蓝云C.AzureD.EC24.2008年，（A）先后在无锡和北京建立了两个云计算中心A.IBMB.GoogleC.AmazonD.微软5.将平台作为服务的云计算服务类型是（B）A.IaaSB.PaaSC.SaaSD.三个选项都不是6.将基础设施作为服务的云计算服务类型是（A）A.IaaSB.PaaSC.SaaSD.三个选项都不是7.IaaS计算实现机制中，系统管理模块的核心功能是（A）A.负载均衡B监视节点的运行状态C应用APID.节点环境配置8.云计算体系结构的（C）负责资源管理、任务管理用户管理和安全管理等工作A.物理资源层B.资源池层C.管理中间件层D.SOA构建层9.下列不属于Google云计算平台技术架构的是（D）A.并行数据处理MapReduceB.分布式锁ChubbyC.结构化数据表BigTableD.弹性云计算EC210.在目前GFS集群中，每个集群包含（B）个存储节点A.几百个B.几千个C.几十个D.几十万个11.下列选项中，哪条不是GFS选择在用户态下实现的原因（D）A.调试简单B.不影响数据块服务器的稳定性C.降低实现难度，提高通用性D.容易扩展12.GFS中主服务器节点存储的元数据包含这些信息（BCD）A.文件副本的位置信息B.命名空间C.Chunk与文件名的映射D.Chunk副本的位置信息13.单一主服务器（Master）解决性能瓶颈的方法是（ABCD）A.减少其在数据存储中的参与程度B.不适用Master读取数据C.客户端缓存元数据D.采用大尺寸的数据块14.（B）是Google提出的用于处理海量数据的并行编程模式和大规模数据集的并行运算的软件架构。A.GFSB.MapReduceC.ChubbyD.BitTable15.Mapreduce适用于（D）A.任意应用程序B.任意可在windowsservet2008上运行的程序C.可以串行处理的应用程序D.可以并行处理的应用程序16.MapReduce通常把输入文件按照（C）MB来划分A.16B32C64D12817.（D）是Google的分布式数据存储于管理系统A.GFSB.MapReduceC.ChubbyD.Bigtable18.在Bigtable中，（A）主要用来存储子表数据以及一些日志文件A.GFSB.ChubbyC.SSTableD.MapReduce19.GoogleAPPEngine使用的数据库是（C）A.改进的SQLServerB.OrackC.Datestore D.亚马逊的SimpleDB20.亚马逊AWS采用（A）虚拟化技术A.未使用B.Hyper-VC.VmwareD.Xen21.在云计算系统中，提供“云端”服务模式是（D）公司的云计算服务平台。A.IBMB.GOOGLEC.AmaxonD.微软22.下列四种云计算方案中，服务间的耦合度最高的是（C）A.亚马逊AWSB.微软AZUREC.GoogleAPPEngineD.IBM的“蓝云”23.从研究现状上看，下面不属于云计算特点的是（C）A.超大规模B.虚拟化C.私有化D.高可靠性24.与网络计算相比，不属于云计算特征的是（B）A.资源高度共享B.适合紧耦合科学计算C.支持虚拟机D.适用于商业领域25.Memcache主要应用于（D）A.静态页面缓存B.动态页面缓存C.页面片段缓存D.数据缓存第题（1）什么是并行计算？（2）它的优点有哪些？（3）可以通过哪些结构完成并行计算？1并行计算就是在并行计算或分布式计算机等高性能计算系统上所做的超级计算。2计算极大地增强了人们从事科学研究的能力，大大地加速了把科技转化为生产力的过程，深刻地改变着人类认识世界和改造世界的方法和途径。计算科学的理论和方法，作为新的研究手段和新的设计与创造技术的理论基础，正推动着当代科学与技术向纵深发展。3单指令多数据流SIMD、对称多处理机SMP、大规模并行处理机MPP、工作站机群COW、分布共享存储DSM多处理机。第2题什么是网络计算？它的特点？它与分布式计算、集群计算的关系？网络计算：在工作站机群COW环境下进行的计算称为网络计算。特点：网络计算结合了客户机/服务器结构的健壮性、Internet面向全球的简易通用的数据访问方式和分布式对象的灵活性，提供了统一的跨平台开发环境，基于开放的和事实上的标准，把应用和数据的复杂性从桌面转移到智能化的网络和基于网络的服务器，给用户提供了对应用和信息的通用、快速的访问方式。与分布式计算、集群计算的关系：分布式计算是一门计算机科学，它研究如何把一个需要非常巨大的计算能力才能解决的问题分成许多小的部分，然后把这些部分分配给许多计算机进行处理，最后把这些计算结果综合起来得到最终的结果。集群计算是使用多个计算机，如典型的个人计算机或UNIX工作站；多个存储设备；冗余互联，来组成一个对用户来说单一的高可用性的系统。第3题：什么是并行算法的复杂度？复杂度作用？可以通过哪些指标来分析？（复杂度的概念在课本并没有找到，以下为百度并个人总结后的答案）概念：并行算法复杂度指执行并行算法时计算机所需占用消耗的资源。作用：复杂度用来衡量一个算法的优劣，以便选择合适算法和改进算法。通过以下几个指标1、运行时间t(n)：即算法运行在给定模型上求解问题所需的时间，通常包含计算时间和通信时间。2、处理器数p(n)：求解给定问题所用的处理器数目3、并行算法的成本c(n)：定义为算法运行时间t(n)与所需处理器数p(n)的乘积，即c(n)=t(n)*p(n)4、总运算量W(n)：即并行算法所完成的总的操作数量。第4题 在并行计算中，有哪些方法可以实现同步？什么是同步？它有什么作用？参考答案：有同步（Synchronization）是在时间上强使各执行进程在某一点必须相互等待。在并行计算的各进程异步执行过程中为了确保各处理器的正确工作顺序以及对共享可写数据的正确访问（互斥访问），程序员需在算法的适当点设置同步点。同步可用软件、硬件和固件的办法来实现，如，在logP模型中的路障是由硬件支持的；在MIMD-SM多处理器系统中用同步语句lock和unlock来确保对共享可写数据的互斥访问。并行算法的一般设计过程：PCAM设计过程该过程分为四步：任务划分、通信分析、任务组合和处理器映射，简称PCAM设计过程。（1） 请举几个你日常生活中所遇到的和并行计算相关或者原理类似的例子。 （2）简述什么是MPI。 答：MPI是一个库而非一门语言；是一种标准或规范的代表，不特指某一个对它的具体实现；是一个消息传递编程模型。 （3） 试述HDFS。 答：HDFS是一个高度容错性、分布式文件的系统，适合部署在廉价的机器上。HDFS能提供高吞吐量的数据访问，非常适合大规模数据集上的应用。HDFS放宽了一部分POSIX约束，来实现流式读取文件系统数据的目的。HDFS在最开始是作为Apache Nutch搜索引擎项目的基础架构而开发的。HDFS是Apache Hadoop Core项目的一部分。（4） 请简述云计算的基本原理。 答：云计算的基本原理是，通过使计算分布在大量的分布式计算机上，而非本地计算机或远程服务器中，企业数据中心的运行将更与互联网相似，这使得企业能够将资源切换到需要的应用上，根据需求访问计算机和存储系统。（5）简述Matlab并行程序编写的步骤。 答：1资源查找，创建对象；2创建工作，并将该工作所需的数据、程序发到各个worker处；3创建任务；4提交工作；5等待；6返回结果。 MPI是不是一门并行语言？为什么？答：不是，它只是一个消息传递库目前MPI支持哪些语言？答：FORTRAN 77/C/Fortran90/C+MPI的三个主要目标是什么？答：功能强/移植性好/性能高目前MPI的主要免费实现有哪些？ 答：MPICH/LAM/CHIMP。MPI环