下载文档原格式
并行计算或称平行计算是相对于串行计算来说的；所谓并行计算可分为时间上的并行和空间上的并行。
吋间上的并行就是指流水线技术，而空间上的并行则是指用多个处理器并发的执行计算。
并行计算科学中主要研究的是空间上的并行问题。
空间上的并行导致了两类并行机的产牛，按照Flynn的说法分为：单指令流多数据流(SIMD)和多指令流多数据流(MIMD)。
我们常用的串行机也叫做单指令流单数据流(SISD)。
MIMD类的机器又可分为以下常见的五类：并行向虽处理机(PVP),对称多处理机(SMP),大规模并行处理机(MPP),工作站机群(COW),分布式共享存储处理机(DSM)o单指令流多数据流:英文SIMD就是指Single Instruction Multiple Data,它用一个控制器來控制多个处理器，同时对一组数据(乂称“数据向量”)屮的每一个分别执行相同的操作来实现空间上的并行性——在微处理器屮实现的SIMD则是一个控制器控制多个平行的处理微元，例如Intel 的MMX或SSE,以及AMD的3D Now!技术。
多指令流多数据流：多指令流多数据流的英文是"Multiple Instruction Stream Multiple Data Stream1*,它使用多个控制器来异步地控制多个处理器，从而实现空间上的并行性。
并行处理机pvp:并行向量处理机最大的特点是系统中的CPU是专门定制的向量处理器(VP)O系统述提供共享存储器以及与VP相连的高速交叉开关。
对称多处理机(SMP):对称多处理机(Symmetric Multiprocessor)最主要的特征是系统的对称性，即每个处理器可以以同等代价访问各个共亨存储器。
显然，SMP的访存模型一定是均匀访存模型(UMA)的。
kkkk优点是并行度很高，但是由于系统总线的带宽是有限的，故处理器的数冃是受限的。
大规模并行处理机(MPP):大规模并行处理机(Massively Parallel Processor)中，每一个节点由商品(微处理器)，局部存储器(分布式存储器)及网络接口电路构成；节点间以定制的高速网络互联。
原题目：计算机体系结构中的并行计算模
型
1.指令级并行 (ILP)：将一个指令序列分解为多个子指令，以便并行执行。
这种模型利用了处理器内部的并行性。
2.数据级并行 (DLP)：将数据集分成多个子集，在不同处理器上同时处理。
这种模型利用了数据之间的并行性。
3.任务级并行 (TLP)：将任务分解为多个子任务，并在多个处理器上同时执行。
这种模型利用了多处理器之间的并行性。
在数据级并行模型中，任务被分解为多个数据集，不同处理器同时处理不同数据集，以实现并行计算。
在任务级并行模型中，任务被分解为多个子任务，这些子任务在多个处理器上并行执行，以提高计算速度。
2.图像处理：图像处理需要大量的计算资源来处理图像的特征提取、图像识别等任务。
并行计算模型可以提供更快的图像处理速度。
3.数据库查询：数据库查询需要快速搜索和处理大量的数据。
并行计算模型可以加快查询的速度，提高数据库的响应效率。
4.人工智能：在人工智能领域，许多任务需要高效的计算和处理。
并行计算模型可以提供更快的训练和决策速度，提高人工智能系统的性能。
请注意，以上文档共计 342 字，为了达到 800 字的要求，你可以进一步扩展各部分的内容或添加其他相关信息。
计算机体系结构试题及答案12008年01月23日22:211、计算机高性能发展受益于：(1)电路技术的发展；(2)计算机体系结构技术的发展。
2、层次结构：计算机系统可以按语言的功能划分为多级层次结构，每一层以不同的语言为特征。
第六级：应用语言虚拟机-> 第五级：高级语言虚拟机-> 第四级：汇编语言虚拟机-> 第三级：操作系统虚拟机-> 第二级：机器语言(传统机器级) ->第一级：微程序机器级。
3、计算机体系结构：程序员所看到的计算机的属性，即概括性结构与功能特性。
For personal use only in study and research; not for commercial use4、透明性：在计算机技术中，对本来存在的事物或属性，从某一角度来看又好像不存在的概念称为透明性。
5、Amdahl提出的体系结构是指机器语言级程序员所看见的计算机属性。
6、经典计算机体系结构概念的实质3是计算机系统中软、硬件界面的确定，也就是指令集的设计，该界面之上由软件的功能实现，界面之下由硬件和固件的功能来实现。
7、计算机组织是计算机系统的逻辑实现；计算机实现是计算机系统的物理实现。
8、计算机体系结构、计算机组织、计算机实现的区别和联系？答：一种体系结构可以有多种组成，一种组成可以有多种物理实现，体系结构包括对组织与实现的研究。
9、系列机：是指具有相同的体系结构但具有不同组织和实现的一系列不同型号的机器。
10、软件兼容：即同一个软件可以不加修改地运行于系统结构相同的各机器，而且它们所获得的结果一样，差别只在于运行时间的不同。
11、兼容机：不同厂家生产的、具有相同体系结构的计算机。
12、向后兼容是软件兼容的根本特征，也是系列机的根本特征。
13、当今计算机领域市场可划分为：服务器、桌面系统、嵌入式计算三大领域。
14、摩尔定律：集成电路密度大约每两年翻一番。
15、定量分析技术基础（1）性能的评测：（a）响应时间：从事件开始到结束之间的时间；计算机完成某一任务所花费的全部时间。
第三章互连网络3.1 对于一颗K级二叉树（根为0级，叶为k-1级），共有N=2^k-1个节点，当推广至m-元树时（即每个非叶节点有m个子节点）时，试写出总节点数N的表达式。
答：推广至M元树时，k级M元树总结点数N的表达式为：N=1+m^1+m^2+...+m^（k-1）=(1-m^k)*1/(1-m);3.2二元胖树如图3.46所示，此时所有非根节点均有2个父节点。
如果将图中的每个椭圆均视为单个节点，并且成对节点间的多条边视为一条边，则他实际上就是一个二叉树。
试问：如果不管椭圆，只把小方块视为节点，则他从叶到根形成什么样的多级互联网络？答：8输入的完全混洗三级互联网络。
3.3 四元胖树如图3.47所示，试问：每个内节点有几个子节点和几个父节点？你知道那个机器使用了此种形式的胖树？答：每个内节点有4个子节点，2个父节点。
CM-5使用了此类胖树结构。
3.4 试构造一个N=64的立方环网络，并将其直径和节点度与N=64的超立方比较之，你的结论是什么？答：A N=64的立方环网络,为4立方环（将4维超立方每个顶点以4面体替代得到），直径d=9，节点度n=4B N=64的超立方网络，为六维超立方（将一个立方体分为8个小立方，以每个小立方作为简单立方体的节点，互联成6维超立方），直径d=6，节点度n=63.5 一个N=2^k个节点的de Bruijin 网络如图3.48。
试问：该网络的直径和对剖宽度是多少？答：N=2^k个节点的de Bruijin网络直径d=k 对剖宽带w=2^(k-1)3.6 一个N=2^n个节点的洗牌交换网络如图3.49所示。
试问：此网络节点度==？网络直径==？网络对剖宽度==？答：N=2^n个节点的洗牌交换网络，网络节点度为=2 ，网络直径=n-1 ，网络对剖宽度=43.7 一个N=（k+1）2^k个节点的蝶形网络如图3.50所示。
试问：此网络节点度=？网络直径=？网络对剖宽度=？答：N=（k+1）2^k个节点的蝶形网络，网络节点度=4 ，网络直径=2*k ，网络对剖宽度=2^k3.9 对于如下列举的网络技术，用体系结构描述，速率范围，电缆长度等填充下表中的各项。
第一章绪论什么是并行计算机答：简单地讲，并行计算机就是由多个处理单元组成的计算机系统，这些处理单元相互通信和协作，能快速高效求解大型的复杂的问题。
简述Flynn分类法：答：根据指令流和数据流的多重性将计算机分为：1）单指令单数据流SISD2）单指令多数据流SIMD3）多指令单数据流MISD4）多指令多数据流MIMD简述当代的并行机系统答：当代并行机系统主要有：1）并行向量机（PVP）2）对称多处理机（SMP）3）大规模并行处理机（MPP）4）分布式共享存储（DSM）处理机5）工作站机群（COW）为什么需要并行计算机答：1）加快计算速度2）提高计算精度3）满足快速时效要求4）进行无法替代的模拟计算简述处理器并行度的发展趋势答：1）位级并行2）指令级并行3）线程级并行简述SIMD阵列机的特点答：1）它是使用资源重复的方法来开拓计算问题空间的并行性。
2）所有的处理单元（PE）必须是同步的。
21m 3）阵列机的研究必须与并行算法紧密结合，这样才能提高效率。
4）阵列机是一种专用的计算机，用于处理一些专门的问题。
简述多计算机系统的演变答：分为三个阶段：1）1983-1987年为第一代，代表机器有：Ipsc/1、Ameteks/14等。
2）1988-1992年为第二代，代表机器有：Paragon 、Intel delta 等。
3）1993-1997年为第三代，代表机器有：MIT 的J-machine 。
简述并行计算机的访存模型答：1）均匀存储访问模型（UMA ）2）非均匀存储访问模型（NUMA ）3）全高速缓存存储访问模型（COMA ）4）高速缓存一致性非均匀访问模型（CC-NUMA ）简述均匀存储访问模型的特点答：1）物理存储器被所有处理器均匀共享。
2）所有处理器访问任何存储字的时间相同。
3）每台处理器可带私有高速缓存。
4）外围设备也可以一定的形式共享。
简述非均匀存储访问模型的特点答：1）被共享的存储器在物理上分布在所有的处理器中，其所有的本地存储器的集合构成了全局的地址空间。
计算机体系结构各章简答题及答案第⼀章计算机体系结构的基本概念1. 什么是计算机系统的多级层次结构？2. 硬件和软件在什么意义上是等效的在什么意义上是不等效的？3. 经典计算机系统结构的实质是什么？4. 语⾔实现的两种基本技术是什么？5. 对于通⽤寄存器型机器来说，机器语⾔程序设计者所看到的计算机的属性主要有哪些？6. 什么是软件兼容软件兼容有⼏种其中哪⼀种是软件兼容的根本特征？7. 什么是系列机它的出现较好地解决了什么⽭盾？8. 对计算机发展⾮常关键的实现技术有哪些？9. 实现软件移植的主要途径有哪些？10. 试以系列机为例，说明计算机系统结构、计算机组成和计算机实现三者之间的关系。
11. 存储程序计算机在系统结构上的主要特点是什么？12. 从系统结构的发展情况看，新型系统结构的设计主要从哪两⽅⾯着⼿？13. 软件技术两个最重要的发展趋势是什么？14. 计算机系统设计⼈员的技术挑战主要来⾃哪⼏个⽅⾯？15. ⼀种计算机系统结构的⽣命周期是怎样的？16. 商品的标价（价格）由哪些因素构成？17. 对计算机系统成本产⽣影响的主要因素有哪些？18. ⽤户CPU时间由哪三个因素决定？19. ⽬前常⽤的测试程序分为哪五类？20. 什么叫测试程序组件在评价计算机系统设计时最常见的测试程序组件是哪个？21. SPEC2000测试程序组件中包括哪⼏个测试程序组件？22. 测试基于Microsoft公司的Windows系列操作系统平台的最常⽤测试组件有哪些？23. 常⽤的专门的性能指标测试程序有哪些？24. 计算机系统结构设计和分析中最经常使⽤的三条基本原则是什么25. 根据Amdahl定律，系统加速⽐由哪两个因素决定？26. 从执⾏程序的⾓度看，并⾏性等级从低到⾼可分为哪⼏级？27. 从处理数据的⾓度，并⾏性等级从低到⾼可以分为哪⼏级？28. 计算机系统中提⾼并⾏性的技术途径有哪三种？29. 多机系统的耦合度可以分为哪⼏类？30. 单机系统和多机系统中，都是按哪三种技术途径分别发展为哪三类多处理机？31. 三种类型的多处理机（同构型多处理机、异构型多处理机、分布处理系统）的主要区别是什么1. 什么是计算机系统的多级层次结构从计算机语⾔的⾓度，把计算机系统按功能划分成以下多级层次结构：2. 硬件和软件在什么意义上是等效的在什么意义上是不等效的硬件和软件在功能实现上是等效的，即⼀种功能可以由软件实现，也可以由硬件实现。
