华工综合的高性能复习题(考试复习用).

合集下载

华工综合的高性能复习题(考试复习用)

华工综合的高性能复习题(考试复习用)

华工综合的高性能复习题2008 年11 月1. 解释以下基本概念HPC,HPCC,Distributed computing,Meta computing,Grid computingMIMD, SIMD,SISDPVP, SMP,MPP, DSM, Cluster, ConstellationUMA, NUMA,CC_NUMA,CORMA,NORMAHPC:高性能计算是计算机科学的一个分支,研究并行算法和开发相关软件,致力于开发高性能计算机(High Performance Computer)。

计算密集型(Compute-Intensive)应用数据密集型(Data-Intensive)应用网络密集型(Network-Intensive)应用HPCC:高性能计算和通信(High—Performance Computing andCommunications:HPCC)分布式高性能计算、高速网络和Internet的使用分布式计算(Distributed Computing)更着重于功能而不是性能的增加网格计算(Grid Computing)分布式高性能计算(Distributed, High Performance Computing:DHPC),或称元计算(Metacomputing)单指令单数据流:SISD 普及程度:MIMD 〉SIMD > MISD单指令多数据流:SIMD多指令单数据流:MISD多指令多数据流: MIMD⏹对称多处理共享存储并行机(SMP:Symmetric MultiProcessing);⏹分布共享存储并行机(DSM:Distributed Shared Memory);⏹大规模并行机(MPP:Massively Parallel Processors);⏹工作站(微机)机群(COW:Cluster Of Workstation、Beowulf PC-Cluster);⏹并行向量多处理机(PVP:Parallel Vector Processors)均匀访存模型(UMA:Uniform Memory Access)非均匀访存模型(NUMA:Nonuniform Memory Access)Cache一致性非均匀访存模型(CC-NUMA:Coherent—Cache Nonuniform Memory Access)分布式访存模型(DMA:Distributed Memory Access)2。

武汉理工大学化工原理考研核心题库及参考答案

武汉理工大学化工原理考研核心题库及参考答案

武汉理工大学化工原理考研核心题库及参考答案一、选择题1. 下列哪个单位可以用来量化物质在化学反应过程中的速率?a) 欧姆(Ω)b) 尼特(nT)c) 秒(s)d) 牛顿(N)答案:c) 秒(s)2. 下列哪个指标用来衡量化学反应的平衡程度?a) 平均摩尔质量(AMU)b) 酸碱度(pH)c) 离子浓度(mol/L)d) 反应物的摩尔比例答案:d) 反应物的摩尔比例3. 在化学工程中,下列哪个参数被用于评估反应器的体积?a) 压力(Pa)b) 温度(℃)c) 反应速率常数(k)d) 体系的总摩尔数答案:c) 反应速率常数(k)4. 关于活化能的说法,下面哪个选项是正确的?a) 活化能越高,反应速率越低b) 活化能和反应速率之间没有直接关系c) 活化能越低,反应速率越低d) 活化能只与反应物的摩尔比例有关答案:a) 活化能越高,反应速率越低5. 在化学反应中,催化剂的作用是什么?a) 增加反应物的浓度b) 降低反应的活化能c) 增加反应物的分子质量d) 提高反应的酸碱度答案:b) 降低反应的活化能二、填空题1. 化学反应速率的单位是______。

答案:mol/(L·s)2. 在反应速率与浓度的关系表达式中,指数n表示反应的______。

答案:阶数3. 动力学常数k在化学反应速率表达式中的作用是______。

答案:衡量反应速率的快慢4. 化学反应速率的顺序指数与反应物浓度的关系是______。

答案:正相关5. 针对以下反应:A + B → C,当浓度倍增时,反应速率会______倍增。

答案:4倍(2^n)三、解答题1. 简述化学反应速率与浓度的关系。

答案:化学反应速率与反应物的浓度成正相关关系。

通常情况下,反应速率与反应物浓度的关系可以用一个式子表示:反应速率 = k·[A]^m·[B]^n其中,[A]和[B]分别表示反应物A和B的浓度,k为反应速率常数,m和n为反应的阶数。

最新(华南理工大学)测试技术复习大礼包(五套套题+答案+复习指导)

最新(华南理工大学)测试技术复习大礼包(五套套题+答案+复习指导)

华南理工大学2005(A)一、选择题(1)傅氏级数中的各项系数是表示各谐波分量的。

CA、相位B、周期C、振幅 D、频率(2)复杂周期信号的频谱是。

AA、离散的B、连续的C、函数D、sinc函数(3)下列函数表达式中(B)是周期的信号。

A、B、C、(4)多种信号之和的频谱是。

CA、离散的B、连续的C、随机性的D、周期性的(5)描述非周期信号的数学工具是。

CA、三角函数B、拉氏变换C、傅氏变换D、傅氏级数(6)下列信号,(C)信号的频谱是连续的。

A、B、C、(7)连续非周期信号的频谱是。

CA、离散、周期的B、离散、非周期的C、连续非周期的 D、连续、周期的(8)时域信号,当持续时间延长时,则频域中的高频成分。

CA、不变B、增加C、减少D、变化不定(9)测试装置传递函数H(s)的分母与(C)有关。

A、输入量x(t)B、输入点的位置C、装置的结构(10)非线性度是表示定度曲线(B)的程度。

A、接近真值B、偏离拟合直线C、正反行程的不重合(11)测试装置的频响函数H(j)是装置动态特性在(C)中的描述。

A、幅值域B、时域C、频率域D、复数域(12)用常系数微分方程描述的系统称为(D)系统。

A、相似B、物理C、力学D、线性(13)下列微分方程中(B)是线性系统的数学模型。

A、 B、C、(14)线性系统的叠加原理表明。

AA、加于线性系统的各个输入量所产生的响应过程互不影响B、系统的输出响应频率等于输入激励的频率C、一定倍数的原信号作用于系统所产生的响应,等于原信号的响应乘以该倍数(15)测试装置能检测输入信号的最小变化能力,称为。

DA、精度B、灵敏度C、精密度D、分辨率(16)一般来说,测试系统的灵敏度越高,则其测量范围。

BA、越宽B、越窄C、不变(17)线性装置的灵敏度是。

BA、随机变量B、常数C、时间的线性函数(18)电涡流传感器是利用(A)材料的电涡流效应,工作的。

A、金属导电B、半导体C、非金属D、(19)磁电式绝对振动速度传感器的动态数学模型是一个。

华南理工大学大学化学试卷A及答案

华南理工大学大学化学试卷A及答案

华南理⼯⼤学⼤学化学试卷A及答案⼀、单项选择题(按题⽬中给出的字母A、B、C、D,您认为哪⼀个是正确的,请写在指定的表格内)(每题1.5分,共30分)1.⽤来表⽰核外某电⼦运动状态的下列各组量⼦数(n, li,mi, si)中,哪⼀组是合理的?(A) 2, 1, -1, -1/2;(B) 0, 0, 0,1/2 (C) 3, 1, 2, 1/2;(D)2, 1, 0, 02.若将N原⼦的基电⼦组态写成1s22s22px 2py1违背了下列的哪⼀条?(A) Pauli 原理;(B) Hund规则;(C)能量最低原理;(D) Bohr理论。

3.在以下四种电⼦组态的原⼦中,第⼀电离能最⼤的是哪⼀个?(A) ns2np6;(B) ns2np5;(C) ns2np4;(D) ns2np3。

4. 下列哪种晶体熔化时,需要破坏共价键的作⽤?(A)HF; (B)Al;(C)KF; (D)SiO2;5. ⽯墨中,下列哪种结合⼒是层与层之间的结合⼒?(A)共价键; (B)范德华⼒(C)离⼦键; (D)⾦属键;6.下列哪⼀种物质中存在氢键作⽤?(A)H2Se; (B)C2H5OH(C)HCl; (D) C6H6 ;7.当0.20mol·L-1HA(K=1.0×10-5)处于平衡状态时,其溶液中物质的量浓度最⼩的是(A) H+(B)OH-(C) A-(D)HA8.反应:NO(g)+CO(g)1N2(g)+CO2(g)的 r H= -374kJ·mol-1,为提⾼NO 和CO转化率,常采取的措施是(A)低温、⾼压(B)⾼温、⾼压(C)低温、低压 (D)⾼温、低压9 下列物质中,属于配合物的是(A) KAl(SO4)2·12H2O (B) K4[Fe(CN)6](C) KCr(SO4)2·12H2O (D) NH4Fe(SO4)2·12H2O10 下列分⼦的空间构型为平⾯三⾓形的是(A) NF3 (B) BCl3(C) AsH3 (D) PCl311、下列分⼦中,偶极矩最⼤的是(A) HCl (B) H2(C) HF (D) CO212 下列物质,熔点及沸点⾼低顺序正确的是(A) He>Ne>Ar (B) HF>HCl>HBr(C) CH444(D) H2O2S2Se13. 已知H3PO4的Ka1 = 7.52?10-3, Ka2= 6.23?10-8, Ka2= 2.2?10-13, 若要配制pH值为7.8的缓冲溶液,应选择的缓冲对是:(A)H3PO4和 NaH2PO4; (B)NaH2PO4和 Na2HPO4(C)Na3PO4和 Na2HPO4(D)H3PO4和 Na3PO4;14. 已知E?Fe 3+/Fe2+ = 0.771V, E?Cu2+/Cu= 0.342V, 则反应Cu2++2Fe2+ = Cu + 2Fe3+在标准状态下⾃发进⾏的⽅向是:(A)正向进⾏; (B)逆向进⾏(C)达到平衡(D)不能确定15. 下列能源中属于清洁能源的是(A)太阳能(B)汽油(C) 天然⽓(D)煤16. 在下列各种晶体中,含有简单的独⽴分⼦的晶体是下列的哪⼀种?(A) 原⼦晶体 (B) 离⼦晶体(C) 分⼦晶体 (D) ⾦属晶体17.处理含氰的废⽔,最合理的⽔质处理⽅法是(A)离⼦交换法 (B) 中和法(C)混凝法(D)氧化还原法18. 1953年⽇本⽔俣病事件是由于以下哪种化学品污染⽔体造成的?(A) 甲基汞 (B) 镉(C) 多氯联苯 (D) 甲基异氰酸酯19. 以下属于轻质合⾦的是:(A) 铝锂合⾦ (B) 镍钢合⾦(C) 钨钴合⾦ (D) 碳化钛基类20. 具有单双键交替长链(如:—CH=CH—CH=CH—CH=CH—…)的⾼分⼦有可能成为导电塑料。

华工《高性能计算技术》重点及复习题

华工《高性能计算技术》重点及复习题

华南理工大学高性能计算技术复习题题型:单项选择10 题,每题3 分,共30 分综合题(问答、写代码,分析计算等)共6题,共70 分。

考试时间:2 小时1. 解释以下基本概念HPC, HPCC, Distributed computing, Meta computing, GridcomputingMIMD, SIMD, SISDPVP, SMP, MPP, DSM, Cluster, ConstellationUMA, NUMA, CC_NUMA, CORMA, NORMAHPC: High Performance Computing 高性能计算,即并行计算。

在并行计算机或分布式计算机等高性能计算系统上所做的超级计算。

HPCC:High Performance Computing and Communication 高性能计算与通信。

指分布式高性能计算、高速网络和Internet 的使用。

Distributed computing:分布式计算。

在局域网环境下进行的计算。

比起性能来说,它更注重附加功能。

一个计算任务由多台计算机共同完成,由传统的人和软件之间的交互变成软件和软件之间的数据交互。

Meta computing:元计算技术是将一组通过广域网连接起来的性质不同的计算资源集合起来,作为一个单独的计算环境向用户提供计算服务。

一个良好的元计算系统主要由三个部分组成:一是尽量简单而又可靠的使用界面;二是资源管理系统;三是良好的编程模型和高效可靠的运行时环境。

元计算是网格计算的初级形态。

Grid computing:网格计算。

利用互联网把分散在不同地理位置的电脑组织撑一个“虚拟的超级计算机”,其中每一台参与计算的计算机就是一个“节点”,而整个计算是由成千上万个“节点”组成的“一张网格”。

MIMD :多指令多数据流。

每台处理机执行自己的指令,操作数也是各取各的SIMD:单指令多数据流。

所有“活动的”处理器在同一时刻执行同一条指令对多个数据流进行操作。

华工综合的高性能复习题(考试复习用)

华工综合的高性能复习题(考试复习用)

华工综合的高性能复习题2008 年11 月1. 解释以下基本概念HPC, HPCC, Distributed computing, Meta computing, Grid computingMIMD, SIMD, SISDPVP, SMP,MPP, DSM, Cluster, ConstellationUMA, NUMA, CC_NUMA, CORMA, NORMAHPC:高性能计算是计算机科学的一个分支,研究并行算法和开发相关软件,致力于开发高性能计算机(High Performance Computer)。

计算密集型(Compute-Intensive)应用数据密集型(Data-Intensive)应用网络密集型(Network-Intensive)应用HPCC:高性能计算和通信(High-Performance Computing andCommunications:HPCC)分布式高性能计算、高速网络和Internet的使用分布式计算(Distributed Computing)更着重于功能而不是性能的增加网格计算(Grid Computing)分布式高性能计算(Distributed, High Performance Computing:DHPC),或称元计算(Metacomputing)单指令单数据流:SISD 普及程度:MIMD > SIMD > MISD单指令多数据流:SIMD多指令单数据流:MISD多指令多数据流:MIMD⏹对称多处理共享存储并行机(SMP:Symmetric MultiProcessing);⏹分布共享存储并行机(DSM:Distributed Shared Memory);⏹大规模并行机(MPP:Massively Parallel Processors);⏹工作站(微机)机群(COW:Cluster Of Workstation、Beowulf PC-Cluster);⏹并行向量多处理机(PVP:Parallel Vector Processors)均匀访存模型(UMA:Uniform Memory Access)非均匀访存模型(NUMA:Nonuniform Memory Access)Cache一致性非均匀访存模型(CC-NUMA:Coherent-Cache Nonuniform Memory Access)分布式访存模型(DMA:Distributed Memory Access)2. 试比较PVP、SMP、MPP、DSM 和Cluster 并行机结构的不同点,以典型系统举例说明。

高分子物理试题库华工内部密卷10套

高分子物理试题库华工内部密卷10套

«高分子物理»试卷1学号姓名分数一、解释下列基本概念(每题2分,共12分)1. 构型2. 内聚能3. 玻璃化转变4. 应力松弛5. 材料的屈服6. 特性粘度二、判断题(正确的在括号内打√,错误的打╳;每题1分,共10分)1. 通过升高温度,可以使聚合物从一种构型变为另一种构型。

()2. 均方末端距指一条分子链的两个末端之间直线距离的平方的统计平均值。

()3. 聚合物球晶的晶粒尺寸越大,它的冲击强度越小,透明性越好。

()4. 在玻璃化温度以下,分子链的运动被冻结,只有链段的运动以及键角和键长的变化。

()5. 结晶聚合物的熔点T m是指熔融开始时所对应的温度。

()6. 虽然说可以通过内增塑也可以通过外增塑使聚合物的T g下降,但二者的作用机理却不同。

( )7. 聚合物在交变应力作用下会因滞后而引起内耗,内耗有害无利。

()8. 对于高聚物的蠕变、应力松弛和动态粘弹行为,缩短时间、升高温度与延长时间、降低温度均能达到等同的效果。

()9. 聚合物的银纹若得不到控制,可发展成为裂缝,但若适当加压,可使之消失。

()10. 高聚物可在某一溶剂中通过改变温度做成θ溶液,但它却不是理想溶液。

()三、选择题(在括号内填上正确的答案,其中2题有2个正确答案;每个答案1分,共13分)1.高分子的聚集态结构是由许多大分子通过下面的作用形成的:()A. 化学键合力;B. 氢键;C. 分子间相互作用力2. 高聚物分子间的作用力大小可用下面方法表示:()A. 晶格能;B. 自由能;C. 内聚能3. 玻璃态高聚物指这样一类聚合物:()A.在玻璃态下容易冷冻结晶变脆;B.高于T m时晶体熔化;C.在任何情况下都不能结晶4. 结晶聚合物的熔融过程是:()A. 放热过程;B. 力学状态转变过程;C. 热力学相变过程5. 聚合物的自由体积提供了:()A. 分子链的活动空间;B. 链段的活动空间;C. 链节的活动空间6. 高速行驶的汽车轮胎因胎体发热而爆裂是由橡胶的下列过程引起的:()A. 松弛;B. 内耗;C. 蠕变7. 橡胶拉伸的热力学行为表明,真实弹性体的弹性响应同时归因于:(、)A. 焓的变化;B. 熵的变化;C. 内能的变化8. 高聚物的屈服应力随温度的升高而:()A. 升高;B. 保持不变;C. 降低9. 天然橡胶溶于甲苯制成溶液符合的原则是:(、)A. 溶度参数相近;B. 极性相近;C. 溶剂化10. 当高聚物与溶剂的作用参数 1=1/2时,溶液的第二维利系数A2可表示为:()A. =0;B. <0;C. >011. 在交变电场中聚合物电介质消耗一部分能量而发热的现象称作:()A. 介电损耗;B. 电击穿;C. 静电作用四、填空题(在空格上填入正确的答案,每个答案1分,共15分)1. 以两种不同的单体共聚可以得到(1)、(2)、(3)和(4)四种不同类型的共聚物。

华南理工大学《高性能计算与云计算》复习资料

华南理工大学《高性能计算与云计算》复习资料

《高性能计算与云计算》复习资料2012计算机全英创新班黄炜杰(201230590051)1.解释并比较以下基本概念PVP, SMP, MPP, DSM, Cluster, ConstellationUMA, NUMA, CC_NUMA, CORMA, NORMAHPC, HPCC, Distributed computing, Cloud computingPVP:并行向量处理机。

系统中包含为数不多的高性能特制的向量处理器,使用专门设计的高带宽交叉开关网络将向量处理器连向共享存储模块。

通常不使用高速缓存,而使用大量的向量寄存器和指令缓冲器。

交叉开关SMP:对称多处理机。

节点包含两个或两个以上完全相同的处理器,在处理上没有主/从之分。

每个处理器对节点计算资源享有同等访问权。

SMP系统使用商品微处理器(具有片上或外置高速缓存),它们经由高速总线或交叉开关连向共享存储器。

MPP:大规模并行处理机。

节点传统上是由单一CPU、少量的内存、部分I/O、节点间的互联以及每个节点的操作系统的一个实例组成。

节点间的互联(以及驻留于各节点的操作系统实例)不需要硬件一致性,因为每个节点拥有其自己的操作系统以及自己唯一的物理内存地址空间。

因而,一致性是在软件中通过“消息传送”(message passing)实现的。

DSM:分布共享存储多处理机。

在物理上有分布在各节点的局部存储器,从而形成一个共享的存储器。

对用户而言,系统硬件和软件提供了一个单地址的编程空间。

Cluster:集群。

系统中的每个节点拥有小于16个处理器。

Cluster是一种并行或分布式处理系统,由一系列通过网络互连的互相协同工作的单机组成,形成单一、整合的计算资源。

Constellation:系统中的每个节点拥有大于或等于16个处理器。

UMA:Uniform Memory Access. 均匀存储访问模型。

特点:1.物理存储器被所有处理器均匀共享,所有处理器访问任何存储单元花费相同的时间;2.每台处理器可带私有高速缓存;3.外围设备也可以一定形式共享。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

华工综合的高性能复习题2008 年11 月1. 解释以下基本概念HPC, HPCC, Distributed computing, Meta computing, Grid computingMIMD, SIMD, SISDPVP, SMP,MPP, DSM, Cluster, ConstellationUMA, NUMA, CC_NUMA, CORMA, NORMAHPC:高性能计算是计算机科学的一个分支,研究并行算法和开发相关软件,致力于开发高性能计算机(High Performance Computer)。

计算密集型(Compute-Intensive)应用数据密集型(Data-Intensive)应用网络密集型(Network-Intensive)应用HPCC:高性能计算和通信(High-Performance Computing andCommunications:HPCC)分布式高性能计算、高速网络和Internet的使用分布式计算(Distributed Computing)更着重于功能而不是性能的增加网格计算(Grid Computing)分布式高性能计算(Distributed, High Performance Computing:DHPC),或称元计算(Meta computing)单指令单数据流:SISD 普及程度:MIMD > SIMD > MISD单指令多数据流:SIMD多指令单数据流:MISD多指令多数据流:MIMD⏹对称多处理(共享存储并行)机(SMP:Symmetric MultiProcessing);⏹分布共享存储多处理机(DSM:Distributed Shared Memory);⏹大规模并行机(MPP:Massively Parallel Processors);⏹工作站(微机)机群(COW:Cluster Of Workstation、Beowulf PC-Cluster);⏹并行向量多处理机(PVP:Parallel Vector Processors)均匀访存模型(UMA:Uniform Memory Access)非均匀访存模型(NUMA:Nonuniform Memory Access)Cache一致性非均匀访存模型(CC-NUMA:Coherent-Cache Nonuniform Memory Access)分布式访存模型(DMA:Distributed Memory Access)2. 试比较PVP、SMP、MPP、DSM 和Cluster 并行机结构的不同点,以典型系统举例说明。

SMP:对称多处理器,共享存储,高速缓存一致性,低通信延迟,不可扩放性SSMP:可扩放共享存储多处理机,共享存储,扩放性好CC-NUMA:非均匀存储访问,高速缓存一致性,扩放性好MPP:大规模处理器数,分布存储,使用物理分布的存储器和I/O,扩放性好DSM:存储器物理分布,通过目录实现共享存储3. 列出常用静态和动态网络的主要参数(节点度、直径、对剖带宽和链路数)以及复杂度、网络性能、扩展性和容错性等。

常用的标准互联网络有哪些?并行机规模:并行机包含的结点总数,或者包含的CPU总数;结点度:互联网络拓扑结构中联入或联出的一个结点的边的条数,称为该结点的度;结点距离:两个结点之间跨越的图的边的条数;网络直径:网络中任意两个结点之间的最长距离;点对点带宽:图中边对应的物理联接的物理带宽;点对点延迟:图中任意两个结点之间的一次零长度消息传递必须花费的时间。

延迟与结点间距离相关,其中所有结点之间的最小延迟称为网络的最小延迟,所有结点之间的最大延迟称为网络的最大延迟;折半宽度:对分网络成两个部分(它们的结点个数至多相差1)所必须去掉的边的网络带宽的总和;总通信带宽:所有边的带宽之和快速以太网、FDDI、Switcher、ATM、Myrinet 、nfiniband、Qudrics、HiPPI4. 比较UMA、NUMA(CC-NUMA、COMA、NCC-NUMA)和NORMA 存储器体系结构的主要特征,并以典型系统来说明其优缺点。

UMA(Uniform Memory Access)模型是均匀存储访问模型的简称。

其特点是:物理存储器被所有处理器均匀共享;所有处理器访问任何存储字取相同的时间;每台处理器可带私有高速缓存;外围设备也可以一定形式共享。

NUMA(Nonuniform Memory Access)模型是非均匀存储访问模型的简称。

特点是:被共享的存储器在物理上是分布在所有的处理器中的,其所有本地存储器的集合就组成了全局地址空间;处理器访问存储器的时间是不一样的;访问本地存储器LM或群内共享存储器CSM较快,而访问外地的存储器或全局共享存储器GSM较慢(此即非均匀存储访问名称的由来);每台处理器照例可带私有高速缓存,外设也可以某种形式共享COMA(Cache-Only Memory Access)模型是全高速缓存存储访问的简称。

其特点是:各处理器节点中没有存储层次结构,全部高速缓存组成了全局地址空间;利用分布的高速缓存目录D进行远程高速缓存的访问;COMA中的高速缓存容量一般都大于2 级高速缓存容量;使用COMA时,数据开始时可任意分配,因为在运行时它最终会被迁移到要用到它们的地方。

CC-NUMA(Coherent-Cache Nonuniform Memory Access)模型是高速缓存一致性非均匀存储访问模型的简称。

其特点是:大多数使用基于目录的高速缓存一致性协议;保留SMP结构易于编程的优点,也改善常规SMP的可扩放性;CC-NUMA实际上是一个分布共享存储的DSM多处理机系统;它最显著的优点是程序员无需明确地在节点上分配数据,系统的硬件和软件开始时自动在各节点分配数据,在运行期间,高速缓存一致性硬件会自动地将数据迁移至要用到它的地方。

NORMA(No-Remote Memory Access)模型是非远程存储访问模型的简称。

NORMA的特点是:所有存储器是私有的;绝大数NUMA都不支持远程存储器的访问;在DSM中,NORMA就消失了。

5. 比较并行计算模型PRAM、BSP 和logP。

评述它们的差别、相对优点以及在模型化真实并行计算机和应用时的局限性。

PRAM模型由Fortune和Wyllie1978年提出,又称SIMD-SM模型。

有一个集中的共享存储器和一个指令控制器,通过SM的R/W交换数据,隐式同步计算优点:适合并行算法表示和复杂性分析,易于使用,隐藏了并行机的通讯、同步等细节。

缺点:不适合MIMD并行机,忽略了SM的竞争、通讯延迟等因素BSP模型由Valiant(1990)提出的,“块”同步模型,是一种异步MIMD-DM模型,支持消息传递系统,块内异步并行,块间显式同步。

p :处理器数(带有存储器)l :同步障时间(Barrier synchronization time)g :带宽因子▪ 计算过程由若干超级步组成, 每个超级步计算模式为左图 优缺点强调了计算和通讯的分离, 提供了一个编程环境,易于 程序复杂性分析。

但需要显式同步机制,限制至多h 条 消息的传递等。

logP 模型由Culler(1993)年提出的,是一种分布存储的、点到点通讯的多处理机模型,其中通讯由一组参数描述,实行隐式同步。

模型参数L :network latencyo :communication overhead g :gap=1/bandwidth P :#processors注:L 和g 反映了通讯网络的容量 优缺点捕捉了MPC 的通讯瓶颈,隐藏了并行机的网络拓扑、路由、协议,可以应用到共享存储、消息传递、数据并行的编程模型中;但难以进行算法描述、设计和分析。

BSP vs. LogPBSP →LogP :BSP 块同步→BSP 子集同步→BSP 进程对同步=LogP BSP 可以常数因子模拟LogP ,LogP 可以对数因子模拟BSP BSP =LogP+Barriers -OverheadBSP 提供了更方便的程设环境,LogP 更好地利用了机器资源 BSP 似乎更简单、方便和符合结构化编程6. 比较在PRAM 模型和BSP 模型上,计算两个N 阶向量内积的算法及其复杂度。

设两个向量分别为A 和B PRAM :Step1 :每个处理器处理A 的N/P 个数值和B 的N/P 个数值,共N/P 次乘法和N/P 次加法 Setp2:按照树递归方法计算局部和,共logP各处理器局部计算全局通信路障同步图4.3BSP:2n/P+logP*g+logP*l+logP7. 什么是加速比(speed up)、并行效率(efficiency)和可扩展性(scalability)? 如何描述在不同约束下的加速比?约束条件:8. 如何进行并行计算机性能评测?什么是基准测试程序?P95基准测试程序(Benchmark)用于测试和预测计算机系统的性能,揭示不同结构机器的长处和短处,为用户决定购买或使用那种机器最合适他们的应用要求提供决策。

/////////////////////////////////////////9. 什么是可扩放性测量标准?等效率函数的涵义是什么?什么是可扩放性测量标准:等效率测度(ffi i i )• Efficiency Metrics)效率:加速比/处理器数简单情况下能得分析结果• 等速度测度(Speed Metrics)速度:每秒处理的数据量便于通过实验数据得到结果• 平均时延测度(Latency Metrics)时延:理想并行时间与实际并行时间的差距便于通过实验数据得到结果等效率函数的涵义:如果问题规模W 保持不变,处理器数p增加,开销To增大,效率E下降。

为了维持一定的效率(介于0与1之间),当处理数p增大时,需要相应地增大问题规模W的值由此定义函数f E( P)为问题规模W随处理器数变化。

fE(p)p的函数,为等效率函数。

10. 什么是分治策略的基本思想?举例说明如何应用平衡树方法、倍增技术、和流水线技术。

并行算法的基本设计技术• 平衡树方法• 倍增技术• 分治策略• 划分原理• 流水线技术什么是分治策略的基本思想:将原问题划分成若干个相同的子问题分而治之,若子问题仍然较大,则可以反复递归应用分治策略处理这些子问题,直至子问题易求解。

举例说明如何应用平衡树方法:设计思想树叶结点为输入,中间结点为处理结点,由叶向根或由根向叶逐层并行处理。

• 示例P149求最大值计算前缀和举例说明如何应用倍增技术:设计思想又称指针跳跃(pointer jumping)技术,特别适合于处理链表或有向树之类的数据结构;当递归调用时,所要处理数据之间的距离逐步加倍,经过k步后即可完成距离为2k的所有数据的计算。

相关文档
最新文档